山登り探索
Hill Climb Search
山登り法
知識を用いた深さ優先探索．
g(n)の値は無視して，現在吟味中のノードに対して，基本操作を適用して 到達できる状態の中からh'の値が最も小さいノードを選択．
L ← <初期ノードリスト．h'(n)が小さい順にソート> ;
while
L ≠[ ]
do
begin
n ← pop(L);
if
P(n)
then exit
(<成功:初期ノードからn までの経路>);
<nの全ての子供mを求めh'(m)が小さい順にソート>
<各子供に初期ノードからの経路を対応つける>
<子供たちをLの先頭に追加>
end
ルーマニアの地図
特徴
一つも解が見つけられない場合がある
完全性: no
最適性: no
...Return
講義の詳細
...Return