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

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Jo Shigeru (คุย | ส่วนร่วม)
Xqbot (คุย | ส่วนร่วม)
โรบอต เพิ่ม: ml:കുതിര സഞ്ചാരം; ปรับแต่งให้อ่านง่าย
บรรทัด 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. ISBN 0-89889871-71458458-3</ref>
 
== ทฤษฎีบทของ Schwenk ==
บรรทัด 24:
[[ko:기사의 여행]]
[[la:Iter equitis]]
[[ml:കുതിര സഞ്ചാരം]]
[[pt:Problema do cavalo]]
[[ru:Задача о ходе коня]]