15パズルのアルゴリズムを実装するための正しいアプローチは何でしょうか？

Question

私はこの問題の最善のアプローチを考えています...任意の助けいただければ幸いです。私は具体的には、並列化を含むソリューションを探しています。

Answer 1

の質問0120-は、常に答えが難しいです。 （ほとんどの質問では実際には不可能です）

一般に、A *アルゴリズムはこれには良いアプローチです。このアルゴリズムに関する多くの情報があり、あなたが言及したパズルのいくつかの実装さえも簡単にアクセス可能です。