实现15拼图算法的正确方法是什么？

Question

我正在考虑解决这个问题的最佳方法......任何帮助都会受到赞赏。我特意寻找涉及并行化的解决方案。

Answer 1

要求最好的方法总是很难回答。 （对于大多数问题，实际上是不可能的。）

一般来说， A * -algorithm 是一个很好的方法。有很多关于这个算法的信息，甚至你提到的谜题的一些实现都很容易访问。