CSE 473 Meeting #3: Agents and Search

08 JAN 2021

Puzzle for Humans

What is this?

Jacquard Loom

Reading

Russell and Norvig 3.1 through 3.4: Uninformed Search

(Can read as much of Ch.2, about Agents as you like; I will attempt to present everything you need to know, here.)

Reading

Acting Humanly Acting Rationally

Thinking Humanly Thinking Rationally

AGENTS

Being Alive

State of the World

Just tell me what to do.

Reflex-Action Rules

More Reasoning: a model of the world

Small Change: don’t specify goals per se

The State of the Art

SEARCH

How does it work?

“Try all possible moves”

Robot Cleaning Agent

State Space Complexity

https://en.wikipedia.org/wiki/Game_complexity

Search Tree

Don’t try to generate the search tree.

Generalize all search problems:+ STATE, ACTIONS, SUCCESSOR STATES

(also history, initial predicate, goal predicate, action availability)

[ Whiteboarding Time ]