Card games would be perfect.
Each turn in a card game changes the field to a degree and produces a new state; a frame in the entirity of the game.
I have already thought of something by using my knowledge of libocgcore, a C implementation of YuGiOh TCG.
There's definitively something there ;)