Blogs / Personal blogs

neocomputer.org

neocomputer.org

Popular posts
2
Total points
355
HN comments
100
Rank
#7,589 personal

Visit neocomputer.org → On Hacker News Jan 2014 – Dec 2019

Software Engineering 1Math & Algorithms 1History & Retro Computing 1Games & Graphics 1

1

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…