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/tristangoossens/a-star.git

Then double click and execute the gui.py file

Using the program

Left mouse button : Draw the currently selected entity
Right mouse button : Use the eraser

F1 : Switch the pencil to the starting point entity
F2 : Switch the pencil to the end point entity
F3 : Switch the pencil to the wall entity entity
SPACE : Start the algorithm with the current layout