Скачать или смотреть Coding Challenge 10: Maze Generator

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...

🕹️ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/s...

Other Parts of this Challenge:
📺 Part 2: Visiting Neighboring Cells:    • Coding Challenge 10: Maze Generator (Part II)  
📺 Part 3: Removing Walls:    • Coding Challenge 10: Maze Generator (Part ...  
📺 Part 4: Backtracking:    • Coding Challenge 10: Maze Generator (Part IV)  

🎥 Previous video:    • Coding Challenge #9: Solar System in Proce...  
🎥 Next video:    • Coding Challenge 11: 3D Terrain Generation...  
🎥 All videos:    • Coding Challenges  

References:
🌐 Maze Generation Algorithm: https://en.wikipedia.org/wiki/Maze_ge...

Videos:
🔴 Live Stream Archive:    • Coding Train Live 35: 3D Solar System and ...  

Related Coding Challenges:
🚂 #51 A* Pathfinding Algorithm:    • A* Pathfinding Algorithm (Coding Challenge...  
🚂 #76 10Print:    • Coding Challenge #76: 10PRINT in p5.js  
🚂 #171 Wave Function Collapse:    • Coding Challenge 171: Wave Function Collapse  

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/pas...
🚩 Suggest Topics: https://github.com/CodingTrain/Sugges...
💡 GitHub: https://github.com/CodingTrain
💬 Discord:   / discord  
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
🖋️ Twitter:   / thecodingtrain  
📸 Instagram:   / the.coding.train  

🎥 Coding Challenges:    • Coding Challenges  
🎥 Intro to Programming:    • Start learning here!  

🔗 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-o...

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

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