Lecture 2 - Problem Solving/State Space Search Flashcards Preview

CE213 - Artificial Intelligence > Lecture 2 - Problem Solving/State Space Search > Flashcards

Flashcards in Lecture 2 - Problem Solving/State Space Search Deck (6)
Loading flashcards...
1
Q

What is a search tree?

A

A tree that follows possible paths through different states

2
Q

What are the 5 features of a state space representation?

A

State Space, S

Initial State, si ∈ S

A set of goal states, G

A set of Operators, O

A Transition function, T: S×O→S

(applying operator o to state s)

3
Q

What are Pre-conditions?

A

Facts that must be true immediately before the operator is applied.

4
Q

What are post-conditions?

Hence, what do they describe?

A

Facts that must be true immediately after the operator is applied.

They describe the effects of the operator

5
Q

How do we begin solving a problem?

A

Abstract the essentials of it

6
Q

In the corn goose fox problem,

[L, L, R, R]

is an example of ______ representation

A

state