我正在开发一个使用Java swing的简单游戏。我想知道这个特定的游戏在下面的场景中是否有解决方案。如果我确信理论上无法达到这一点，我会向用户发出通知。这个游戏是否有解决方案
的3x3
http://img814.imageshack.us/img814/7449/screenshot20100924at206.png
的4x4
http://img39.imageshack.us/img39/1851/screenshot20100924at241.png
这个游戏的目的是填补数从1到使用可用于推所述一个空间8（或1〜15）数字到那个空的空间。每次我结束上面的组合。我只想说服自己，没有办法从上述场景中获得适当的解决方案。请帮忙。
yes和no。如果您随机生成数字，我相信可能会出现导致难题无法解决的情况。我建议生成一个谜题的方式是从解决的难题开始，然后以相反的方式执行一个数字（根据难度增加）。这样你就知道最终的难题是可以解决的。
这个关于The 15 Puzzle的讨论可能会给你答案。我怀疑这个谜题中的排列分析将适用于你的小拼图。
非常感谢您的链接！我现在深信证明一个解决方案不可能适用于所有的随机组合。 – bragboy 2010-09-23 20:54:02
从对 “Taquin” 法国维基百科（15个拼图）：
轶事
位置initiale杜taquin德山姆·劳埃德
劳埃德AFFIRMA qu'il avait«任督乐monde entier fou»avec un taquinmodifié。 Dans la configurationproposée，les carreaux 14 et 15étaientinversés，l'espace videétantplacéen basàdroite。 Loydprétendaitavoir promis 1 000 USDàcelui qui remettrait les carreaux dans l'ordre，mais larécompensen'aurait jamaisétéréclamée。我们不可能解决问题。 D'une part，il faut eneffetéchangerles places des carreaux 14 et 15，et l'on peut montrer que cetteopérationun necessite un nombre impa de de glissements。 D'autre part，il faut que la case vide retrouve sa place Initle，Opérationqui，quantàelle，nécessiteun nombre pair de glissements。 Il est toutefois possible d'ordonner les chiffres de 1à15 si la case est estnlementment en hautàgauche。
轶事
山姆·劳埃德的15拼图
劳埃德的初始位置，说他已经 “让世界疯狂的” 与15拼图修改。在所提出的构造中，瓦片14和15被翻转，空白空间被放置在右下方。劳埃德声称已经承诺1000美元用于将瓷砖整理好的人，但奖励从未声称。 解决这个问题是不可能的。一方面，它确实必须交换瓦片14和15的位置，并且可以显示该操作需要奇数个幻灯片。另一方面，空的空间必须回到原来的位置，这需要偶数的幻灯片。如果空白区最初位于左上角，则可以对数字1至15进行排序。
资源：
感谢您的链接！ – bragboy 2010-09-23 21:06:30
不仅没有回答我的问题，你也暗示我如何开发具有解决了这个难题。感谢一堆！ – bragboy 2010-09-23 20:54:45