[問題] 誰是內奸?

作者: pikacha (小億)   2015-11-06 19:07:37
一個九宮格關了8個政治犯,新國王想放了他們,但是大臣不同意,
新國王知道牢中有位智者(7號),於是他對大臣說:
那這樣好了,犯人們一次移動一格到空房間,不能兩人在同一房間(不能斜行移動)
只要他們以最少步數完成魔幻方陣(最後的空房間為0),就把他們放出來。
(魔幻方陣:直橫和對角的數字總和都相同)
做不到就繼續關。大臣同意,因為有內奸在其中!
這個內奸以身體不適和重傷為由,拒絕移動,智者還是完成國王的要求,誰是內奸呢?
┌─┬─┬─┐
│1 2 3│
├ ┼ ┼ ┤
│4   5│
├ ┼ ┼ ┤
│6 7 8│
└─┴─┴─┘
應該不難:找出最少步數要用電腦證明嗎???
作者: LPH66 (-6.2598534e+18f)   2015-11-06 20:50:00
嗯, 自己拿了個盤子(讀音: Simon 的程式)滑一滑找出兩解 XD
作者: pikacha (小億)   2015-11-06 21:56:00
該書答案只有一解,我是不會解啦!快問快答是能猜到啦!
作者: kirimaru73 (霧丸)   2015-11-06 22:05:00
用消去法可以勝下兩個 但接下來有點難
作者: LPH66 (-6.2598534e+18f)   2015-11-06 22:07:00
所以我直接開盤子出來滑比較快, 反正才 3x3

Links booklink

Contact Us: admin [ a t ] ucptt.com