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

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




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

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

巡回セールスマン問題(TSP)に関するヒューリスティクスの例




h =Σ  min d(ni, nj)
    i  j≠i

---

...Return

• 講義の詳細