我正在学习A *来解决8/15拼图。现在，我试着编写一个简单的程序，用一些带有约束的连续数字填充矩阵。
我们以10x10矩阵为例。现在，我可以水平/垂直2步和对角1步。
实施例： puzzle http://i58.tinypic.com/mjmrt0.png
我应该使用什么算法来填充矩阵？像A *这样的路径查找测试了历史路径？
答案 0 :(得分：0)
我只是尝试实现某种A *算法，但主要问题是最终状态。 在这个例子中，还有一个解决方案，所以使用寻路算法是没用的，因为我不能有问题的最后阶段。
解决这个难题并获得可能的解决方案的唯一方法是强制执行？
