Warnsdorff & Parberry
Warnsdorff เลือกทางเดินที่ถูกกติกาและเหลือทางไปต่อน้อยที่สุด ส่วน Parberry เสนอวิธี divide-and-conquer เวลา O(n²) สำหรับ closed tour ทั้งสองแนวทางเร็วมาก แต่ตอบคนละคำถามกับเรา เพราะฝังโครงสร้างเฉพาะของ Knight’s Tour ไว้ในตัวสร้างคำตอบ ไม่ได้ให้ตัวเรียนรู้ permutation อเนกประสงค์ค้นพบโครงสร้างเอง
Parberry, 1997 ↗