ヒューリスティック関数の例

8パズルに関するヒューリスティクスの例




h₁ = ゴールの位置にないタイルの数． 上の例の場合，h₁ = 7.

h₂ = ゴール状態からのタイルのマンハッタン距離の総和．上の例の場合，h₂ = 2+3+3+2+4+2+0+2=18.

8パズルに関するいくつかの数字


• 典型的な解のステップは20．分岐数はほぼ3．よって深さ20のしらみつぶ しの探索はおよそ 3²⁰ = 3.5 × 10⁹．

• 9個の異なるマスの状態 9! = 362,880.

---

...Return

• 講義の詳細