Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

A* Search / Pathfinding Algorithm in Javascript

tree: 33ed9e85fb

Fetching latest commit…

Cannot retrieve the latest commit at this time

README
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>
Something went wrong with that request. Please try again.