1

Topic: Pathfinding in JavaScript

A few months ago I was testing out several methods of finding the most efficient path between two points on a grid...pathfinding. This was for combat mode in the Muties game, and it was much faster to fiddle with it all in JavaScript instead of PHP (where the final version now resides).

For the curious, here is the test page that I was using to test it. Everything needed is on that page (scripts included). If you have any specific questions about what you find there, post a comment and I'll do my best to answer.

Oh, obviously you'll need to have JavaScript enabled. The page was tested in Firefox, IE7, and Chrome.

Right-click to set the green point, and shift+right-click to set the red point.

Are you playing?
http://www.atomicmonks.com/sig.php?a=av&pname=Brother%20Erryn