Note: This is pretty buggy, be gentle. Let me know if you can find something reproducible though (mike@electrotank.com).

Keep the grid width and height pretty small!! This is only a simple example and the precomputation routine is VERY ineffecient. If you make the grid too large, it could take a LONG time to process (I've run it for hours before).

Bugs: Doesn't handle "no path" situations. It just draws a straight line between the points. Found the problem, but it's a potentially buggy fix so I'm waiting till I have time to do it right.

Examples: I've gone ahead and created some examples to show the great performance you can get from pre-computing your paths. Take a look at these to see whats possible.

Diablo Example

This Diablo-style 25x25 dungeon took 4 milliseconds to solve. 		Organic Example

This organic 35*35 shape took 5 milliseconds to solve.