[freeciv-ai] (PR#10203) Greedy CM algorithm

["Jason Short" <jdorje@xxxxxxxxxxxxxxxxxxxxx>]

<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