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: "Jason Short" <jdorje@xxxxxxxxxxxxxxxxxxxxx>
Date: Thu, 18 Nov 2004 17:30:57 -0800
Reply-to: rt@xxxxxxxxxxx

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

Jason Short wrote:

> Now, for the juicy stuff.  I applied the attached patch.  It makes the 
> CITY_MAP_RADIUS into 80.  This means about 20,000 tiles in the citymap. 
>   A hard problem for the CM!  So I ran it under both new and old code. 
> The new code performed better by a factor of about 100.  I assume this 
> is mostly because with such a large citymap, the advantage from using 
> tile "types" is very large.

Oh, and here's a pretty picture of it.

jason

PNG image


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