This repository contains a Python implementation of the A* algorithm with visualization capabilities. It allows users to observe the exploration of nodes and the identified path using matplotlib. The code provides flexibility for experimenting with various heuristic functions to analyze the algorithm's behavior.
- pygame
- numpy
- matplotlib
- Run the program.
- Enter the grid size (e.g. 25) when prompted.
- Enter the heuristic function to use (e for Euclidean, m for Manhattan).
- The program will open a pygame window.
- In the window, the green node at the top-left is the start node, and the red node in the bottom-right corner is the goal node.
- Drag the mouse on the white area to draw obstacles, then close the window.
- The algorithm will start, and upon completion, it will display the output.
In the output, the blue nodes represent the explored nodes, and the red nodes represent the path.
If you'd like to contribute to this project, feel free to submit a pull request or open an issue.
This project is licensed under the MIT License.