Einführung in heuristische Suchverfahren - Universität Paderborn

Einführung Graphensuche Uninformierte Suche Informierte Suche
Best-First-Search (BF)
1 insert(s,OPEN);
2 loop
3 if (OPEN=∅) then Return(’Failure’);
4 n=min(OPEN,f );
5 remove(n,OPEN);
6 push(n,CLOSED);
7 forall the n ′ in successors(n) do
8 set backpointer(n ′ ,n);
9 if (⋆(n ′ )) then Return(n ′ );
10 n ′ old = node eq state(n′ ,OPEN,CLOSED);
=NULL) then
11 if (n ′ old
12 insert(n ′ ,OPEN)
13 else
)) then
14 if (f (n ′ ) < f (n ′ old
15 insert(n ′ ,OPEN);
,OPEN)) then
16 if (member(n ′ old
17 remove(n ′ old ,OPEN)
18 else remove(n ′ old ,CLOSED)
Einführung in heuristische Suchverfahren Markus Eberling 32/44