A* search algorithm

by sigalor
  scripts
  sprites
See inside
Instructions

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.

Notes and Credits

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.

Sources:
https://en.wikipedia.org/wiki/A*_search_algorithm
http://www.policyalmanac.org/games/aStarTutorial.htm
http://qiao.github.io/PathFinding.js/visual/

Shared: 24 Aug 2015 Modified: 24 Aug 2015
Favorite this project 229
Love this project 284
Total views 3022
View the remix tree  11
  
More projects by sigalor