schedutron

Generate Mazes with Disjoint Sets!

This script generates mazes that satisfy the following properties:

• There are no cycles in the maze
• Maze is always solvable
• Every cell is reachable from every other cell

The script also animates the maze-building process on the command-line (this was actually trickier than the maze generating algorithm itself)!

Usage

faysou

curl https://sh.rustup.rs -sSf | bash -s -- -y
source ~/.cargo/env

curl -LsSf https://astral.sh/uv/install.sh | sh
source ~/.zshrc

NAUTILUS_DIR=~/Developer/nautilus
mkdir -p $NAUTILUS_DIR
cd $NAUTILUS_DIR