Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 80,978 posts.

Any topic
Any year
31804

Eller’s Algorithm (2012)

Eller's algorithm creates 'perfect' mazes, having only a single path between any two cells, one row at a time. The algorithm itself is incredibly fast, and far more memory efficient than other popular algorithms (such as Prim's and Kruskal's) requiring storage proportional to only a single row. This makes it possible…