https://github.com/khaledkamr/maze-solver-using-a-star
AI project written in Python Pyamaze that lets you create your own mazes and watch as they're solved in real time.
https://github.com/khaledkamr/maze-solver-using-a-star
a-star-algorithm maze-solver python python3
Last synced: over 1 year ago
JSON representation
AI project written in Python Pyamaze that lets you create your own mazes and watch as they're solved in real time.
- Host: GitHub
- URL: https://github.com/khaledkamr/maze-solver-using-a-star
- Owner: khaledkamr
- Created: 2024-04-24T16:31:17.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2024-05-16T15:44:37.000Z (about 2 years ago)
- Last Synced: 2025-01-30T11:27:23.296Z (over 1 year ago)
- Topics: a-star-algorithm, maze-solver, python, python3
- Language: Python
- Homepage:
- Size: 7.81 KB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Maze solver (using A* algorithm)
This project aims to solve mazes using the A* algorithm. The A* algorithm is a popular pathfinding algorithm widely used in robotics and video games due to its efficiency and ability to find the shortest path between two points in a maze.
# features
- Generates random mazes of customizable dimensions using the `pyamaze` library.
- Implements the A* algorithm to find the shortest path from the start to the target cell in the maze.
- Visualizes the maze solving process using graphical representations.
- Provides metrics such as the length of the A* path to evaluate the performance of the algorithm.
# Getting Started
To use this project, make sure you have Python installed on your system. You can install the required library using pip:
`pip install pyamaze`
you can control the hight and the width of the maze from this line:
# Preview
