โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ฟรี
เร็วกว่าเบราว์เซอร์!
 

ปัญหาทางเดินม้าหมากรุก

ดัชนี ปัญหาทางเดินม้าหมากรุก

ทางเดินม้าหมากรุกปิด ทางเดินม้าหมากรุกเปิด ปัญหาทางเดินม้าหมากรุก (Knight's tour) เป็นปัญหาทางคณิตศาสตร์เกี่ยวกับการเดินม้าในกระดานหมากรุก โดยม้าจะต้องเดินผ่านช่องทุกช่องบนกระดานหมากรุกเพียงช่องละหนึ่งครั้งเท่านั้นและเป็นไปตามกฎกติกาของเกมหมากรุก ถ้าการเดินม้ามีจุดเริ่มต้นเป็นช่องเดียวกับจุดสิ้นสุดจะเรียกการเดินม้านั้นว่า ”การเดินม้าแบบปิด” แต่ถ้าหากเป็นคนละช่องกันจะเรียกการเดินม้านั้นว่า “การเดินม้าแบบเปิด” ซึ่งในปัจจุบันยังไม่ทราบจำนวนวิธีในการเดินม้าแบบเปิดที่แน่ชัด ขนาดของตารางหมากรุกที่ใช้ในปัญหานี้มีหลายขนาด โดยขนาดที่ใช้โดยทั่วไปจะเป็นขนาด 8 x 8 ช่อง.

1 ความสัมพันธ์: เกมคณิตศาสตร์

เกมคณิตศาสตร์

แทนแกรม เกมคณิตศาสตร์เกมหนึ่ง ที่เล่นโดยการนำรูปเหลี่ยมมาต่อเป็นรูปร่าง เกมคณิตศาสตร์ คือเกมที่สามารถใช้เทคนิคทางคณิตศาสตร์ในการเล่น.

ใหม่!!: ปัญหาทางเดินม้าหมากรุกและเกมคณิตศาสตร์ · ดูเพิ่มเติม »

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »