Haven't done much more but I decided to pack up what I have done and let people play with it.
At the following URL you can download a simple app that I have done to plot routes using red/blue/green terrain maps. I have included Mikes terrain map for convenience and to save using Doug's bandwidth
http://tinyurl.com/5k3tc8It is an executable java JAR file so people should have no trouble hopefully. You will need java version 1.5 or greater though (safest would be 1.6).
When you run the JAR file just go File->Open Image.
Chose a terrain image like the one I provide for download. I designed it using RGB values (red = bad, green = good, blue = medium)
The constants used to indicate the cost of crossing a particular colour can be changed by entering the values on top
As discussed above:
CODE
a=red
b=blue
c=green
The cost function is
CODE
a*red + b*medium + c*green
If you change a value, be sure to hit the 'enter' key before moving on.
To indicate a start and end point just click on the map and hit 'Start' You can indicate as many points as you like. It just traverses from the first to the last. The size of the grid used to break up the terrain map can be adjusted from the 'Grid Location Size' menu. The estimator menu changes the method used for estimating the distance between points for the A* algorithm.
To clear all your points hit the 'Clear' button.
Finally you can save your maps using the 'Save Image' button. Just make sure you put in the full file name as a PNG image when saving, e.g myMap.png
That's it I think. If there are problems I'll do my best to change them at some point.
-Ed
Edit: Note there may be a bug in what I have distributed. The behaviour when all weights are 0 seems off.