connecting cities with roads

nicholas.g.lawrence-q/[email protected]
Newsgroups gmane.games.freeciv.general
Message-ID <[email protected]>



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.

nick



************************************************************
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.
************************************************************
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.