我的n-puzzle解算器出了问题。认为它有效，但事实证明它正在解决不可解决的难题。我试图追踪它，但这是很多追踪，到目前为止我看不到作弊。我想我理解用于确定溶解度的算法，并且我的实现与来自网络的一些示例的奇数/偶数奇偶性一致......也就是说，当我计算给定的小块之后的小块数量小于它，对于每个瓷砖，然后添加空白瓷砖的行索引，我获得与其他瓷砖相同的奇数或偶数。
所以我想到了一个想法。在我的模型中，比如8拼图，我的解决方案状态是：
_ 1 2
3 4 5
6 7 8
而不是
1 2 3
8 _ 4
7 6 5
或
1 2 3
4 5 6
7 8 _
与其他一些配方一样。这会影响哪些谜题可溶，哪些不可以？
谢谢！
Ž。
答案 0 :(得分：1)
通常，是：如果配置可以解决标准解决方案，则无法解决无法解决的配置问题。
特别是，它取决于您用作解决方案的确切配置。您需要检查是否可以从该配置解决到标准配置。
编辑：这就是这样的：
让A成为标准解决方案。 让B成为您的首选解决方案。 让C成为你的起始配置。
如果你可以从A到B，你可以从C到A，那么你可以从C到B. 但是如果你不能从A到B，并且可以从C到A，那么你就无法从C到B。