thumb|Vacuum World, a [[shortest path problem with a finite state space]]

In computer science, a state space is a discrete space representing the set of all possible configurations of a system.