definition
-
World state: every detail of the environment
-
Search state: only relevant details for planning (abstraction)
-
Trade-off between expressiveness and tractability
-
example:
state space size
- State space size: number of possible search states
- example
