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

Random Maze Generator_v3.gmz 15 kB
Jan 23, 2018

Get Random Maze Generator

Download NowName your own price

Leave a comment

Log in with itch.io to leave a comment.