Maze generation with recursive backtracking algorithm

How to generate a maze with recursive backtracking method.
github.com/fer...

[@PunmasterSTP]

This would have been an amazing screen saver in the 90s. Anyway, it’s still really cool now 👍

[@tentyp2]

you do know how screen savers worked right

[@PunmasterSTP]

@@tentyp2 Yeah, you need either blackness or changing colors to avoid burning colors into the CRT. Just saying, it looks a bit similar…

[@tentyp2]

@@PunmasterSTP yeah, would have worked if it went on forever and if the white spaces would fade after like 10 seconds

[@christopherherdinqromex6369]

This one has the best results of all the ones you've uploaded, I think

[@CorrinWyndryder]

I once wrote an ios app that used this algorithm to generate mazes. Unfortunately I was too inexperienced to put the recursive method in a parallel thread so it would make the game seem like it crashed as it loaded more and more complicated levels. I'm experienced enough now to know how to run it recursively with the frame rendering output and assign it a task bar. I just don't have the time to make it.

[@tripslord9029]

2:11 amogus generator

[@bentosboringlife893]

Hell yeah

[@upchessbyabzolute]

💀

[@asdfghyter]

i believe this algorithm guarantees that there are no four way intersections, but i may be mistaken *Edit:* I was mistaken!

[@jamalak3472]

Foud one four way intersection

[@coppertones7093]

it generates one at 2:28

[@asdfghyter]

@@coppertones7093 I see, I was mistaken, thank you! It does seem to make them very rare though.

[@mspeir]

It's guaranteed to make what is known as a "perfect maze". It will not have loops or unreachable cells.

[@asdfghyter]

@@mspeir well that’s a pretty low bar and even the “binary tree” algorithm that produces super ugly mazes satisfies that kzbin.info/www/bejne/goG3Xqp_idF-o80

[@bottlekruiser]

0:58 amogus ඞඞඞඞ

[@lillyroths3944]

It's not funny it's just a cool game, it's getting old too.

[@ridvangonca]

@@lillyroths3944 it still sus ඞ

[@bottlekruiser]

@@lillyroths3944 cope ඞ

[@kaan8964]

ඞ

[@ReallyFeelingIt8888quads]

2:11 baby amogus :D

[@goldsaturn1436]

0:56 sus

[@minhphantrannhat9081]

GET OUT OF MY HEAD

[@letronix6243]

amazeing

[@thezouave7636]

youtube what's with the sudden promotion of these videos?

[@joansparky4439]

I'm 2 weeks behind you 🥴

[@sailor5853]

That's a good maze, took me more than 10 seconds

[@furiouspusher1756]

Imagine solving this with the right-hand rule.

[@nerdy8644]

How does this work? I don’t understand the algorithm

[@xXFluffers]

The red line goes in random directions until it hits a wall, then backtracks until it can branch off again, going in random directions until it hits another wall.

[@nerdy8644]

@@xXFluffers how are the walls created?

[@christopherherdinqromex6369]

​@@nerdy8644 Rather, the red line goes in any random directions as long as it doesn't hit a wall or itself or until it hits a dead end, a dead end being three walls, one to the left, one to the right and one to the front of the red lines head. The walls can be either a line made previously by the red line or the edge of the area the maze is to be made in. Once it hits a dead end, it backtracks along the red path it just made, turning it white, until it finds to the left or the right of the path an empty square, and then it goes there, branching off into another red path. Continuing the cycle, you fill up the whole screen without loops in the maze or paths that cannot be accessed. It is quite clever!

[@overratedprogrammer]

​@@christopherherdinqromex6369 Unfortunately I don't understand how walls work. I made it so that it goes through every cell and marks it as visited, and backtracks if it has no valid move, but I have no idea how I'm supposed to make the walls. I saw a youtube video where a guy just draws over the wall with the path color but I think I kinda need more than that since this is going to be a game

[@shalevforfor5550]

This algorithm has the best result but it's too slow like try to generate a maze of 200x200 in JS it's taking time in python that will take ages

[@Louis_Marcotte]

My brain is broken. At 0:55 an amogus forms on the left, it remains until 2:07

[@Cheesy_33]

illegal game of Snake

[@Lightstarling]

Sus