Skip to content

guidokessels/javascript-astar

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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>



Releases

No releases published

Packages

No packages published