1. Create Your Own Adventure Games
http://en.wikipedia.org/wiki/Choose_Your_Own_Adventure
2. Simple Finite State Games, ,e.g. Noughts and Crosses (Tic-Tac-Toe)
I think this should work as a subset of the above.