Robert A. Hearn, Erik D. Demaine

Games, Puzzles, and Computation

• Gebundenes Buch

Produktbeschreibung

Shows that there are underlying mathematical reasons for why games and puzzles are challenging (and perhaps why they are so much fun). This book also shows that games and puzzles can serve as powerful models of computation - quite different from the usual models of automata and circuits.

Produktdetails

• AK Peters/CRC Recreational Mathematics Series
• Verlag: Taylor & Francis Inc
• Seitenzahl: 248
• Erscheinungstermin: 30. Juni 2009
• Englisch
• Abmessung: 237mm x 159mm x 17mm
• Gewicht: 550g
• ISBN-13: 9781568813226
• ISBN-10: 1568813228
• Artikelnr.: 26059261

Autorenporträt

Robert A. Hearn, Dartmouth College, Hanover, New Hampshire, USA Erik Demaine, Massachusetts Institute of Technology, Cambridge, USA

Inhaltsangabe

Introduction. I Games in General. The Constraint
Logic Formalism. Constraint
Logic Games. Zero
Player Games (Simulations). One
Player Games (Puzzles). Two
Player Games. Team Games. Perspectives on Part I. II Games in Particular. One
Player Games (Puzzles). Two
Player Games. Perspectives on Part II. Conclusions. Appendices. Survey of Games and Their Complexities. Computational
Complexity Reference. Deterministic Constraint Logic Activation Sequences. Constraint
Logic Quick Reference