state space
prostor stanj
state space (Wikipedia)
This article includes a list of general references, but it remains largely unverified because it lacks sufficient corresponding inline citations. (February 2012) (Learn how and when to remove this template message) |
Vacuum World, a shortest path problem with a finite state space
A state space is the set of all possible configurations of a system. It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial intelligence and game theory.
For instance, the toy problem Vacuum World has a discrete finite state space in which there are a limited set of configurations that the vacuum and dirt can be in. A "counter" system, where states are the natural numbers starting at 1 and are incremented over time has an infinite discrete state space. The angular position of an undamped pendulum is a continuous (and therefore infinite) state space.
