Types of Search
Uninformed Search
It uses no domain knowledge. The basic strategies include
- Breadth-first search (BFS): expand shallowest node first (node having the lowest depth)
- Depth-first search (DFS): expand deepest node first
- Depth-limited search (DLS): depth first with increasing level
- Iterative-deepening search (IDS): depth limited with increasing limit
- Uniform-cost search (UCS): expand least cost node
Informed Search
It uses domain knowledge. The basic strategies include
- Best first search (Greedy search): expand the node that appears to be closet to goal
- A* search: minimize the total estimated solution cost
No comments:
Post a Comment