Chapter 3.1 - 3.3

Agents That Search

• Example of goal based agents
• Can be informed or uninformed

Problem Formulation

• Initial State
• Goal Test
• Path Cost Function
• Successor Function

Sample Search Problems

• Towers of Hanoi
• 8 Puzzle
• 8 Queens - incremental formulation vs. complete state formulation
• Route Finding
• Touring

Search Evaluation

• Completeness
• Path Cost Optimality
• Time Complexity
• Space Complexity

Search Implementation

• Node - state, parent, cost information, action information
• Open List
• Closed List