java - 这游戏有解决办法吗

Question

我正在使用 Java swing 开发一个简单的游戏。我想知道这个特定的游戏在以下情况下是否有解决方案。如果我确信此时无法从理论上得出解决方案，我将向用户发出通知。

3x3
http://img814.imageshack.us/img814/7449/screenshot20100924at206.png

4x4
http://img39.imageshack.us/img39/1851/screenshot20100924at241.png

这个游戏的目标是使用可用的一个空间来填充 1 到 8(或 1 到 15)的数字，将数字推到那个空白空间。每次我最终得到上面显示的组合。我只是想说服自己，没有办法从上述场景中获得正确的解决方案。请帮忙。

编辑: 解决方案已发布在 here和 here

Answer 1

是的，也不是。如果您随机生成数字，我相信可能会出现导致拼图无法解决的情况。我建议生成拼图的方法是从已解决的拼图开始，然后执行一些(根据难度增加)反向移动。这样你就知道最后的谜题是可以解决的。