Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3. IF goal reached
THEN success;
ELSE failure;
Breadth-First Search
8º
4º
EXAMPLE:
2º
In this example, we
9º
can notice the level-by- 5º
word “search” 6º
3º 7º
BLIND SEARCHES METHODS
Depth-First Search
It goes through the tree branch by branch,
going all the way down to the leaf nodes at the
bottom of the tree before trying the next branch
over. This strategy requires much less memory
than breadth-first search, since it only needs to
store a single path from the root of the tree
down to the leaf node.
Depth-First Search
Algorythm
3. IF goal reached
THEN success;
ELSE failure;
Depth-First Search
16º
EXAMPLE:
12º
In this example, we 17º
10º
8º
2º
7º
6º
3º
4º 5º
BLIND SEARCHES METHODS
Non Deterministic Search
Form a one element queue consisting of a zero-
length path that only contains root
Until the first path in the queue terminates at the
goal node or the queue is empty
Remove the first path from the queue; create new
paths by extending the first path to all neighbors of
the terminal node
Reject all new paths with loops
Add the new paths at RANDOM places in the queue
3. IF goal reached
THEN success;
ELSE failure;
Bibliography
http://www.cs.nott.ac.uk/~gxk/courses/g5ai
ai/003blindsearches/blind_searches.htm
http://www.cse.unl.edu/~choueiry/S03-476-8
76/searchapplet/index.html
www.cse.unr.edu/~sushil/class/ps/notes/wk
2.2.
ppt
www.cs.kuleuven.ac.be/~dannyd/AI_Chap3_
Blind.ppt