Labyrinth Algorithms

Different ways to generate and solve mazes in python

Base Classes (Simple Yet Effective)

Everything started with a single 'Cell'

Then they formed 'Maze's to fulfill their destiny...

Algorithm Performances

Algorithm 🧙‍♂️	Labyrinth Size 📐 (ColxRow)				Generation Time 🕒 (seconds)
	50x50	250x250	1000x1000	50x50	250x250	1000x1000
RecursiveBacktrackerAlgorithm	-	-	-	-	-	-
EllersAlgorithm	-	-	-	-	-	-
KruskalsAlgorithm	-	-	-	-	-	-
PrimsAlgorithm	-	-	-	-	-	-
RecursiveDivisionAlgorithm	-	-	-	-	-	-
AldousBroderAlgorithm	✅	✅	❌	0.3346393	18.0111595	❌
WilsonsAlgorithm	-	-	-	-	-	-
HuntAndKillAlgorithm	-	-	-	-	-	-
GrowingTreeAlgorithm 🥉	✅	✅	✅	0.0260674	0.7234786	12.2466479
BinaryTreeAlgorithm 🥇	✅	✅	✅	0.0176425	0.4688853	8.8348344
SidewinderAlgorithm 🥈	✅	✅	✅	0.0224984	0.5559809	10.595000

Some Results

Algorithm 🧙‍	Labyrinth Size 📐
	50x50	250x250
AldousBroder
BinaryTree
GrowingTree
Sidewinder

Lots of Fun and Knowledge This Book Has 👽