Complete.Org: Mailing Lists: Archives: freeciv-ai: October 2004:
[freeciv-ai] Re: (PR#10203) Greedy CM algorithm

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

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: per@xxxxxxxxxxx
Subject: [freeciv-ai] Re: (PR#10203) Greedy CM algorithm
From: "Benoit Hudson" <bh@xxxxxxxxxxxxxxxxxxx>
Date: Tue, 12 Oct 2004 17:37:52 -0700
Reply-to: rt@xxxxxxxxxxx

<URL: >

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

> 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

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