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

[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: "Vasco Alexandre da Silva Costa" <vasc@xxxxxxxxxxxxxx>
Date: Sat, 13 Nov 2004 18:22:50 -0800
Reply-to: rt@xxxxxxxxxxx

<URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >

On Fri, 12 Nov 2004, Jason Short wrote:

> <URL: http://rt.freeciv.org/Ticket/Display.html?id=10203 >
>
> > [bhudson - Wed Oct 06 02:52:13 2004]:
>
> > Incidentally, it has revealed that the old dynamic programming code
> > actually has a bug when
> > you disband a unit in a city: the cache doesn't get cleared, so it
> > ends up returning a result for
> > the city still having the unit.  The branch-and-bound code doesn't
> > cache anything, so it
> > doesn't suffer from that.
>
> I assume that caching bugs are the cause of most of the "unsolvable" CMA
> errors.  See PR#9543, PR#9650, and...several others that I can't find.

What about PR#6831?

---
Vasco Alexandre da Silva Costa @ Instituto Superior Tecnico, Lisboa







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