A-Star-Path-Find-Algo-Python

In this project, pygame, math, PriorityQueue used for establishing the A* algorithm.

What is the A* algorithm?

A* is a graph traversal and path search algorithm, which is often used in many fields of computer science due to its completeness, optimality, and optimal efficiency.

Setup

Install require packages pip install -r requirements.txt
Run python main.py

Output

In A* algorithm, How to use - there are such steps :

1.Click any box for start position
2.Click any box for end position
3.Now, left click and drag the mouse cursor to draw the black border
4.Press the SPACE button and wait until the endpoint reach.