Hey,
a year ago I have developed with the help of JME some kind of pathfinding comparing application where I tested some pathfinding algorithms for my bachelor thesis.
It is not the best program, there may be some bugs involved and the interface & controls could be enhanced.
(My lame excuse :) : It was mainly designed for my personal use)
I got it working on Win XP and Win 7, however on Linux and Macs systems sometimes graphic problems occurred to me.
However you can give it a try if you want to.
On the following site you can find description, webstart link, documentation, etc.:
http://homepage.uibk.ac.at/~csag3861/index-Dateien/Page547.htm
Here some images:
The graphical user interface
Solution of two examples. On the left is the height-map of the grand canyon. On the right a large maze.
regards, Emanuel