כתבתי תוכנה ואחרי שעות של חישוב (בהתאם לבעיה עם פתרון אקספוננציאלי) קיבלתי פיתרון המצורף בהמשך.הפיתרון העונה על כל הדרישות (יש להניח את המלכה על לוח השחמט ולהוליך אותה על פני כל 64 משבצות וחזרה לנקודת ההתחלה ב 14 מסעים). השאלה שלי, מה טוב בתרגיל הזה?
Solution:
1: [[1,1],[8,1]]
2: [[8,1],[2,7]]
3: [[2,7],[8,7]]
4: [[8,7],[3,2]]
5: [[3,2],[3,8]]
6: [[3,8],[8,3]]
7: [[8,3],[8,6]]
8: [[8,6],[4,2]]
9: [[4,2],[8,2]]
10: [[8,2],[2,8]]
11: [[2,8],[2,2]]
12: [[2,2],[8,8]]
13: [[8,8],[1,8]]
14: [[1,8],[1,1]]

סליחה שזה קואורדינטות של מטריצה ולא לוח שחמט, חסכתי בלכתוב המרה.

1: (H , 8) to (A , 8)
2: (A , 8) to (H , 1)
3: (H , 1) to (H , 7)
4: (H , 7) to (A , 7)
5: (A , 7) to (A , 2)
6: (A , 2) to (E , 2)
7: (E , 2) to (B , 5)
8: (B , 5) to (B , 2)
9: (B , 2) to (F , 6)
10: (F , 6) to (F , 2)
11: (F , 2) to (B , 6)
12: (B , 6) to (G , 6)
13: (G , 6) to (G , 1)
14: (G , 1) to (A , 1)

1: (A , 1) to (H , 1)
2: (H , 1) to (H , 8)
3: (H , 8) to (A , 8)
4: (A , 8) to (G , 2)
5: (G , 2) to (G , 7)
6: (G , 7) to (A , 7)
7: (A , 7) to (A , 2)
8: (A , 2) to (F , 2)
9: (F , 2) to (B , 6)
10: (B , 6) to (F , 6)
11: (F , 6) to (B , 2)
12: (B , 2) to (B , 5)
13: (B , 5) to (F , 1)
14: (F , 1) to (F , 5)