In the past I've looked at some models of games. Most human playable adventure games have a fairly small state space, unless you do something cute like embed ch

In the past I've looked at some models of games. Most human playable adventure games have a fairly small state space, unless you do something cute like embed chess in it :) The only tricky bit is you want to avoid modelling the exact pixel location of every object / player if at all possible, but need to make sure your simplifications don't end up hiding some unsolvable corners.