Maze-Solver

Maze-Solver is a Python-based maze-solving game implemented using Tkinter. The game allows users to place a rat and a piece of cheese on a grid, and then find paths between them using various algorithms.

Features

• Place a rat and cheese on the grid.
• Generate random mazes with obstacles.
• Solve the maze using algorithms such as BFS, DFS, Greedy Best-First Search, A*, and Limited DFS.
• Reset the grid to start over.
• Watch a demo video to see the game in action.

Installation

1. Clone the repository:

   git clone https://github.com/AhmedYahia74/Maze-Solver.git

2. Navigate to the project directory:

   cd Maze-Solver

3. Install the required dependencies:

   pip install -r requirements.txt

Usage

1. Run the main script to launch the game:

   python maze_solver.py

2. Place the rat and cheese on the grid by clicking on the cells.
3. Choose an algorithm from the options provided to find the shortest path.
4. Watch as the game visualizes the path-finding process.
5. Click "Reset" to clear the grid and start over.

Credits

• Created by Ahmed Yahia
• And Youssef Gemy