A* Algorithm

An implementation of the A* algorithm
Example: a maze

Some theory

Proof of optimality: https://cs.stanford.edu/people/eroberts/courses/soco/projects/2003-04/intelligent-search/astar.html
Intuitive explanation: http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html