Maze Algorithms (2017)

https://news.ycombinator.com/rss Hits: 2
Summary

Maze Algorithms If you're interested in maze algorithms, I've written a book about the subject: "Mazes for Programmers". Check it out! The source code for these demos is freely available at http://github.com/jamis/csmazes. Recursive Backtracking (Parallel Seeds) "Blobby" Recursive Subdivision Algorithm Threshold: Small Medium Large Houston's Algorithm This combines Aldous-Broder and Wilson's, to get the best performance of both. Sadly, it is not guaranteed to be uniform like the other two, but it is faster! It runs Aldous-Broder until some minimum number of cells have been visited, and then switches to Wilson's. E.g. random:50, newest:30, oldest:75, middle:100, or any comma-delimited combination of those. You must click "reset" before the maze will recognize your changes. Growing Binary Tree Algorithm E.g. random:50, newest:30, oldest:75, middle:100, or any comma-delimited combination of those.

First seen: 2026-01-24 17:52

Last seen: 2026-01-24 18:52