Approaches to search

1
Approaches to search

• Simple search
• Depth-first search
• Breadth-first search
• Heuristic search
• Hill-climbing
• Best-first search
• Branch-and-bound search
• A
• Genetic search
• Adversarial search

2
Depth-first search
A
?
3
Breadth-first search
A
4
Hill-climbing
A
20?
5
Best-first search
A
20?
6
Branch-and-bound search
A
6
8
7
7
A
A
gt5
?
7
0
8
Genetic search
A
B
C
D
E
F
G
H
9
Adversarial search minimax
maximizing
6
minimizing
5
6
3
maximizing
5
9
9
6
5
9
3