Re: (PR#10203) Greedy CM algorithm

"Gregory Berkolaiko" <[email protected]> Fri, 19 Nov 2004 09:50:03 -0800
Newsgroups gmane.games.freeciv.ai
Message-ID <[email protected]>
<URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >

On Fri, 19 Nov 2004, [email protected] wrote:
>
> I have not looked into the code so i don't know if my following
> suggestion is allready implemented.
> 
> What is about first group all tiles into the possible gains for the
> city.
> 
> 2/2/1  4 times
> 2/1/2  2 times
> 1/0/0  4 times
> 
> And doing the algorithm afterwards. 
> For a size 5 city it's possible to remove the 4 times 1/0/0 because
> there is no optimal solution with it  because all other tiles are
> better.

This is exactly what the code does now (with the B&B patch).