Skip to content

Latest commit

 

History

1 Commit

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Maze Generator and Solver

Tyler Black

A random maze grid-based maze generator and path finding solver, built from scratch using an efficient disjoint-set data structure and the A* algorithm.

Usage

How to Build

mkdir -p build
cd build
cmake ..
cmake --build . -j

How to Run

The program takes a single optional argument: final maze size (MxM)

  • This maze will be displayed in the terminal—keep in mind your terminal character size
  • (default size ≈ 10)
  • Some IDE's have issues displaying the terminal animations, use default MacOS or Powershell terminals if not displaying properly.
cd build
./Mazes 20

About

Grid-based maze generator and solver built from scratch using disjoint sets and A*.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages