
Algorithmic puzzles
Anany Levitin · 2011
Mathematics and physics › Recreational mathematics
#14,054 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
169
article views a month
About the book
A collection of puzzles drawn from recreational mathematics and computer science, including games, board-covering problems, coin and weighing problems, river-crossing and move-sequence puzzles, and combinatorial challenges. Each puzzle is posed as a problem to solve, with hints and solutions, and the material ranges from elementary to more demanding. Puzzles can build algorithmic thinking, the habit of reasoning about how to find a solution systematically rather than by ad hoc trial. The book suggests that many puzzles reward recognizing general strategies such as exhaustive search, reduction of one problem to another, modelling a situation as a graph, using invariants to rule out impossible configurations, and exploiting symmetry or divide-and-conquer. Its central claim is that the same reasoning used in recreational puzzles carries over to designing and analysing real algorithms.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
I typically have several books in progress. I'll read a chapter from whichever one I'm in the mood for when I have some time for reading. Currently in…
I think there are two ways in which children may constructively be taught computing. The first is algorithmic problem solving, which is often better taught…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
What Wikipedia says
- published 2011
- 169 views a month
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2011
- ISBN
- 9780199740444
- Editions known
- 6 at Open Library
- Open Library
- OL16470090W
AlgorithmsMathematical recreations
Read next: its neighbours on the mosaic
Introduction to analytic number theoryTom M. Apostol · 1976 · recommended by 2 people · similar by subject and what people say about it
How not to be wrong. The power of mathematical thinking2014 · recommended by 11 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
The Gödelian puzzle bookRaymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
Mathematical PuzzlesPeter Winkler · 2003 · recommended by 2 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
Mathematical PuzzlesMartin Gardner · 1961 · recommended by 4 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
Mathematics and plausible reasoningGeorge Pólya · 1954 · recommended by 10 people · similar by subject and what people say about it
Martin Gardner's Mathematical GamesMartin Gardner · 2005 · recommended by 4 people · similar by subject and what people say about it
A Computational Introduction to Number Theory and AlgebraVictor Shoup · 2005 · recommended by 4 people · similar by subject and what people say about it
Nine algorithms that changed the futureJohn MacCormick · 2012 · recommended by 4 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
My best mathematical and logic puzzlesMartin Gardner · 1994 · recommended by 1 person · 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
The Colossal Book of MathematicsMartin Gardner · 2001 · recommended by 3 people · similar by subject and what people say about it
Programming challengesSteven S. Skiena · 2003 · recommended by 7 people · similar by subject and what people say about it
Algorithms from the BookKenneth Lange · 2020 · recommended by 1 person · similar by subject and what people say about it
An introduction to mathematical cryptographyJeffrey Hoffstein · 2008 · recommended by 5 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
C interfaces and implementationsDavid R. Hanson · 1996 · recommended by 46 people · loosely similar by subject
How Not to Be WrongJordan Ellenberg · 2014 · recommended by 20 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
The Great Mathematical ProblemsIan Stewart · 2013 · recommended by 2 people · similar by subject and what people say about it