Coding Challenge 10: Maze Generator

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 2: Visiting Neighboring Cells: https://youtu.be/D8UgRyRnvXU 📺 Part 3: Removing Walls: https://youtu.be/8Ju_uxJ9v44 📺 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=4796s 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 Introduction 01:15 What are we Building? 03:18 Create a Grid of Cells 08:10 Draw the 4 Walls Separately 11:03 The Anal Retentive Coder 12:30 Store the State of Walls for each Cell 15:07 Recap, See You in Part 2! Editing by Mathieu Blanchette Animati

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