artificial-intelligence - 15パズルのバラバラパターンデータベース

Question

いくつか質問があります。1.15パズルのばらばらなパターンデータベースを作成するには？2.パターン データベース (5-5-5) または (6-3-2) とはどういう意味ですか?

Answer 1

一度に多くのことをしようとしています。パズルのこの状態を考えてみましょう:

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

（_空きスペースはどこですか）。順列(この文脈では) は、空きスペースを隣接するタイルと交換することです。

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

パターンは状態の部分的な指定であり、(このコンテキストでは) 次のように一部のタイルが指定されていない可能性があります。

 1  2  3  4
 5  *  *  *
 9  *  *  *
13  *  *  _

この特定のパターンは、ターゲット パターンのように見えます。つまり、目標状態の部分的な指定です。このパターンのパターンデータベースは、順列によってこのパターンから取得できるすべてのパターンのセットであり、このパターンからその状態に到達するために必要な対応する最小数の移動があります。別のターゲット パターンを次に示します。

 *  *  *  *
 *  6  7  8
 * 10 11 12
 * 14 15  _

これら 2 つのターゲット パターンは互いに素である(共通のタイルがない) ため、これらのパターン データベースは素のパターン データベースと呼ばれます。

それは役に立ちますか？