A* pathfinding algorithm
A* pathfinding algorithm visualized in python.
Instructions
First of all, make sure you have python and pygame installed locally. Then clone or download this repository
Downloading and executing:
git clone https://github.com/binh234/a_star_algorithm.git
Then double click and execute the main.py file
Using the program
Left mouse button : Draw the currently selected entity
Right mouse button : Use the eraser
1 : Switch the pencil to draw the starting point entity
2 : Switch the pencil to draw the end point entity
3 : Switch the pencil to draw the wall entity
R : Start new game
Q : Exit the game
SPACE : Start the A* algorithm with the current layout