(PR#10203) Greedy CM algorithm

"Jason Short" <[email protected]> Fri, 12 Nov 2004 22:03:00 -0800
Newsgroups gmane.games.freeciv.ai
Message-ID <[email protected]>
<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.

jason