Kruskal's algorithm generates mazes by starting with isolated cells and randomly removing walls that connect separate areas while avoiding loops. The process creates disconnected islands that gradually merge into a single connected maze through randomized wall destruction.

1m watch time

Sort: