ผลต่างระหว่างรุ่นของ "ปัญหาทางเดินม้าหมากรุก"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Portalian (คุย | ส่วนร่วม)
หน้าใหม่: [[ภาพ:Knight's tour.svg|right|thumb|ทางเดินม้าหมากรุกเปิด (ไม่สามารถเดินจากช่องส...
 
Portalian (คุย | ส่วนร่วม)
ไม่มีความย่อการแก้ไข
บรรทัด 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. [[Special:Booksources&isbn=0898714583|ISBN 0-898-71458-3]]</ref>
 
== ทฤษฎีบทของ Schwenk ==