[Freeciv-Dev] Re: suggestion

[Kero van Gelder <kero@xxxxxxxxxxxxxxxxxxxxx>]

> 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).

Overlap of cities is even worse...

> So efficient implementation of solutions of certains problems are
> needed. However this methods only form the basic library which can be
> used by higher level methods.

Definitely.
On a fixed size city (max 20 squares), NP completeness does not
prevent you from being fast!

When your cities overlap each other on an entire continent, you'll
have to aproximate anyway.

Have fun!

+--- Kero --------------------------------- kero@xxxxxx ---+
|  Don't split your mentality without thinking twice       |
|                          Proud like a God -- Guano Apes  |
+--- M38c ------------------ http://huizen.dds.nl/~kero ---+