A_Star-Path-Finder

A* Path Finding Algorithm implemented in Python with manhattan hieuristic.

Run the Visualizer

Just clone everything in here and run the python script astar.py.

Make sure you have the pygame module installed.

Installing pygame : pip install pygame in your terminal.

Instructions

Mouse Clicks:

Left Clicks

1st Left Click : Adds Start Node
2nd Left Click : Adds End Node 
Remaining Left Clicks : Adds Barriers/Walls

Right Clicks -> Removes Nodes

### Note :
If start/end erased next left click(s) adds them back

Key Presses

Space : Starts Algorithm(Start & End needed)

c : Clears Map

App Screen