เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง warnsdorffs_rule_algorithm ที่ต้องการ
Algorithm ที่ใช้แก้ปัญหา Knights Tour นั้นมีหลายประเภท แต่อัลกอริทึมทั่วไปที่นิยมใช้กันคือ Backtracking algorithm, Warnsdorffs Rule algorithm, และ Divide and conquer algorithm. ในบทความนี้ ผมขอนำเสนอการใช้ Backtracking เพราะมันเป็นวิธีที่เข้าใจง่ายและสามารถนำไปใช้ได้กับกระดานขนาดใดๆ โดยภาษา Python....
Read More →