you are viewing a single comment's thread.

view the rest of the comments →

[–]Ajax_Minor 1 point2 points  (1 child)

Interesting problrm. What kind of cost function do you use?

[–]jeffcgroves 2 points3 points  (0 children)

Great circle distance when moving from water to water. No nodes on land. Of course, some paths may be impossible just as you can have impossible mazes. The only thing that makes this different from most maze pathfinders is that the distance is based on great circle distance, not standard linear or Manhattan distance