Skip to content

Latest commit

 

History

History
37 lines (24 loc) · 1.2 KB

README.md

File metadata and controls

37 lines (24 loc) · 1.2 KB

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