Complete.Org: Mailing Lists: Archives: freeciv-ai: April 2003:
[freeciv-ai] Re: [RFC] Ferry code
Home

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

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: "Per I. Mathisen" <per@xxxxxxxxxxx>
Cc: Freeciv AI development <freeciv-ai@xxxxxxxxxxx>
Subject: [freeciv-ai] Re: [RFC] Ferry code
From: Raimar Falke <rf13@xxxxxxxxxxxxxxxxx>
Date: Sun, 6 Apr 2003 13:35:34 +0200

On Sun, Apr 06, 2003 at 07:41:08AM +0000, Per I. Mathisen wrote:
> On Sun, 6 Apr 2003, Gregory Berkolaiko 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.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
    1) Customers cause problems.
    2) Marketing is trying to create more customers.
  Therefore:
    3) Marketing is evil.



[Prev in Thread] Current Thread [Next in Thread]