Maze Search

This repository hosts a project that aims to illustrate various search algorithms used in Artificial
Intelligence, here applied in the context of solving Mazes.

Prerequisites

Make sure you have Python installed.
C/C++ Compiler: Make sure you have a C/C++ compiler available on your system.
- Windows: Install Microsoft Visual C++.
- Linux: Most distributions come with gcc pre-installed.
- macOS: Xcode command line tools include a C/C++ compiler.

Installation

Clone the repository:

git clone https://github.com/mtbelkebir/MazeSearch.git
cd MazeSearch

Create a virtual environment (Recommended):
```
python -m venv .venv
```
Install the dependencies:
```
pip install -r requirements.txt
```

Usage

Run the program using the following command:

python main.py

Features

Random Maze Generation

Easily create random, perfect mazes with customizable options for starting point, goal, and maze size, offering a unique challenge every time.

Interactive Obstacle Drawing

Add a personal touch to the maze by drawing or erasing obstacles with your cursor. Press W to add obstacles and X to remove them.

Customizable Start and Goal Points

Set your own starting point and goal within the maze by moving your cursor to the desired location and pressing A or Z respectively.

mtbelkebir/MazeSearch