A small Java library for generating 2D orthogonal "perfect" mazes.
The following maze generation algorithms are included:
- Binary tree algorithm
- Eller's algorithm
- Randomized Kruskal's algorithm
- Randomized Prim's algorithm
- Recursive backtracking
- Recursive division
- Sidewinder
- Wilson's algorithm
Also included is a wrapper class that provides a tile-centric interface, in case you want to treat a maze as a grid of tiles rather than a collection of lines.
A maze generated using recursive backtracking:
A tile maze generated using Wilson's algorithm: