Complete.Org: Mailing Lists: Archives: freeciv: August 2004:
[Freeciv] connecting cities with roads

[Freeciv] connecting cities with roads

[Top] [All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index] [Thread Index]
To: freeciv@xxxxxxxxxxx
Subject: [Freeciv] connecting cities with roads
From: nicholas.g.lawrence@xxxxxxxxxxxxxxxxxxxx
Date: Thu, 12 Aug 2004 15:45:46 +1000

May I suggest this formula?

For a land tile, to find how much it wants to build a road for the purpose
of connecting cities in a road network.

distance is measured in land tiles

want = (1/distance to nearest city) + (2/distance to 2nd nearest city) +
..... + (n/distance to nth nearest city)

Obviously, this formula has to be recalculated every time a city is added
or removed from a continent.

This method will not deliver the most efficient network, but should be
quite robust at filling gaps
and routing around enemy units.


Opinions contained in this e-mail do not necessarily reflect
the opinions of the Queensland Department of Main Roads,
Queensland Transport or Maritime Safety Queensland, or
endorsed organisations utilising the same infrastructure.
If you have received this electronic mail message in error,
please immediately notify the sender and delete the message
from your computer.

[Prev in Thread] Current Thread [Next in Thread]
  • [Freeciv] connecting cities with roads, nicholas . g . lawrence <=