Games, Puzzles, and Computation and over one million other books are available for Amazon Kindle. Learn more
Qty:1
  • List Price: $51.95
  • Save: $10.58 (20%)
Only 5 left in stock (more on the way).
Ships from and sold by Amazon.com.
Gift-wrap available.
+ $3.99 shipping
Used: Acceptable | Details
Sold by anybookltduk
Condition: Used: Acceptable
Comment: This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In fair condition, suitable as a study copy. No dust jacket.
Access codes and supplements are not guaranteed with used items.
Sell yours for a Gift Card
We'll buy it for $10.28
Learn More
Trade in now
Have one to sell? Sell on Amazon
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Games, Puzzles, and Computation Hardcover – July, 2009

ISBN-13: 978-1568813226 ISBN-10: 1568813228 Edition: 1st

Buy New
Price: $41.37
17 New from $41.36 15 Used from $29.92
Amazon Price New from Used from
Kindle
"Please retry"
Hardcover
"Please retry"
$41.37
$41.36 $29.92
Free Two-Day Shipping for College Students with Amazon Student Free%20Two-Day%20Shipping%20for%20College%20Students%20with%20Amazon%20Student


Frequently Bought Together

Games, Puzzles, and Computation + On Numbers and Games + Winning Ways for Your Mathematical Plays: Volume 1
Price for all three: $150.60

Buy the selected items together
NO_CONTENT_IN_FEATURE

Shop the new tech.book(store)
New! Introducing the tech.book(store), a hub for Software Developers and Architects, Networking Administrators, TPMs, and other technology professionals to find highly-rated and highly-relevant career resources. Shop books on programming and big data, or read this week's blog posts by authors and thought-leaders in the tech industry. > Shop now

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: #344,728 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

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. 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

What Other Items Do Customers Buy After Viewing This Item?