[Freeciv-Dev] Re: (PR#3928) Convert client to use PF

["Gregory Berkolaiko" <Gregory.Berkolaiko@xxxxxxxxxxxx>]

On Thu, 10 Apr 2003, Raimar Falke wrote:

> On Wed, Apr 09, 2003 at 11:50:02AM -0700, Gregory Berkolaiko wrote:
> > However the big problem still remains: paths to dangerous tiles are not 
> > defined.  The algorithm considers and processes many different paths to 
> > dangerous tiles: those that are longer but safer (you get to dangerous 
> > tile with more movepoints) and those that are shorter but less safe.  
> > Which is the best?  And storing them all so you can return any one at any 
> > time is probably next to impossible.
> 
> From a user's perspective I would want that the last part of the goto
> line (from the last safe position to the mouse) would be drawn in
> another color.
> 
> The core PF should report all or provide a mechanism to let the user
> of the pf choose which want is best. No sure how this is done.

It is reasonably easy to return the safest path.  It is hard but possible 
to return the shortest (and unsafest path).  It is next to impossible to 
retain all intermediate paths.

G.