[Freeciv-Dev] Re: [Patch] CMA 1.0

[Raimar Falke <hawk@xxxxxxxxxxxxxxxxxxxxxxx>]

On Thu, Sep 20, 2001 at 10:21:21PM +0200, Raimar Falke wrote:
> 
> Ok finally I have found the time to put together a release of the
> agents infrastructre, a README about agents and the citizen managment
> agent.
> 
> AFAIK the code is ready for inclusion but IMHO there should be a
> discussion about the direction of the further development of
> freeciv. I'm eager to get feedback about the idea of agents in
> principle, about the idea of the CMA and any improvement (coding
> style, performance) on the implementation of the CMA.

I found the time to work on CMA a bit more. It turns out that after
the new dialog allows arbitrary minimal_surplus and factors the CMA
1.0 shows some serious problems. It doesn't cope with some of the
factors !=0 (one and two are ok it slows down if the number of !=0
factors increase). After some analysis I came to the conclusion that
this isn't fixable with the current algorithm. So I reworte the
algorithmic core. It is now less complex, shorter and faster (7ms
instead of 400ms). I can also guaranty that the new version will
always find the best solution. This wasn't the case for the old
version. Expect a new patch soon [TM].

        Raimar

-- 
 email: rf13@xxxxxxxxxxxxxxxxx
 "Python 2.0 beta 1 is now available [...]. There is a long list of new 
  features since Python 1.6, released earlier today. We don't plan on 
  any new releases in the next 24 hours."
    -- Jeremy Hylton at Slashdot