一个九宫格关了8个政治犯,新国王想放了他们,但是大臣不同意,
新国王知道牢中有位智者(7号),于是他对大臣说:
那这样好了,犯人们一次移动一格到空房间,不能两人在同一房间(不能斜行移动)
只要他们以最少步数完成魔幻方阵(最后的空房间为0),就把他们放出来。
(魔幻方阵:直横和对角的数字总和都相同)
做不到就继续关。大臣同意,因为有内奸在其中!
这个内奸以身体不适和重伤为由,拒绝移动,智者还是完成国王的要求,谁是内奸呢?
┌─┬─┬─┐
│1 2 3│
├ ┼ ┼ ┤
│4 5│
├ ┼ ┼ ┤
│6 7 8│
└─┴─┴─┘
应该不难:找出最少步数要用电脑证明吗???