Fixes / Faster algorithms
Hi!
Lately I've been working on an demo to be uploaded directly to the itch.io page that will allow anyone to test the algorithms functionality and see how each one of them operates.
In the process I fixed a mistake in the Recursive Backtracking algorithm where the break statement for the Repeat loop responsible for the maze generation was not being activated when the maze was completed, meaning the loop kept going unnecessarily, slowing down the process, specially if the number of repetitions was too high.
Also, I've added another step to both Recursive and Growing Tree, that are not completely necessary, but definitely make them faster and less reliant on the random chance of choosing the right path to progress the maze. Of course, the mazes are still completely random.
And soon enough I'll add the demo to the itch.io page. In the demo you will be able to see the maze being created, step by step, and I guarantee that this makes the tool way more interesting and cooler!
See you soon!
Files
Get Random Maze Generator
Random Maze Generator
A simple tool made for GameMaker
Status | In development |
Category | Tool |
Author | LucasNazatoArt |
Tags | GameMaker, Generator, maze, Procedural Generation |
More posts
- [#notGDC] Tutorial for RMGMar 26, 2018
- GMS 2 Version AddedFeb 24, 2018
- Small Update (Commented Code)Dec 27, 2017
- New Version!Dec 26, 2017
Leave a comment
Log in with itch.io to leave a comment.