Coding Challenge #10.1: Maze Generator with p5.js - Part 1

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


Duration: 16:05
380,438 views
5,412

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
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-24Live Stream #39: Q&A and Reaction Diffusion Algorithm
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.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


Tags:
coding challenge
p5.js
maze code javascript
object oriented programming
programming
processing
challenge
tutorial
maze challenge
oop
object oriented
programming challenge
p5js
javascript
programming maze
nature of code
coding
recursive
recursive algorithm
depth-first search
recursion
recursive backtracking
depth-first search javascript
maze generation
maze generation javascript
maze algorithm
creative coding
javascript maze
maze
recursive backtracker