Robert A. Hearn, Erik D. Demaine

Games, Puzzles, and Computation (eBook, PDF)

• Format: PDF

Produktbeschreibung

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

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Taylor & Francis eBooks
• Seitenzahl: 250
• Erscheinungstermin: 30. Juni 2009
• Englisch
• ISBN-13: 9781439865057
• Artikelnr.: 42507461

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