"Four" is an interesting thinky game. I'm sure you can do some graph theory on it piqnt.com/4/four/