拼图8兼容状态

Question

我需要知道是否有任何算法可以事先知道，而无需搜索初始集的所有可能解，如果我们可以到达第二个给定集。

例如：

[1,0,2,3,5,6,4,8,7]-

如果第二个集合可从第一个集合访问，则此算法将返回True，否则返回False。

我想了一下，我可以肯定地说，如果初始集是可解的（可以将所有的平方按顺序排列），第二个也是可解的，那么这个算法将返回True，因为：

[1,2,3,4,5,6,7,0,8]

对于任何给定的可解谜题，可以将其反转以获得原始集。

另一方面，如果其中一个集合是可解的，而第二个集合是不可解的，则算法肯定会返回False，因为如果您可以从不可解集开始到达可解集，那么我们就会有矛盾。

现在，真正的问题是当两个集合都不可解时。出于某种原因，我确信，给定一个不可解集，就有可能得到任何其他不可解集的配置，因为当该集是可解的时，就会发生这种情况。但我找不到证据或任何文件！有人能启发我吗？

Answer 1

由于电路板状态数量有限（9！=362880），因此电路板状态对之间的转换数量有限（9！^2=131681894400=17 GB信息）。所以暴力一次，永远快乐。