00:00
00:00
Newgrounds Background Image Theme

Thegoat123029 just joined the crew!

We need you on the team, too.

Support Newgrounds and get tons of perks for just $2.99!

Create a Free Account and then..

Become a Supporter!

Maze Generator

Share Collapse

Author Comments

I made a maze generator using Prim's algorithm. The red tiles are tiles that could connect to a white path tile. Each red tile is chosen randomly and connected to a random white tile.

This algorithm will always produce a perfect maze with exactly one path between any two points, which is sometimes good, sometimes not. Also, because I chose to resolve the red tiles in a random order, the path ends up being somewhat straightforward, and the algorithm avoids long winding paths. Again, this is sometimes good, sometimes not.

This was really just a proof of concept to see if I could use unity to create a maze generator, and I'm considering using it in future games. Either way, I learned useful information.

P.S. I'm too lazy to add a refresh button, you'll have to reload the page if you want a new maze.

Log in / sign up to vote & review!

Pretty sweet concept, this could feasibly become a game if you added a player, timer, and score counter. A see-how-many-mazes-you-can-complete-in-a-minute type beat.

Looks like a good concept

Very Good!

Credits & Info

Views
422
Votes
78
Score
2.67 / 5.00

Uploaded
May 25, 2022
1:15 PM EDT