Next: 9.1 頂点の座標空間
Up: ソフトウェア第三 講義資料 行列，リスト操作，グラフ，探索表現
Previous: 8.4 分枝限定法(branch-and-bound search)
次に状態遷移可能なノードに対して，どれが
探索ゴールに近づいているかを見積もる量を用いて探索を行う方法で，
見積もり方がよければ早く解へ至ることができる．
見積もり方については経験や，すべてにおいて正しいという
わけではないが正しいことが多いというような見積り計算を
行うが，そのような探索方法はヒューリスティック探索と呼ばれる．
generated through LaTeX2HTML. M.Inaba 平成18年5月7日