Games, Puzzles, and Computation and over one million other books are available for Amazon Kindle. Learn more
Buy New
$44.20
Qty:1
  • List Price: $51.95
  • Save: $7.75 (15%)
Only 3 left in stock (more on the way).
Ships from and sold by Amazon.com.
Gift-wrap available.
Add to Cart
Want it Tuesday, April 22? Order within and choose One-Day Shipping at checkout. Details
Trade in your item
Get a $16.97
Gift Card.
Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more

Games, Puzzles, and Computation Hardcover

ISBN-13: 978-1568813226 ISBN-10: 1568813228

See all 2 formats and editions Hide other formats and editions
Amazon Price New from Used from Collectible from
Kindle
"Please retry"
Hardcover
"Please retry"
$44.20
$44.19 $42.60

Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student



Frequently Bought Together

Games, Puzzles, and Computation + Combinatorial Game Theory (Graduate Studies in Mathematics)
Price for both: $123.77

Buy the selected items together

Customers Who Bought This Item Also Bought

NO_CONTENT_IN_FEATURE

Shop the New Digital Design Bookstore
Check out the Digital Design Bookstore, a new hub for photographers, art directors, illustrators, web developers, and other creative individuals to find highly rated and highly relevant career resources. Shop books on web development and graphic design, or check out blog posts by authors and thought-leaders in the design industry. Shop now

Product Details

  • Hardcover: 250 pages
  • Publisher: A K Peters/CRC Press (July 2009)
  • Language: English
  • ISBN-10: 1568813228
  • ISBN-13: 978-1568813226
  • Product Dimensions: 9.1 x 6.1 x 0.6 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: #983,321 in Books (See Top 100 in Books)

Editorial Reviews

Review

"… 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


More About the Authors

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

Customer Reviews

5.0 out of 5 stars
5 star
2
4 star
0
3 star
0
2 star
0
1 star
0
See both customer reviews
Share your thoughts with other customers

Most Helpful Customer Reviews

8 of 8 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. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again
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. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again

Product Images from Customers

Search
ARRAY(0xd95cc404)

What Other Items Do Customers Buy After Viewing This Item?