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 215
Love this project 270
Total views 2713
View the remix tree  8
  
More projects by sigalor