Lecture 2 - Problem Solving/State Space Search 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
