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