amazeing

Amazeing is a maze generator/solver application with simulation/visualization.

title_animation_1.gif title_animation_2.gif title_animation_3.gif

Installation

Clone the repository and build the project:

git clone https://github.com/eendroroy/amazeing.git
cd amazeing
make install # this will install shell-completions

Usage

Run amazeing --help

Key/Mouse events

Example Commands

Generate - single source

# generate 21x21 maze using BFS - single source
amazeing create rectangle --maze bfs_21_21.maze --rows 21 --cols 21 --source 10,10 --procedure bfs --unit-shape square
# short
amazeing C R -m bfs_21_21.maze -r 21 -c 21 -s 10,10 -p bfs -U square

# simulate - multi source
amazeing create rectangle --rows 21 --cols 21 --source 10,10 --procedure bfs --verbose --fps 25 --unit-shape hexagonal
# short
amazeing C R -r 21 -c 21 -s 10,10 -p bfs -v -F 25 -U hexagonal

Generate - multi source

# generate 21x21 maze using BFS - multi source
amazeing create rectangle --maze bfs_21_21.maze --rows 21 --cols 21 --source 7,7 --source 14,14 --procedure bfs --unit-shape sqaure
# short
amazeing C R -m bfs_21_21.maze -r 21 -c 21 -s 7,7 -s 14,14 -p bfs -U square

# simulate - multi source
amazeing create rectangle --rows 21 --cols 21 --source 7,7 --source 14,14 --procedure bfs --verbose --fps 25 --unit-shape hexagonal
# short
amazeing C R -r 21 -c 21 -s 7,7 -s 14,14 -p bfs -v -F 25 -U hexagonal

Update

# update bfs_21_21.maze
amazeing view --maze bfs_21_21.maze --update
# short
amazeing V -m bfs_21_21.maze -u

Solve

# solve bfs_21_21.maze
amazeing solve --maze bfs_21_21.maze --procedure bfs
# short
amazeing S -m bfs_21_21.maze -p bfs

# simulate
amazeing solve --maze bfs_21_21.maze --procedure bfs --verbose --fps 25
# short
amazeing S -m bfs_21_21.maze -p bfs -v -F 25

demo.gif

Generate Maze

Algorithm Shape  
Dfs Hexagonal Demo Video
Dfs (Multi Source) Square Demo Video
Dfs Square Demo Video
Bfs Square Demo Video

Solve Maze

Algorithm Shape  
A* (Octile) Hexagon Demo Video
A* (Manhattan) Square Demo Video
DFS Square Demo Video
BFS Square Demo Video

Others

Color scheme generator

License

This project is licensed under the GNU AGPL-3.0 License. See the LICENSE file for more details.