馬的哈密頓周遊（分治）

馬的哈密頓周遊（分治） 需求分析 0.問題描述 8x8 的國際象棋棋盤上的一隻馬，恰好走過除起點外的其他63個位置各一次，最後回到起點。這條路線稱爲馬的一條Hamiton周遊路線。對於給定的mxn的國際象棋棋盤, m和n均爲大於5的偶數，且|m - n|≤2,試設計一個分治算法找出馬的一條Hamilton周遊路線。 算法設計:對於給定的偶數m, n≥6,且m n1≤2,計算mxn的國際象棋棋盤上馬

>>阅读原文<<