簡單好玩的算法（一）

在3 x 3的國際象棋棋盤上有4個馬，黑白個兩個，試用最短的步驟使得黑白雙方勢力對調，如圖所示： 解答：首先要知道在國際象棋裏馬移動的規則，即走「日」子形狀因此可以得到圖形運動軌跡（如果按照任意一個方向前進不後退就會發現中間的5號格沒有用，而且運動軌跡是一個循環） 如果再對其進行優化就會產生以下的圖：（注意第三個圖的編號順序！） 所以算法就變成了四個馬按照順時針（或者逆時針）方向走到對面即可，所以

>>阅读原文<<