Games, Puzzles, and Computation

By Erik D. Demaine, Robert A. Hearn, Erik D Demaine

This book explores the underlying mathematical reasons for why games and puzzles are challenging and so much fun. It shows how games and puzzles can serve as powerful models of computation, offering a new way of thinking about computation. The appendices provide a substantial survey of all known results in the field of game complexity, serving as a reference guide for readers interested in the computational complexity of particular games or interested in open problems about such complexities.

• Format: Hardcover
• Language: English
• ISBN: 1568813228
• ISBN13: 9781568813226
• Release Date: July 2009
• Publisher: A K PETERS
• Length: 248 Pages
• Weight: 1.25 lbs.
• Dimensions: 0.6" x 6.1" x 9.1"