Week 5-6: Uninformed Searches

This section covers several search strategies that come under the heading of uninformed search (also called blind search). The term means that the strategies have no additional information about states beyond that provided in the problem definition. All they can do is generate successors and distinguish a goal state from a non-goal state.

Uninformed Search 1: BFS
Uninformed Search 2 (Uniform Cost Search)
Uninformed Search 3 (Depth First Search)
Uninformed Search 4 (Depth Limited Search)
Uninformed Search 5 (Iterative Deepening DFS & Bidirectional Search)

Download Files

lecture-5-6.pdf (2.77 MB )

homework-week-5-6.docx (0.20 MB )