Creative Commons License

Extra Applications

javascript/AStar
 
4790demo link [ code ]2006-10-13 12:22:39
A JavaScript implementation of A * (A Star) algorithm useful to find a path inside a generic map where cells marked with 0 will be open.

Possibilitites to calculate a path are:
- Manhattan, Diagonal, Euclidean, DiagonalFree and EuclideanFree (without closures).

A special thanks to Alessandro Crugnola (aka sephiroth) for some piece of code and some information.


UPDATE 2006-10-13
final release available. Faster and compatible with Flash MX too.