.: Better Than Dreamed :.
A* Pathfinding Algorithm
by John H. Doe

First, click on some terrain, the boxes with numbers next to them. The numbers represent how much it costs to traverse that terrain, solid is impassable. Draw on the grid on the left, then select a start and finish, then hit GO. Click "clear path" to clear the path found.