作者:
pikacha (小億)
2015-11-06 19:07:37一個九宮格關了8個政治犯,新國王想放了他們,但是大臣不同意,
新國王知道牢中有位智者(7號),於是他對大臣說:
那這樣好了,犯人們一次移動一格到空房間,不能兩人在同一房間(不能斜行移動)
只要他們以最少步數完成魔幻方陣(最後的空房間為0),就把他們放出來。
(魔幻方陣:直橫和對角的數字總和都相同)
做不到就繼續關。大臣同意,因為有內奸在其中!
這個內奸以身體不適和重傷為由,拒絕移動,智者還是完成國王的要求,誰是內奸呢?
┌─┬─┬─┐
│1 2 3│
├ ┼ ┼ ┤
│4 5│
├ ┼ ┼ ┤
│6 7 8│
└─┴─┴─┘
應該不難:找出最少步數要用電腦證明嗎???