forked from bgrins/javascript-astar
-
Notifications
You must be signed in to change notification settings - Fork 0
A* Search / Pathfinding Algorithm in Javascript
License
guidokessels/javascript-astar
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
javascript-astar: An implementation of the A* Search Algorithm in JavaScript See a demo at http://www.briangrinstead.com/files/astar/ astar.js: The newest version of the algorithm using a Binary Heap. It is quite faster than the original. http://www.briangrinstead.com/blog/astar-search-algorithm-in-javascript-updated Binary Heap taken from http://eloquentjavascript.net/appendix2.html (license: http://creativecommons.org/licenses/by/3.0/) astar-list.js: The original version of the algorithm based off the original blog post at: http://www.briangrinstead.com/blog/astar-search-algorithm-in-javascript I left it in because it may be a little easier for some people to understand, but if you were to use this in another application, I would strongly recommend using astar.js instead. If you want just the A* search code (not the demo visualization), use code like this (http://gist.github.com/581352): <script type='text/javascript' src='graph.js'></script> <script type='text/javascript' src='astar.js'></script> <script type='text/javascript'> var graph = new Graph([ [0,0,0,0], [1,0,0,1], [1,1,0,0] ]); var start = graph.nodes[0][0]; var end = graph.nodes[1][2]; var result = astar.search(graph.nodes, start, end); // result is an array containing the shortest path </script>
About
A* Search / Pathfinding Algorithm in Javascript
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published