I Solved The World's Hardest Maze (with Code)
109,584
Published 2024-01-02
P.S. Sorry for my upload being late :)
⭐ Other Social Media Links:
🔊 Discord: discord.gg/JsFRUtfMzq
🐦 Twitter: twitter.com/theGreenCoding
📸 Instagram: www.instagram.com/greencodecodes/
🎵 Tiktok: www.tiktok.com/@greencodecodes
🔊 Music I Used in this Video: share.epidemicsound.com/7i1d0b
✨ Subscriber count: 11,534 subscribers 💚
I had a lot of fun making this video. Mazes are such a cool way to visualize how algorithms like A* and Dijkstra work. I hope you enjoyed it as much as I did. Let me know what you think in the co
All Comments (21)
-
i love how the wall followers just made maps of europe, i can just imagine using the path as land and non paths as water for a fantasy setting
-
did bro call gigabyte jigabyte
-
To test djikstra on the large maze, use uniform cost search. Same algorithm, same results, but it doesn't load the entirety of the maze in memory at the start which is why your implementation wouldn't work for the large maze. Similar concept to how A* has a limited search frontier (the set possible choices for the algorithm to explore next)
-
When you showed that your maze file was >1GB I was so enraged that I decided to reimplement the maze generator and rewrite the part that exports to a file so that it would be smaller and I managed to get it down to about 5.29MB
-
A neat thing i noticed is that the wallfollower algorithms create whats essentially a negative of each others routes. This is pretty neat!
-
I believe legt and right wall followers can be changed to give you the most optimal path, if the cells (when the algorithm backtracks) are removed from the path
-
I think if you want your video to have high quality available right when it comes out, you can just upload it, but schedule it to release sometime in the future. That way youtube will have time to process higher quality.
-
2:54 "jiggabyte" 💀
-
The dead-end filling algorithm is fun because it can be set up as a cellular automata. Make the walls thicker so they're the same size as the passages, then define the the maze so that passages are "living" cells and walls are "dead" cells. The automata only really needs one rule - if a living cell has fewer than 2 living neighbors, it dies. If you set it up with a loop of living cells around the outside of the maze (to keep the entrance and exit always alive), eventually all of cells that make up the dead ends will "die," leaving you with just the solution alive.
-
"even thought a* completed 2nd rank and not aat all faster than RH WF, i declare that A* wins the race because it is one of my favourites" worst scam of all time
-
4:27 BOGO SORT OF MAZE SOLVING LET'S GOOOOOOOOOOOO
-
How is A* or Dijkstra not faster? Are you using a priority heap or just tossing everything into an array ?
-
Very cool! 🔥 keep up the consisting uploads
-
5:19 this only works with these specifc types of mazes whete all of the walls are connected to the edges of the board
-
Your video is well produced, but 4600x4600 worth of cells can fit into about 5.4MB of memory if you only use 1 bit of information to store if a wall exists or not.
-
This channel needs at least 1 million subs. Great content!
-
Wait a second this isn’t code bullet
-
How do you do such animated videos? I really want to know how to build things like your character, the maze generation, and pretty much everything. I love them so much!
-
8:40 you can generate a world map by this
-
what library did you use to display the maze? also great video, really enjoyed it!