puzzle - 如何以编程方式解决 15(移动数字)难题？

Question

你们所有人可能都看过移动数字/图片拼图。在 4x4 网格中有 1 到 15 的数字，并试图将它们从随机起始位置获取到

1   2  3  4
5   6  7  8
9  10 11 12
13 14 15 

我的女 friend 或我的一些非程序员 friend 可以用一些笨拙的魔术来解决这个问题，他们无法向我解释。我解不开谜题。

我发现的最有前途的方法是解决第一行，然后我会得到

1   2  3  4
X   X  X  X
X   X  X  X
X   X  X 

然后第一列不接触解决的单元格

1   2  3  4
5   X  X  X
9   X  X  X
13  X  X 

然后第二行到

1   2  3  4
5   6  7  8
9   X  X  X
13  X  X 

然后第二列

1   2  3  4
5   6  7  8
9   10  X  X
13  14  X 

问题是，剩余的 X(随机)图块有时处于无法解决的位置，这就是我的解决方案失败的地方。但我觉得我走在正确的道路上。

如果可能的话，我的程序通过尝试将数字 X 放到指定位置而不弄乱正确的单元格来解决指定的行/列。但它不能在 2x2 网格上做最后 3 个图块。我错过了什么？

Answer 1

首先确保你的谜题是可解的。 Not all are .

否则你的策略看起来很合理。