/AStar

Java and Python implementations of the A* (A Star) path planning algorithm. Includes example test driver command line program.

Primary LanguageJava

A* (AStar) Path Planning Algorithm

This project contains a Java and Python Grid based implementation of the A* (A Star) path planning algorithm. It includes an example test driver command line program.

Grid Maps for the algorithm can be created manually or read from a text file generated using this online ascii maze generator tool.

Video

  • YouTube Tutorial Video is here for Java.
  • YouTube Tutorial Video is here for Python.

Core Code

The code for the Java and Python implementations are in their respective folders of this repo and contains additional usage instructions.

Code written by Maurice Tedder (based on the Java Applet by James Macgill - http://www.ccg.leeds.ac.uk/james/aStar/

and the following references.

Written with StackEdit.