Maze-Solver

The Maze Solver is a Python program that uses Pygame to generate and solve mazes using two different algorithms: A* and Depth-First Search (DFS). The program generates a random maze, then finds a path from a random start point to a random goal point using both algorithms. The paths found by the algorithms are then animated on the screen.

Features

Maze Generation: The program generates a random maze using a depth-first search algorithm.
Pathfinding: The program uses both the A* and DFS algorithms to find a path from a random start point to a random goal point in the maze.
Animation: The program uses Pygame to animate the maze generation and pathfinding process.

Preview

Prerequisites

Make sure you have Python >=3.10 installed on your machine. You can download it from here.

Installation

Clone the repo:

git clone https://github.com/Milosz-cat/Maze-Solver.git 
cd Maze-Solver

Create a virtual environment and activate it:

python -m .venv venv

.\.venv\Scripts\activate (windows)
or
source .venv/bin/activate (linux)

Install the required dependencies:
```
pip install -r requirements.txt
```

Usage

Now you can start the script by typing following command:

python maze.py
or
python3 maze.py
or
py maze.py

This will generate a new maze, solve it, and save a visualization of the maze.

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

License

This project is licensed under the MIT License. See the LICENSE file for details.

License

Milosz-cat/Maze-Solver

ErrorLooks like something went wrong!

About

Resources

License

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Uh oh!

Languages

Error
Looks like something went wrong!

Packages