johnnyawesome / MazeGenerator

A interactive Maze-Generator using Depth-First-Search and recursive backtracking, written in P5JS.

MazeGenerator

A interactive Maze-Generator using Depth-First-Search and recursive backtracking, written in P5JS.

This Maze-Generator uses Depth-First-Search and recursive backtracking to generate a Maze. You can find the entire Algorithm here on Wikipedia.

Interactive Maze-Generation

To create a new maze, move or just click the slider at the bottom, and a new, random Maze will be created.

• The slider lets you customize the cell-size (the size of one individual cell), resulting in simpler or more complex mazes.
• Based on the cell-size, the walls of the labyrinth get drawn thicker or thinner