Consider c h ess, for example. The rules of c hess are a fixed set of constra ints.
I thought this was a really good example of the difference between constraints and state when in the context of games. This line of thinking can easily be applied to any game if you take the time to compare the difference.