DeepRead
Cover of Mazes for programmers

Mazes for programmers

Jamis Buck · 2015

Programming and computer science › Game and graphics programming

#1,897 most recommended

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

0510201820202022202420262019 peak · 6
This bookAverage book in Game and graphics programming

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 8 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

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

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

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Ray Tracer Challenge
    Jamis Buck · 2019 · recommended by 21 people · 4 people recommended both
  • Twisty Little Passages
    Nick Montfort · 2003 · recommended by 4 people · similar by subject and what people say about it
  • Procedural Generation in Game Design
    Tanya Short · 2017 · recommended by 2 people · similar by subject and what people say about it
  • The Nature of Code
    Daniel Shiffman · 2012 · recommended by 73 people · similar by subject and what people say about it
  • The Little Schemer
    Daniel P. Friedman · 1995 · recommended by 288 people · 3 people recommended both
  • Realm of Racket
    Forrest Bice · 2013 · recommended by 37 people · similar by subject and what people say about it
  • How to Design Programs
    Matthias Felleisen · 2001 · recommended by 277 people · 2 people recommended both
  • Game Programming Patterns
    Robert Nystrom · 2011 · recommended by 120 people · similar by subject and what people say about it
  • Literate programming
    Donald Knuth · 1992 · recommended by 18 people · similar by subject and what people say about it
  • Art of Programming - Volume 3 - Answers to Exercises
    Donald Knuth · recommended by 6 people · similar by subject and what people say about it
  • Exercises for Programmers
    Brian P. Hogan · 2015 · recommended by 6 people · similar by subject and what people say about it
  • The little LISPer
    Daniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
  • Java puzzlers
    Joshua Bloch · 2005 · recommended by 12 people · similar by subject and what people say about it
  • Programming Pearls
    Jon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
  • Beautiful Racket
    Matthew Butterick · 2017 · recommended by 44 people · similar by subject and what people say about it
  • But How Do It Know
    J. Scott Clark · 2009 · recommended by 21 people · similar by subject and what people say about it
  • Programming interviews exposed
    John Mongan · 2007 · recommended by 29 people · similar by subject and what people say about it
  • Gardens of imagination
    Christopher Lampton · 1994 · recommended by 2 people · loosely similar by subject
  • The Black Art of 3D Game Programming
    Andre LaMothe · 1995 · recommended by 3 people · similar by subject and what people say about it
  • Geometry for Programmers
    Oleksandr Kaleniuk · 2023 · recommended by 1 person · similar by subject and what people say about it
  • Pragmatic Thinking and Learning
    Andy Hunt · 2008 · recommended by 46 people · similar by subject and what people say about it
  • Tricks of the game-programming gurus
    André LaMothe · 1994 · recommended by 5 people · similar by subject and what people say about it
  • Programmers at work
    Susan M. Lammers · 1986 · recommended by 19 people · similar by subject and what people say about it
  • On LISP
    Paul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it