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

[Raimar Falke <rf13@xxxxxxxxxxxxxxxxx>]

On Sun, Apr 06, 2003 at 11:39:01AM +0000, Per I. Mathisen wrote:
> 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?

Because a pf map is connected to a start position and the start
position is the current ferry location. But it is possible that I
misunderstood what you want to do here.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
 "The BeOS takes the best features from the major operating systems. 
  It's got the power and flexibility of Unix, the interface and ease 
  of use of the MacOS, and Minesweeper from Windows."