Coding Challenge 10: Maze Generator (Part IV)

From the creator

Choo choo! In this multi-part coding challenge, I create a maze generator using a depth-first search algorithm with recursive backtracking. The idea is to walk through a grid of cells, removing walls as we go to build a maze. Code: https://thecodingtrain.com/challenges/10-dfs-maze-generator 🕹️ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/EBkm4txSA Other Parts of this Challenge: 📺 Part 1: Creating the Cells: https://youtu.be/HyK_Q5rrcr4 📺 Part 2: Visiting Neighboring Cells: https://youtu.be/D8UgRyRnvXU 📺 Part 3: Removing Walls: https://youtu.be/8Ju_uxJ9v44 🎥 Previous video: https://youtu.be/FGAwi7wpU8c?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH 🎥 Next video: https://youtu.be/IKB1hWWedMk?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH 🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH References: 🌐 Maze Generation Algorithm: https://en.wikipedia.org/wiki/Maze_generation_algorithm#Randomized_depth-first_search Videos: 🔴 Live Stream Archive: https://youtu.be/nF7DVmovWr0?t=9276s Related Coding Challenges: 🚂 #51 A* Pathfinding Algorithm: https://youtu.be/aKYlikFAV4k 🚂 #76 10Print: https://youtu.be/bEyTZ5ZZxZs 🚂 #171 Wave Function Collapse: https://youtu.be/rI_y2GAlQFM Timestamps: 00:00 Where are We so Far? 00:51 Let's Look at the Algorithm 01:36 What is a Stack? 04:32 Code! Create a Stack 04:57 Push the Current Cell to the Stack 05:23 Backtrack if we get Stuck 07:37 Done! How can You Improve on this? Editing by Mathieu Blan

Published 2016-05-03 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.