/maze

A maze generating and rendering tool.

Primary LanguageJavaScriptMIT LicenseMIT

maze

Currently a trying-to-be-fancy maze generating and rendering tool. Visit here for a demo.

Square maze colored with blue. Heart-shaped maze colored with pink.

Mechanism

Maze generation and rendering

Use a random spanning tree to generate the structure of the maze. Render the maze based on the fact that there will not be a wall where there is an edge of the spanning tree.

Coloring

Based on depth-first search. The former the square is traversed, the darker the square is. Color reset to original after becoming white. Rate of change of color can be changed in this application.