Re: (PR#10203) Greedy CM algorithm

"Benoit Hudson" <bh-0/DuvcfrMH9wGe/[email protected]> Mon, 22 Nov 2004 18:55:20 -0800
Newsgroups gmane.games.freeciv.ai
Message-ID <[email protected]>
<URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >

On Mon, Nov 22, 2004 at 05:44:29PM -0800, Jason Short wrote:
> In this case the food requirements are stringent.  Every available
> non-specialist tile must be used for food production.  But since there
> are many citizens left over these can be put into any specialist role. 
> And there is no particular method for pruning them.  Yet they should be
> easy to prune, since according to my weights elvises should add 0
> fitness, taxmen 8 fitness, and scientists 14 fitness.

That doesn't explain it: the B&B and DP should both look at all n choose
2 combinations of specialists.  But the DP should also investigate all
combinations of tiles for 0..19 workers, whereas the B&B would prune
them all very quickly.

> > By the way, what's the CMA settings?  The gui (gtk2) isn't very good
> > about custom CMA settings: when I switch to the CMA tab, it decides to
> > apply the first setting in my list.  Which makes it harder to debug.
> 
> 20/5/0/1/1/0 I think.

I'll look into it at some point in the next few days and see what
stupidity is going on.

        -- BenoƮt