Automotive Holiday Deals Books Holiday Gift Guide Shop Women's Cyber Monday Deals Week Learn more nav_sap_SWP_6M_fly_beacon Indie for the Holidays egg_2015 All-New Amazon Fire TV Luxury Beauty Gifts for Her Amazon Gift Card Offer mithc mithc mithc  Amazon Echo Starting at $49.99 Kindle Voyage AutoRip in CDs & Vinyl Outdoor Deals on HTL

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 email address or mobile phone number.

Games, Puzzles, and Computation 1st Edition

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.
Sell yours for a Gift Card
We'll buy it for $17.59
Learn More
Trade in now
Have one to sell? Sell on Amazon
Buy used On clicking this link, a new layer will be open
$34.30 On clicking this link, a new layer will be open
Buy new On clicking this link, a new layer will be open
$54.95 On clicking this link, a new layer will be open
More Buying Choices
21 New from $46.72 18 Used from $34.30
Free Two-Day Shipping for College Students with Amazon Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student

Get Up to 80% Back Rent Textbooks
$54.95 FREE Shipping. Only 1 left in stock (more on the way). Ships from and sold by Gift-wrap available.

Frequently Bought Together

  • Games, Puzzles, and Computation
  • +
  • Combinatorial Game Theory (Graduate Studies in Mathematics)
Total price: $139.99
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


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: 0.8 x 6.2 x 9.2 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: #1,253,772 in Books (See Top 100 in Books)

More About the Authors

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

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

Most Helpful Customer Reviews

9 of 9 people found the following review helpful By Aviezri S. Fraenkel on June 26, 2011
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 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

Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers. Learn more
Games, Puzzles, and Computation
This item: Games, Puzzles, and Computation
Price: $54.95
Ships from and sold by