next up previous
Next: 8.2.1 属性リストの利用 Up: 8 評価関数を用いる探索 Previous: 8.1 評価関数

8.2 コストの表現

評価関数を計算するためにグラフに付加的な情報を付け加える必要が ある．そういった付加的な情報を付けたグラフを表現する方法を ここでは考える． たとえば，最短距離の道を探すという場合には， 図8のようにグラフの辺の長さを付加する方法が必要であ る．
図 8: 状態間の距離コストがわかっている場合の探索空間
\includegraphics[width=7cm]{/home/inaba/eps/lecture/fig/costsearchspace.eps}


generated through LaTeX2HTML. M.Inaba 平成18年5月7日