State Space Representation of Problems

Explicitly – all states and arrows between them (suitable for small state spaces)
Implicitly – definition of the initial state and the set of allowed moves; it is a potential graph