Erik D. Demaine & Robert A. Hearn 
Games, Puzzles, and Computation [PDF ebook] 

The authors show that there are underlying mathematical reasons for why games and puzzles are challenging (and perhaps why they are so much fun). They also show that games and puzzles can serve as powerful models of computation-quite different from the usual models of automata and circuits-offering a new way of thinking about computation. The appen