Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
  • Android
  • Windows Phone
  • Android

To get the free app, enter your mobile phone number.

Games, Puzzles, and Computation 1st Edition

5.0 out of 5 stars 2 customer reviews
ISBN-13: 978-1568813226
ISBN-10: 1568813228
Why is ISBN important?
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Trade in your item
Get a $2.00
Gift Card.
Have one to sell? Sell on Amazon
Rent On clicking this link, a new layer will be open
$22.44 On clicking this link, a new layer will be open
Buy used On clicking this link, a new layer will be open
$36.55 On clicking this link, a new layer will be open
Buy new On clicking this link, a new layer will be open
$40.84 On clicking this link, a new layer will be open
More Buying Choices
21 New from $38.87 22 Used from $32.06
Free Two-Day Shipping for College Students with Prime Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student

ITPro.TV Video Training
Take advantage of IT courses online anywhere, anytime with ITPro.TV. Learn more.
$40.84 FREE Shipping. Only 5 left in stock (more on the way). Ships from and sold by Amazon.com. Gift-wrap available.
click to open popover

Frequently Bought Together

  • Games, Puzzles, and Computation
  • +
  • Combinatorial Game Theory (Graduate Studies in Mathematics)
  • +
  • Lessons in Play: An Introduction to Combinatorial Game Theory
Total price: $202.26
Buy the selected items together

Editorial Reviews


"… the games also provide an extremely well-suited platform for the introduction of a unified method for determining complexity using constraint logic … considers not only mathematically oriented games, but also games that may well be suitable for non-mathematicians … The book also contains a comprehensive overview of known results on the complexity of games and therefore with its 177 references is also an excellent reference book on the topic … warmly recommended for anyone who likes games and wants to know more about their (mathematical) complexity."
Internaionale Mathematische Nachrichten, December 2012

"Games, Puzzles, and Computation will serve well in roles similar to that of Garey and Johnson’s book. In particular, the text would work exceedingly well as a reference for what’s known in the subfield of game/puzzle complexity or for self-study by someone familiar with basic computational complexity principles who is interested in learning more about the complexity of games and puzzles. It would also serve well as supplementary material to an upper-level undergraduate or entry-level graduate special topics course in game/puzzle complexity. It could also be used as the primary text for such a course (in principle) given extra preparation by the instructor … ."
―Daniel Apon, SIGACT News, September 2011

"The authors show that there are underlying mathematical reasons that games and puzzles are challenging (which perhaps explains why they are so much fun). Complementarily, 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."
L'Enseignement Mathematique, December 2009

"… intriguing book … Hearn and Demaine present an elegant family of benchmarks they have developed, allowing them to settle open questions on the complexity of various games. … and the authors certainly provide plenty to mull over. The publisher A K Peters has done a quite nice job of production, as well. All in all, this is a book well worth looking into."
―Leon Harkleroad, MAA Reviews, December 2009

"This book will be of interest to advanced readers working in this area."
―Brian Borchers, CHOICE, February 2010

About the Author

Robert A. Hearn, Dartmouth College, Hanover, New Hampshire, USA

Erik Demaine, Massachusetts Institute of Technology, Cambridge, USA

The latest book club pick from Oprah
"The Underground Railroad" by Colson Whitehead is a magnificent novel chronicling a young slave's adventures as she makes a desperate bid for freedom in the antebellum South. See more

Product Details

  • Hardcover: 250 pages
  • Publisher: A K Peters/CRC Press; 1 edition (July 2009)
  • Language: English
  • ISBN-10: 1568813228
  • ISBN-13: 978-1568813226
  • Product Dimensions: 6.1 x 0.6 x 9.1 inches
  • Shipping Weight: 1.2 pounds (View shipping rates and policies)
  • Average Customer Review: 5.0 out of 5 stars  See all reviews (2 customer reviews)
  • Amazon Best Sellers Rank: #433,647 in Books (See Top 100 in Books)

Customer Reviews

5 star
4 star
3 star
2 star
1 star
See both customer reviews
Share your thoughts with other customers

Top Customer Reviews

Format: Hardcover
Have you ever wondered whether computers can easily win in chess against a human player when played on a 10 by 10 board? 12 by 12? 14 by 14? ...

This book is about complexity questions for games played on a "large board": 0-player games such as Conway's ``Life"; 1-player games (puzzles) such as Rush Hour, Sokoban; 2-player games (checkers, chess, go,...); and team games. Some of the complexity results are new, some are known. But all results are derived in a unified new way, using constraint logic, a graph-theoretic device invented by the authors. The approach is particularly efficient for establishing the complexities of puzzles.

The book makes an easy sailing through the stormy stream of combinatorial game complexities -- easy, that is, for theoretical computer scientists, algorithmically inclined mathematicians and inquisitive amateurs. It is very-well organized and the text is very well-explained. The book is the result of a Ph.D. thesis written by the first author under the guidance of the second. It is also beautifully illustrated with color diagrams. Of course one cannot expect less from a book published by A K Peters, who made themselves quite a name as innovative scientific book publishers. Actually, this is a bit overdone: the thick glossy pages makes thumbing through them a bit awkward.

Highly recommended!
Comment 9 people found this helpful. Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse
Format: Kindle Edition Verified Purchase
Got this book on Kindle because I like Demaine's lectures and I was looking for something rigorous on games, yet specifically not game theory.

I just wish he covered solving Rubiks cubes!
Comment Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback.
Sorry, we failed to record your vote. Please try again
Report abuse

Set up an Amazon Giveaway

Games, Puzzles, and Computation
Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more about Amazon Giveaway
This item: Games, Puzzles, and Computation