[freeciv-ai] Re: [RFC] Ferry code

["Per I. Mathisen" <per@xxxxxxxxxxx>]

On Sun, 6 Apr 2003, Raimar Falke wrote:
> > > > If for U you consider every boat B(i) (i: [0,n)), then you can pick the
> > > > optimal boat to get you where you want to go.This is an O(n)
> > > > operation, but probably no worse than having to look at every city on
> > > > your continent.
> > >
> > > Come to think of it, not much worse...
> >
> > If we cache the pf map for all ferries, we can just overlay this pf map
>
> You would have to invalide (and update at next use) this map after
> each move.

Why?

  - Per