在国外生孩子的缺点:九宫魔幻数字游戏的问题

来源:百度文库 编辑:高校问答 时间:2024/05/05 12:16:43
有一个正方形3x3的9格方块,数字排列如下

1 2 3
4 5 6
7 8 口

"口"是一个空白,这样你可以借由这个空来移动其他的数字
(只能上,下,左,右,移动)
比如我这里移动8一次
则结果是

1 2 3
4 5 6
7 口8

就是曾经的那种拼图游戏
打乱以后还可以再拼回去

现在问题是
如果在这种情况下

1 2 3
4 5 6
8 7 口

能否移回到

1 2 3
4 5 6
7 8 口

请给出你的步骤

这是不可能的!
外国曾有一数学家用数学方法证明了这个结论。
而在他得出这个结论后,并没有公诸于世。
而是以此题悬赏一千万美金,征求答案,引起轰动。
最终又有人证出这是不能达成的,不过仍有人乐此不疲。

1 2 3
4 5 6
7 8 口

"口"是一个空白,这样你可以借由这个空来移动其他的数字
(只能上,下,左,右,移动)
比如我这里移动8一次
则结果是

1 2 3
4 5 6
7 口8

就是曾经的那种拼图游戏
打乱以后还可以再拼回去

现在问题是
如果在这种情况下

1 2 3
4 5 6
8 7 口

能否移回到

1 2 3
4 5 6
7 8 口

请给出你的步骤