A* search algorithm
A small program to demonstrate the A* search algorithm, used for finding a path in this case.
The usage should be self explanatory: select a drawing mode below and press "Begin" to begin finding the path. After the process is finished, press "Clear" to allow changing the field again.
This demo uses the commonly used A* search algorithm to find a path between two points and shows its progress during this process (points on the open and closed list are marked). It uses the simple Manhattan method as heuristic.