ผลต่างระหว่างรุ่นของ "ปัญหาทางเดินม้าหมากรุก"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
หน้าใหม่: [[ภาพ:Knight's tour.svg|right|thumb|ทางเดินม้าหมากรุกเปิด (ไม่สามารถเดินจากช่องส... |
ไม่มีความย่อการแก้ไข |
||
บรรทัด 1:
[[ภาพ:Knight's tour.svg|right|thumb|ทางเดินม้าหมากรุกเปิด (ไม่สามารถเดินจากช่องสุดท้ายมายังช่องแรกได้)]][[ภาพ:Turk-knights-tour.svg|right|thumb|ทางเดินม้าหมากรุกปิด (สามารถเดินจากช่องสุดท้ายมายังช่องแรกได้)]]
'''ปัญหาทางเดินม้าหมากรุก''' เป็น[[เกมคณิตศาสตร์]]ชนิดหนึ่ง ผู้เล่นจะต้องเดิน[[ม้า (หมากรุก)|ม้าหมากรุก]] ผ่านช่องทุกช่องบนกระดานหมากรุกโดยไม่ซ้ำกัน ถ้าวิธีการเดินดังกล่าวสามารถเดินม้าจากช่องสุดท้ายมายังช่องที่เริ่มต้นได้ จะเรียกทางเดินนั้นว่า ''ทางเดินม้าหมากรุกปิด'' วิธีการเดินม้าหมากรุกในทางเดินม้าหมากรุกปิดมีถึง 26,534,728,821,064 วิธี<ref>Wegener, I. (January 1, 1987). Branching Programs and Binary Decision Diagrams. Society for Industrial & Applied Mathematics.
== ทฤษฎีบทของ Schwenk ==
|