n拼图解决方案中空白的位置会影响有效拼图的集合吗？

Question

我的n难题求解器遇到问题。 以为它是可行的，但事实证明它正在解决难以解决的难题。 我尝试跟踪它，但是跟踪很多，到目前为止，我还没有发现任何作弊行为。 我想我了解用于确定溶解度的算法，并且我的实现与网络上某些示例的奇/偶奇偶校验相吻合...也就是说，当我计算给定图块之后的图块数量小于它，对于每个图块，然后添加空白图块的行索引，我得到的奇数或偶数与其他图的相同。

所以我想到了一个想法。 在我的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 _

与其他一些公式一样。 这会影响哪些难题是可解决的，哪些难题不是可解决的？

谢谢！

z。

Answer 1

通常，是：如果配置可以解决标准解决方案，那么它将不能解决无法解决的配置。

特别是，这取决于您用作解决方案的确切配置。 您将需要检查是否可以解决从该配置到标准配置的问题。

编辑：这种方式：

令A为标准解决方案。 令B为您的首选解决方案。 让C作为您的初始配置。

如果可以从A到B，可以从C到A，那么可以从C到B。但是，如果不能从A到B，并且可以从C到A，那么您可以不能从C到B。