Coding Challenge #10.4: Maze Generator with p5.js - Part 4

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


Duration: 10:03
120,061 views
2,981

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 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-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.2: Maze Generator with p5.js - Part 2
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
2016-04-22Coding Train Live 34: Git and GitHub Tutorials + Purple Rain and Solar System


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