Skip to content

Maze Generator and Solver is a pure C project designed to generate and solve mazes using various algorithms. It features a maze generation algorithm based on Randomized Prim's algorithm and a maze solver utilizing Depth-First Search (DFS).

License

Notifications You must be signed in to change notification settings

OlguD/Maze-Generation-Maze-Solver

Repository files navigation

Maze Generation and Solver

Overview

This project provides an implementation of a maze generation algorithm and a maze solver in C. The maze is generated using a randomized algorithm, and the solver uses a depth-first search (DFS) approach to find a path through the maze.

Features

  • Maze Generation: Generates a maze using the Randomized Prim's algorithm.
  • Maze Solving: Solves the maze using the Depth-First Search (DFS) algorithm.
  • File I/O: Saves the generated maze to a file and loads it for solving.
  • Path Visualization: Visualizes the solved path.

Getting Started

Prerequisites

  • A C compiler (e.g., GCC)
  • Git

Cloning the Repository

To clone the repository, run:

git clone https://github.com/OlguD/Maze-Generation-Maze-Solver.git

Example

Unsolved

unsolved-maze

Solved

solved-maze

GUI

unsolved-maze

About

Maze Generator and Solver is a pure C project designed to generate and solve mazes using various algorithms. It features a maze generation algorithm based on Randomized Prim's algorithm and a maze solver utilizing Depth-First Search (DFS).

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published