
Games, puzzles, and computation
Robert A. Hearn, Erik D. Demaine · 2009
Mathematics and physics › Recreational mathematics
#15,429 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
59
article views a month
About the book
A study of the computational complexity of games and puzzles, covering both one-player puzzles and two-player games. It places them within computational complexity theory and combinatorial game theory, and is aimed at readers with a mathematical or computer science background. The central tool is nondeterministic constraint logic, a model of computation in which reversible constraints on graph edges simulate logic gates. The book argues that reducing this model to a game or puzzle gives a uniform way to prove that the game is hard, typically PSPACE-complete or NP-complete. It applies this method to sliding-block puzzles and other games, and presents the resulting hardness results as explaining why many natural puzzles resist efficient general solution.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
I have a book called Games, Puzzles, and Computation (Hearn & Demaine). It discusses and proves the hardness of various games and puzzles. Not the scale of…
If you enjoy this kind of paper, then I highly recommend this book: https://www.routledge.com/Games-Puzzles-and-Computation/Hear... It has a huge number of…
What Open Library readers say
No Open Library reader has rated it yet.
- 0 want to read
- 0 reading
- 1 have read
What Wikipedia says
- published 1 July 2009
- 59 views a month
Reddit communities — coming later
Details
- First published
- 2009
- ISBN
- 9781336100404
- Editions known
- 10 at Open Library
- Open Library
- OL13759282W
510EssaysGamesGames--mathematical modelsLogic, symbolic and mathematicalMATHEMATICSMathematical modelsPre-CalculusProblem solvingProblem solving--mathematical modelsQa63 .h35 2009ReferenceSymbolic and mathematical Logic
Read next: its neighbours on the mosaic
Martin Gardner's Mathematical GamesMartin Gardner · 2005 · recommended by 4 people · similar by subject and what people say about it
The Colossal Book of MathematicsMartin Gardner · 2001 · recommended by 3 people · similar by subject and what people say about it
Mathematical gamesMartin Gardner · 2005 · recommended by 8 people · similar by subject and what people say about it
Winning Ways for Your Mathematical PlaysElwyn R. Berlekamp · 1982 · recommended by 16 people · similar by subject and what people say about it
Behavioral mathematics for game AIDave Mark · 2009 · recommended by 2 people · similar by subject and what people say about it
Algorithmic puzzlesAnany Levitin · 2011 · recommended by 1 person · similar by subject and what people say about it
Mathematical PuzzlesMartin Gardner · 1961 · recommended by 4 people · similar by subject and what people say about it
Problem-solving strategiesArthur Engel · 1998 · recommended by 9 people · similar by subject and what people say about it
Aha!Martin Gardner · 2006 · recommended by 2 people · similar by subject and what people say about it
Aha! InsightMartin Gardner · 1978 · recommended by 4 people · similar by subject and what people say about it
The Gödelian puzzle bookRaymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Selected papers on fun and gamesDonald Knuth · 2010 · recommended by 3 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Mathematics and plausible reasoningGeorge Pólya · 1954 · recommended by 10 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · similar by subject and what people say about it
Game TheoryDrew Fudenberg · 1991 · recommended by 3 people · similar by subject and what people say about it
Algorithms to Live ByBrian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
ComputationMarvin Minsky · 1967 · recommended by 5 people · similar by subject and what people say about it
How to solve itGeorge Pólya · 1945 · recommended by 161 people · similar by subject and what people say about it
How to solve itZbigniew Michalewicz · 2000 · recommended by 1 person · similar by subject and what people say about it
The Nature of Mathematical ModelingNeil Gershenfeld · 1999 · recommended by 3 people · similar by subject and what people say about it
How to solve it by computerR. G. Dromey · 1982 · recommended by 7 people · similar by subject and what people say about it
Good MathMark C. Chu-Carroll · 2013 · recommended by 3 people · similar by subject and what people say about it