Coding Challenge #10.3: Maze Generator with p5.js - Part 3

Channel:
United States The Coding Train
Subscribers:
1,740,000
Published on ● Video Link: https://www.youtube.com/watch?v=8Ju_uxJ9v44


Duration: 12:05
125,195 views
1,909

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
Animations by Jason Heglund
Music from Epidemic Sound

๐Ÿš‚ Website: http://thecodingtrain.com/
๐Ÿ‘พ Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
๐Ÿšฉ Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
๐Ÿ’ก GitHub: https://github.com/CodingTrain
๐Ÿ’ฌ Discord: https://discord.gg/hPuGy2g
๐Ÿ’– Membership: http://youtube.com/thecodingtrain/join
๐Ÿ›’ Store: https://standard.tv/codingtrain
๐Ÿ–‹๏ธ Twitter: https://twitter.com/thecodingtrain
๐Ÿ“ธ Instagram: https://www.instagram.com/the.coding.train/

๐ŸŽฅ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
๐ŸŽฅ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

๐Ÿ”— p5.js: https://p5js.org
๐Ÿ”— p5.js Web Editor: https://editor.p5js.org/
๐Ÿ”— Processing: https://processing.org

๐Ÿ“„ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#maze #recursion #backtracking #depthfirstsearch #p5js #javascript



Other Videos By The Coding Train


2016-05-208.5: Interacting with the DOM using Sliders, Buttons and Text Inputs - p5.js Tutorial
2016-05-171.7: git init and git add - Git and GitHub for Poets
2016-05-06Coding Challenge #12: The Lorenz Attractor in Processing
2016-05-05Live Stream #38: Viewer Submitted Questions + the Lorenz System
2016-05-04Coding Challenge 11: 3D Terrain Generation with Perlin Noise in Processing
2016-05-041.6: Cloning Repo and Push/Pull - Git and GitHub for Poets
2016-05-041.5: Intro to the Command Line - Git and GitHub for Poets
2016-05-03Coding Train Live 37: 3D Terrain Generation
2016-05-03Coding Train Live 36: Git and GitHub Tutorials - Overview of Git in Terminal
2016-05-02Coding Challenge #10.1: Maze Generator with p5.js - Part 1
2016-05-02Coding Challenge #10.3: Maze Generator with p5.js - Part 3
2016-05-02Coding Challenge #10.4: Maze Generator with p5.js - Part 4
2016-05-02Coding Challenge #9: Solar System in Processing - Part 3 (3D textures)
2016-05-02Coding Challenge #8: Solar System in Processing - Part 2 (3D)
2016-04-29Coding Train Live 35: 3D Solar System and Maze Generator
2016-04-28Coding Challenge #7: Solar System in Processing - Part 1 (2D)
2016-04-27Coding Challenge #6: Mitosis Simulation with p5.js
2016-04-26Coding Challenge #5: Space Invaders in JavaScript with p5.js
2016-04-25Coding Challenge #4: Purple Rain in Processing
2016-04-241.4: GitHub Issues - Git and GitHub for Poets
2016-04-231.3: Forks and Pull Requests - Git and GitHub for Poets


Tags:
maze
challenge
maze challenge
programming
object oriented programming
nature of code
tutorial
p5.js
p5js
javascript
daniel shiffman
creative coding
javascript (programming language)
coding challenge
oop
object oriented
html5 canvas
programming challenge
coding
p5 js
p5.js tutorial
recursive
recursive algorithm
depth-first search
recursion