Skip to content

sethcg/maze-generator-solver

Repository files navigation

Maze Generator & Solver

Description:

This is a C/C++ application that implements the Wilson's Algorithm to generate a maze, and the A* Algorithm to solve the maze. There is also an optional gradient from red to green to visualize which cells were visited during the process of solving.

Preview:

Show image

Tooling:

  • C/C++ Language
  • SDL3
  • ImGUI
  • Vcpkg
  • CMake

Developer Notes:

# CONFIGURE
cmake -S. -Bbuild --preset windows

# BUILD
cmake --build build

About

Generate a maze using the Wilson's Algorithm, and then use the A* Algorithm to solve the maze.

Topics

Resources

Stars

Watchers

Forks