Coding Challenge 10: Maze Generator (Part III)

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 4: Backtracking: https://youtu.be/_p5IH0L63wo 🎥 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=7250s 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 Recap from Part 2 01:00 Next Step in the Algorithm 04:00 Remove Walls between Two Cells 08:07 Debugging the Code 09:35 There we Go! Problem Solved 10:02 Highlight the Current Cell 10:53 What do we Need to do Next? Editing by Mathieu Blanchette A

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