Complete.Org: Mailing Lists: Archives: freeciv-dev: April 2001:
[Freeciv-Dev] Re: suggestion 		Home

[Freeciv-Dev] Re: suggestion

[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: Kero van Gelder <kero@xxxxxxxxxxxxxxxxxxxxx>, "'freeciv-dev@xxxxxxxxxxx'" <freeciv-dev@xxxxxxxxxxx>
Subject: [Freeciv-Dev] Re: suggestion
From: Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>
Date: Wed, 25 Apr 2001 02:16:12 +0200
Reply-to: rf13@xxxxxxxxxxxxxxxxxxxxxx 
On Wed, Apr 25, 2001 at 12:52:17AM +0200, Kero van Gelder wrote:
> > science for example). The solution I found if quite complex and even
> > written in C requires a amount of time (if for a city a solution need
> > 0.5s and you have 30 cities you wait at every start of the turn 15s).
> 
> This problem can probably proven to be NP complete (three resources,
> each maximized with some extra constraints; corruption & disorder
> complicate the problem).

Maybe I should calculate the complexity.

> Overlap of cities is even worse...

I haven't thought of this.

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
  Schoene Worte sind selten wahr. Wahre Worte sind selten schoen.
[Prev in Thread] Current Thread [Next in Thread]