[Freeciv-Dev] Re: find_the_shortest_path()

[Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>]

On Tue, Sep 18, 2001 at 11:34:30AM +0100, Gregory Berkolaiko wrote:
>  --- Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx> wrote: 
> > On Tue, Sep 18, 2001 at 11:02:53AM +0100, Gregory Berkolaiko wrote:
> [..]
> > > For flexibility reasons.
> > 
> > Why? This is needed/used? Besides the basic move cost there are other
> > measures to choose between paths: distance to enemy and uncovered
> > terrain comes to mind. Is this flexibility used for this?
> 
> It is needed and it is used in do_unit_goto / find_a_direction
> But it all can be improved, e.g. you can recalculate path if you uncover
> (change) in the territory or an enemy unit...

Since find_a_direction also calculates a desirability/fitness/negative
cost it is possible to include this in the main algorithm (as a
callback) and have so only one best path.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
 "I haven't lost my mind - it's backed up on tape somewhere."