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.

• Information about A* algorithm by: Patel, Amits. Amit's A* Pages. Retrieved on February 2005 from http://theory.stanford.edu/~amitp/GameProgramming.

• https://www.redblobgames.com/pathfinding/a-star/introduction.html

• https://en.wikipedia.org/wiki/A*_search_algorithm

• https://www.redblobgames.com/pathfinding/a-star/implementation.html#optimize-queue

• https://www.redblobgames.com/pathfinding/grids/graphs.html

Written with StackEdit.