Skip to content

ARA* (Anytime Repairing A*) Visualization with GUI using PyGame.

License

Notifications You must be signed in to change notification settings

Sephiroth1118/A-Star_FinalProj

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Run on Repl.it

A-Star_FinalProj

ARA* (Anytime Repairing A*) Visualization with GUI using PyGame.

Grid generation of 100x100, 200x200, and 300x300 are available to choose from, along with percentage of obstacles which ranges from 10%, 20%, and 30%. The starting point will be the first block in the top left corner, and the fastest path, chosen neighbors based on an f score of g (euclidean distance) plus h (manhattan distance) or, will be navigated alongside a weight (w0) for iterations and a decrementing inflation factor (e).

f = g + e*h

To run it, either visit the repl.it page, or download the files and run visualization.py.

Sample output:

About

ARA* (Anytime Repairing A*) Visualization with GUI using PyGame.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%