CS 371: Introduction to Artificial Intelligence

What do these have in common?

Outline

Simple Problem-Solving Agent

Knowledge and Problem Types

Uninformed Search Problem

Search Problem Formulation

Search Problem Formulation

Search Problem Formulation

Search Problem Formulation

Search Problem Formulation

Search Problem Formulation

Search Problem Formulation

Search Problem Formulation

Example Toy Problems

Real-World Search Problems

Search Strategies

Search Paradigm

General Search Algorithm

Criteria for Comparing Tradeoffs

Breadth-First Search

Breadth-First Search (cont.)

Uniform-Cost Search

Depth-First Search

Depth-First Search (cont.)

Avoiding Repeated States

Depth-Limited Search

Iterative-Deepening Search

A Fun Puzzle (with a point)

Bidirectional Search

Abstraction in Problem Formulation

Search Cost vs. Total Cost

Multiple-State Search Problem