An open API service indexing awesome lists of open source software.

https://github.com/sethcg/maze-generator-solver

Generate a maze using the Wilson's Algorithm, and then use the A* Algorithm to solve the maze.
https://github.com/sethcg/maze-generator-solver

algorithms astar-pathfinding c-language cmake maze-generator-solver wilsons-algorithm

Last synced: 13 days ago
JSON representation

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

Awesome Lists containing this project

README

          

# 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:
- [x] C/C++ Language
- [x] SDL3
- [x] ImGUI
- [x] Vcpkg
- [x] CMake

---
### Developer Notes:

```bash

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

# BUILD
cmake --build build

```