[freeciv-ai] Re: (PR#10203) Greedy CM algorithm

["Benoit Hudson" <bh@xxxxxxxxxxxxxxxxxxx>]

<URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >

On Tue, Oct 12, 2004 at 03:16:33PM -0700, Per I. Mathisen wrote:
> [bhudson - Ons. 06. Okt. 2004 02:52:13]:
> > Bugfix.  It's now consistently faster, and always correct.  In over 50
> > games, the BB code takes 75% of the time of the DP code, pretty much 
> > on every query.
> 
> Your patch is very interesting. I am not sure about the API. The less 
> accurate function also rearranges everything, does it not? Though it 
> may have its uses (easy AI? barbarians? civil war?), I was looking for 
> a way to set only one new citizen while the rest remain as is, and saw 
> no way to do that. I thought this was part of the patch?

Yeah; greedily assigning ignoring the current assignment has its
problems.

> Also, can you send a patch that does not include the old cm code, and 
> that makes the necessary changes to the rest of the code 
> (auto_arrange_workers)?

Should we make auto_arrange_workers use the greedy CM (for speed)?  Or
leave it at calling cm_query_result?  If the latter, then the patch only
changes cm.[ch]

        -- Benoît