Skip to content

Latest commit

 

History

History
16 lines (10 loc) · 716 Bytes

README.md

File metadata and controls

16 lines (10 loc) · 716 Bytes

A* Navigation

Aim

To implement A* grid search algorithm on python and learn some basics of pygame library.

Description

A* algorithm is one of the more popular algorithms used for grid search which provides optimal path while also cutting down on computaional time. The distances used are generally Euclidean and Manhattan distances. In my code I have used Euclidean Distance as I aimed for my .

Results

Astarnav

References

  • A* Pathfinding, by Sebastian Lague
  • A* Pathfinding Visualization