Skip to content

Latest commit

 

History

History
15 lines (12 loc) · 736 Bytes

README.md

File metadata and controls

15 lines (12 loc) · 736 Bytes

A* path finder

Search for the lowest cost path to move from point A to point B.

Requirements

pygame, numpy

Instructions

  • Set the GUI parameters such as width, height, square size.
  • You can set the start and end point locations, just insert a tuple with the coordinates in the object instantiation. The default value for them is top left corner and bottom right corner, respectively.
  • Draw obstacles with the mouse or press "R" to generate random obstacles.
  • Remove an obstacle by placing the mouse pointer over it and pressing "C" or clear the whole grid pressing "Esc".
  • Press "Space" when you are ready to go. If there is a possible path, it will be drew in blue.

Pathfinder image