Lecture 3

Question 1

States

Answer 1

They describe the configuration of the environment.

Question 2

Actions

Answer 2

Move an agent from one state to another

Question 3

Transition model (Successor function)

Answer 3

Describes what each action does

Question 4

State space

Answer 4

The set of states reachable from the initial state by applying any sequence of actions

Question 5

What is the difference between a goal state and a solution?

Answer 5

Goal state is the destination, Solution includes the path

Question 6

When is a search solution optimal?

Answer 6

When it has the lowest path cost.

Question 7

Think through the states, actions, goal test, and path cost for the following.

8-puzzle
Robotics assembly
Pacman

Question 8

What’s the difference between the search state and the world state?

Answer 8

The world state includes every detail of the environment, search state only keeps details needed for problem solving.

Question 9

Can state space graphs usually be built?

Answer 9

No, usually too many states to build, not enough memory

Question 10

What is the difference between a search tree and state tree?

Answer 10

In a state space graph each state only occurs once. A state tree is meant to model possible futures.