Complete.Org: Mailing Lists: Archives: freeciv-dev: April 2004:
[Freeciv-Dev] (PR#7350) Map radius change with city size
Home

[Freeciv-Dev] (PR#7350) Map radius change with city size

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: remi.bonnet@xxxxxxxxxxx
Subject: [Freeciv-Dev] (PR#7350) Map radius change with city size
From: "Jason Short" <jdorje@xxxxxxxxxxxxxxxxxxxxx>
Date: Fri, 9 Apr 2004 18:53:43 -0700
Reply-to: rt@xxxxxxxxxxx

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

> [rwetmore@xxxxxxxxxxxx - Thu Apr 01 05:21:01 2004]:
> 
> If all you want is the order of outwards iteration, then walking it as
> in the corecleanups spiral macro is trivial O(1) process.

Um, no.  spiral_outward is over 50 lines long, far from trivial, and
won't work for hex-tiled maps AFAICT.

> There is actually a value in doing outwards iteration in unit move
> searches and such (like with pathfinding) vs array order iterations,
> in that useful things are usually closer. But that is a very subtle
> way to effect both performance and game behaviour.

Shouldn't these cases be using path-finding instead?  That way you
always find useful things closer; this is far from subtle.

jason



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