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

[freeciv-ai] (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] (PR#10203) Greedy CM algorithm
From: "Jason Short" <jdorje@xxxxxxxxxxxxxxxxxxxxx>
Date: Fri, 12 Nov 2004 22:03:00 -0800
Reply-to: rt@xxxxxxxxxxx

<URL: >

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


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