Webgl

Not a faithful recreation. I believe the Microsoft one was following the left-hand rule solver (and right when you flipped upside down), which means the mazes must have been ‘simply connected’ or ‘perfect mazes’. There isn’t the topsy-turvy geodesic shape, psychedelic fractals, OpenGL logos, Smiley Face end-point or… rat either. This one is using the Recursive Backtracker to create passages and then Dijkstra’s to find the longest connected path through the maze, and then it follows that. ...

Probably a surprise to no one, but while going through the maze generation exercise I thought it would be nice to display a maze in 3d. There is (though I haven’t gotten to it yet) an entire section of the Mazes for Programmers book dedicated to generating mazes that wrap around 3d shapes, like mazes on cubes, spheres, even a möbius strip! Displaying a maze in 3d isn’t in the scope of the book, but it’s not hard to take the concepts and translate them to 3d. ...