[問題] 誰是內奸？

[pikacha (小億)]

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

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

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

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

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.181.43
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1446808061.A.ECD.html
推 LPH66: 嗯, 自己拿了個盤子(讀音: Simon 的程式)滑一滑找出兩解 XD
→ pikacha: 該書答案只有一解，我是不會解啦！快問快答是能猜到啦！
推 kirimaru73: 用消去法可以勝下兩個 但接下來有點難
推 LPH66: 所以我直接開盤子出來滑比較快, 反正才 3x3