[freeciv-ai] Re: (PR#10203) Greedy CM algorithm
[Top] [All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
<URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >
On Fri, 19 Nov 2004, ue80@xxxxxxxxxxxxxxxxxxxxx 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).
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, (continued)
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Benoit Hudson, 2004/11/17
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, ue80@xxxxxxxxxxxxxxxxxxxxx, 2004/11/17
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/18
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Benoit Hudson, 2004/11/18
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/18
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/19
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/18
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Benoit Hudson, 2004/11/18
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, ue80@xxxxxxxxxxxxxxxxxxxxx, 2004/11/19
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Benoit Hudson, 2004/11/19
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm,
Gregory Berkolaiko <=
- [freeciv-ai] (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/22
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Benoit Hudson, 2004/11/22
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Benoit Hudson, 2004/11/22
- [freeciv-ai] (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/23
- [freeciv-ai] Re: (PR#10203) Greedy CM algorithm, Jason Short, 2004/11/23
|
|