- Home /
procedural maze generation with seed input
I'm looking for a way to create a never-ending maze generator that has a customizable seed value. The only maze generators I could find work with a defined area.
Answer by Eno-Khaon · Nov 17, 2021 at 10:27 AM
If it's never-ending, what manner of maze are you looking to create? The whole point of a pre-defined region to build a maze in is to ensure that you can travel from start to finish within those boundaries. Having a boundless maze means having endless complexity to verify a viable path through it.
Basically, if a guaranteed path through the maze is required, then having no strict boundaries to the maze seems like an impossible goal.
By contrast, if a specific path isn't necessary (i.e. the player can break down walls if necessary, etc.), then the generation process doesn't need to strictly follow the standard maze-making conventions.
If you mean to generate a maze in a designated area with unnecessary "out of bounds" regions, then you would essentially just be mixing typical maze generation with "garbage" generation beyond that boundary. Anything out of range wouldn't be integral to navigating the maze, so exactly how it would be generated wouldn't be important.