馬的Hamilton周遊路線問題

關於這道題，很多博客中都有相應的解法，我也看了很多篇，但是我發現，大多數都沒有做到回到起點這個要求，所以我寫一寫自己的解法，如有錯誤歡迎指出。 問題描述： 8*8的國際象棋棋盤上的一隻馬（日字走法），恰好走過除起點外的其他63個位置各一次，最後回到起點，這條路線稱爲馬的一條Hamilton周遊路線。對於給定的m*n的國際象棋棋盤，m和n均爲大於5的偶數，且|m-n|≤2，試設計一個分治算法找出馬的

>>阅读原文<<