[问题] 谁是内奸?

楼主: 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