Next: 8.1 評価関数 Up: ソフトウェア第三　講義資料行列，リスト操作，グラフ，探索表現 Previous: 7.4 横型探索(breadth-first search)

8 評価関数を用いる探索

縦型探索，横型探索のどちらも探索経路のコストに関しては何も評価することなく探索手順を制御していたが，評価関数を利用して探索手順を制御する方法をここでは考える．

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