What School Didn't Tell You About Mazes #SoMEpi

To try everything Brilliant has to offer—free—for a full 30 days, visit https://brilliant.org/mattbatwings
You’ll also get 20% off an annual premium subscription.

Patreon: https://www.patreon.com/mattbatwings
Discord: https://discord.gg/V5KFaF63mV
My socials: https://linktr.ee/mattbatwings

This is submission for the Summer of Math Exposition https://some.3b1b.co/
Animations were created using Manim https://www.manim.community/

@captainluma7991's video: https://youtu.be/1dZmw1a8HMY
More Maze Generation:
A detailed series of many algs, my personal favorite - https://weblog.jamisbuck.org/2010/12/27/maze-generation-recursive-backtracking.html
Wikipedia page - https://en.wikipedia.org/wiki/Maze_generation_algorithm

-------------------------

0:00 Introduction
0:25 Maze Definition
2:22 Perfect Mazes
4:22 Graphs and Trees
6:00 Generation Algorithms
8:35 Origin Shift
11:35 Sponsor

Music by Vincent Rubinetti
Download the music on Bandcamp:
https://vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown
Stream the music on Spotify:
https://open.spotify.com/playlist/3zNK20qC96mVSww60lVi1k

This video was sponsored by Brilliant