Maze Generation using Recursive Backtracking (javascript)

Описание

In this project I describe maze generation using recursive backtracking and depth-first search.

The maze generation algorithm itself is incredibly simple and can result in some very complex and interesting mazes, and can be used as a jumping off point for more complex procedural content generation. You could imagine starting with something like this as the basis of a dungeon generator, for example.

We walk through the basics of both depth-first search and the maze generator pseudocode itself, before moving on to a live example that let's us walk through step by step, observing and visualizing the changes in the maze graph directly.

Complete javascript source code is available on github.

Wikipedia: https://en.wikipedia.org/wiki/Maze_generation_algorithm#Recursive_backtracker

Github: https://github.com/simondevyoutube/

#javascript #gamedevelopment #mazegeneration