aMAZEd

Implementation of various maze generation algorithms in python.

Source: Mazes for Programmers by Jamis Buck

Python package prequisites

• argparse
• random
• Pygame

Usage

$ python amazed.py --help
usage: amazed.py [-h]
                 [--algo {binary,sidewinder,wilson,aldous-broder,backtracking}]
                 {grid,distance-grid,solution-grid,image,masked-image} ...

optional arguments:
  -h, --help            show this help message and exit
  --algo {binary,sidewinder,wilson,aldous-broder,backtracking}

Rendering method:
  {grid,distance-grid,solution-grid,image,masked-image}
    grid                Draw an ascii maze
    distance-grid       Draw an ascii maze with distances from a given cell
    solution-grid       Draw an ascii maze with a path solution between two
                        cells
    image               Draw an image of the maze
    masked-image        Draw an image of a maze where the maze is created from
                        a mask specified in a B&W image file

Examples

ASCII maze generation using the Binary method

$ python amazed.py --algo binary grid 8 8
+---+---+---+---+---+---+---+---+
|                               |
+---+---+   +---+   +---+---+   +
|           |       |           |
+---+---+   +---+---+   +---+   +
|           |           |       |
+   +   +---+---+   +---+   +   +
|   |   |           |       |   |
+   +   +---+   +---+---+---+   +
|   |   |       |               |
+---+---+---+   +---+   +---+   +
|               |       |       |
+   +   +---+   +   +   +   +   +
|   |   |       |   |   |   |   |
+   +   +   +---+   +---+   +   +
|   |   |   |       |       |   |
+---+---+---+---+---+---+---+---+

ASCII maze generation and solution using Sidewinder method

$ python amazed.py --algo sidewinder solution-grid 10 20 9 0 0 19
+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+
|                                25  26  27  28  29  30  31  32  33  34  35  36 |
+   +   +---+---+---+---+---+---+   +---+   +---+   +   +---+   +---+---+---+   +
|   |               |21  22  23  24 |           |   |   |           |           |
+   +---+---+---+---+   +---+---+---+---+   +---+---+---+   +---+---+---+---+---+
|       |            20  19  18  17  16 |       |                               |
+   +---+---+---+---+---+---+   +---+   +   +---+---+---+   +---+---+---+---+   +
|                           |   |14  15 |               |           |           |
+---+   +---+   +   +   +---+---+   +---+---+---+---+---+   +---+---+---+   +---+
|           |   |   |       |12  13     |                       |               |
+---+   +---+---+---+---+---+   +---+---+---+---+---+---+---+---+---+---+   +---+
|       |                10  11                                         |       |
+---+---+---+---+   +---+   +---+---+---+---+---+   +---+---+   +   +   +---+---+
|                   |8   9      |                           |   |   |           |
+   +---+---+---+---+   +---+---+   +---+   +---+---+---+---+---+---+---+---+   +
|   |3   4   5   6   7          |   |                           |               |
+---+   +   +---+---+   +---+---+---+   +---+---+---+---+---+   +---+   +---+---+
|    2  |   |                   |                           |       |           |
+---+   +---+---+---+   +---+---+   +---+   +---+   +---+---+---+---+   +---+   +
|0   1      |               |           |   |                   |           |   |
+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+

Maze image generation using Wilson's algorithm

$ python amazed.py --algo wilson image 15 15

Maze image generation using Backtracking method over a masked grid

$ python amazed.py --algo backtracking masked-image images/templates/circle.png

License

MIT