Infinite maze generation

You can write your topic however you want, but you need to answer these questions:

  1. **What do you want to achieve?**I want an infinite generation of maze,Seed based (and if possible,Rooms)

  2. **What is the issue?**All the maze generation script is basically create a way from beginning to end,Then place all the wall and randomly place the wall insize to make it a maze

Specificly I want the backroom,And Not an entire script,Just the concept and probably the mathematical formula.

2 Likes

The easiest way (in my opinion) is cloning a Wall/Maze and paste them to workspace. Calculating and Rotating the Clone to make a fuctional maze.

Sorry but that would create dead end like A small maze with no exit,Ive tested this

1 Like

This is worth a great watch,

not Roblox but he goes very indepth on the algorithms of generating a maze and can be applied here

This is Recursive backtracing,The problem is that theres nothing beyond the “End of chunk” so it cannot trace there and even if i set it to,Itll go and create another wall,1 cell further,