Eller’s algorithm is one of the craziest. It’s also one of the fastest. And it’s the only one I know that let’s you generate mazes of an infinite size. In linear time. And constant memory.
via the { buckblogs :here }: Maze Generation: Ellers Algorithm.