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).