Uninformed Search

Artificial Intelligence Search

Agents that Plan Ahead

• Reflex Agent:

  • Choose action based on current percept

  • May have memory or a model of the world’s current state

  • Do not consider the future consequences of their actions
  • Consider how the world IS

• Planning Agents

  • Ask “what if”
  • Decisions based on (hypothesized假设) consequences of actions

Search Problems

• Uniformed Search Methods

• Depth-First Search

• Breadth-First Search

• Uniform-Cost Search