
Mazes for programmers
Jamis Buck · 2015
Programming and computer science › Game and graphics programming
#1,897 most recommended
Hacker News
28
mentions by 22 people · top 12% of 15,732 books
Open Library
—
No ratings yet
8 want to read
Wikipedia
—
No article yet
About the book
Mazes for Programmers is a book about building, representing, and solving two-dimensional mazes in code, with examples written in Ruby. It covers a range of generation algorithms, including binary tree, sidewinder, recursive backtracker, Prim's, Kruskal's, and Wilson's, along with the grid structures and data representations needed to implement them. Its central claim is that maze construction is a practical way to learn algorithms and data structure design, because each generation method is simple to state but produces a different bias, such as dead-end density, corridor length, or how evenly the passages spread, and these differences can be measured and compared. The book also holds that a clean abstraction over cells, neighbours, and distances lets the same ideas carry over from square grids to hexagonal, polar, and other shapes, and supports extras such as distance-based coloring, braided mazes, and solving.
Written by Claude from what it knows of this book.
What Hacker News says 86% recommend · 0% critical
In the commenters’ own words
I think the problem is a tension between what’s valuable to us in learning and what's valuable to us after learning. So when I was tutoring, I noticed that my…
(I'm going to write about Rust learning resources in general, so this may not fit the question, but believe the concepts are still worth considering) Rust is…
What Open Library readers say
No Open Library reader has rated it yet.
- 8 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
- Ask HN: Most interesting, mildly impractical, well-written books on software?
- Ask HN: What are some books where the reader learns by building projects?
- Ask HN: Fun Tech Book Recommendations?
- Ask HN: Books like “Crafting interpreters” or “The ray tracer challenge”?
- Ask HN: What are some books where the reader learns by building projects?
Details
- First published
- 2015
- ISBN
- 9781680500554
- Editions known
- 2 at Open Library
- Open Library
- OL20037294W
Functional programming (Computer science)Functional programming (computer science)Maze puzzles
Read next: its neighbours on the mosaic
Ray Tracer ChallengeJamis Buck · 2019 · recommended by 21 people · 4 people recommended both
Twisty Little PassagesNick Montfort · 2003 · recommended by 4 people · similar by subject and what people say about it
Procedural Generation in Game DesignTanya Short · 2017 · recommended by 2 people · similar by subject and what people say about it
The Nature of CodeDaniel Shiffman · 2012 · recommended by 73 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 3 people recommended both
Realm of RacketForrest Bice · 2013 · recommended by 37 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 2 people recommended both
Game Programming PatternsRobert Nystrom · 2011 · recommended by 120 people · similar by subject and what people say about it
Literate programmingDonald Knuth · 1992 · recommended by 18 people · similar by subject and what people say about it
Art of Programming - Volume 3 - Answers to ExercisesDonald Knuth · recommended by 6 people · similar by subject and what people say about it
Exercises for ProgrammersBrian P. Hogan · 2015 · recommended by 6 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Java puzzlersJoshua Bloch · 2005 · recommended by 12 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Beautiful RacketMatthew Butterick · 2017 · recommended by 44 people · similar by subject and what people say about it
But How Do It KnowJ. Scott Clark · 2009 · recommended by 21 people · similar by subject and what people say about it
Programming interviews exposedJohn Mongan · 2007 · recommended by 29 people · similar by subject and what people say about it
Gardens of imaginationChristopher Lampton · 1994 · recommended by 2 people · loosely similar by subject
The Black Art of 3D Game ProgrammingAndre LaMothe · 1995 · recommended by 3 people · similar by subject and what people say about it
Geometry for ProgrammersOleksandr Kaleniuk · 2023 · recommended by 1 person · similar by subject and what people say about it
Pragmatic Thinking and LearningAndy Hunt · 2008 · recommended by 46 people · similar by subject and what people say about it
Tricks of the game-programming gurusAndré LaMothe · 1994 · recommended by 5 people · similar by subject and what people say about it
Programmers at workSusan M. Lammers · 1986 · recommended by 19 people · similar by subject and what people say about it
On LISPPaul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it