Youtor
Generating Mazes with Algorithms Using Python Part 1
YOUR LINK HERE:
http://youtube.com/watch?v=i5mmGBdLOnM
In this video series, we'll create mazes using several different maze-generation algorithms. We'll solve these mazes in the later videos of this series using maze-solving algorithms. • The video was made using Clipchamp Editor. • This video was inspired by this video on Micromouses by Veritasium • • The Fastest Maze-Solving Competition ... • This is a good reading material created by Jamis Buck. I found this useful when learning about the different algorithms. • https://www.jamisbuck.org/mazes/ • You can get the files via GitHub from this link: • https://github.com/arunprasaad2711 • Website: https://arunprasaad2711.github.io • Timestamps • 00:00 - Introduction and Inspiration • 00:32 - List of Algorithms • 00:47 - Coding Setup • 01:05 - Setting up the project • 09:40 - Binary Tree Algorithm - Steps • 10:10 - Coding Binary Tree Algorithm • 11:26 - Coding Support Methods - Part 1 • 12:35 - Invoking the Grid Scanner and discussion • 14:42 - Finishing the Binary Tree Algorithm • 15:25 - Defining the GetBinaryNeighbour Method • 15:52 - Defining the Remove Walls Method • 16:31 - Coding Support Methods - Part 2 • 17:07 - Generating a Binary Tree Maze • 17:34 - Features of a Binary Tree Maze • 18:38 - Generating a Binary Tree Maze with NW neighbours • 19:22 - Exporting the Maze as a screenshot • 19:38 - Exporting the Maze as a data file • 20:44 - Aldous-Broder Algorithm - Steps • 21:34 - Coding Aldous-Broder Algorithm • 23:13 - Defining the GetRepeatedNeighbour Method • 23:38 - Generating an Aldous-Broder Maze • 24:00 - Aldous-Broder Algorithm - Discussion • 25:32 - Hunt and Kill Algorithm - Steps • 26:56 - Coding the HuntAndKill Algorithm • 27:49 - HuntAndKill Algorithm - Partial Test Run • 28:22 - Finishing the HuntAndKill Algorithm • 29:23 - Coding the HuntCurrentCell Method • 30:06 - Coding the GetUnvisitedNeighbour Method • 30:42 - Coding the GetVisitedNeighbour Method • 31:12 - Generating a HuntAndKill Maze • 31:30 - Hunt And Kill Algorithm - Discussion • 33:37 - Disabling the connection in the algorithm • 34:21 - Recursive Backtracking Algorithm - Steps • 35:27 - Explanation for a stack • 36:22 - Coding the Recursive Backtracking Algorithm • 38:10 - Recursive Backtracking Algorithm - Partial Test Run • 38:38 - Coding the Backtracking Feature • 38:56 - Generating a Recursive Backtracking Maze • 39:38 - Recursive Backtracking Algorithm - Discussion • 43:01 - Viewing our 99x189 Recursive Backtracking Maze • 43:13 - Outro, Sequel, Feedback, and Thank You
#############################
