誰是內奸？ - 拼圖

一個九宮格關了８個政治犯，新國王想放了他們，但是大臣不同意，
新國王知道牢中有位智者（７號），於是他對大臣說：

那這樣好了，犯人們一次移動一格到空房間，不能兩人在同一房間（不能斜行移動）
只要他們以最少步數完成魔幻方陣（最後的空房間為０），就把他們放出來。
（魔幻方陣：直橫和對角的數字總和都相同）
做不到就繼續關。大臣同意，因為有內奸在其中！
這個內奸以身體不適和重傷為由，拒絕移動，智者還是完成國王的要求，誰是內奸呢？

┌─┬─┬─┐
│１　２　３│
├　┼　┼　┤
│４　　　５│
├　┼　┼　┤
│６　７　８│
└─┴─┴─┘

應該不難：找出最少步數要用電腦證明嗎？？？

--
"奧坎氏簡化論" -- "解決問題最好的方法 ; 幾乎總是最簡單的方法 "
1.我們離財富自由 , 只差一個好構想 , 及一個 "關鍵人物"
2.實際上,你開始的時候只需要三種資源 : 好點子 , 實現好點子的決心 ,
和擁有其他所有資源的重要人脈.
你應該奉行這個座右銘 :我現在需要的每一種有形或無形資產 ,
都掌握在某個地方的某些人手裡 , 我要如何找到這些人 , 說服他們提供我這些資源 ?

--