ICS Road Strategy

[Eraphion]

Доброго времени суток. Абстрактный вопрос - есть огромная карта(перестрелка) без единого тайла горы или моря, размер 52 на 84 гекса. На такую карту влезет 364(!) города, если ставить их на расстоянии 4 друг от друга. таким образом. Как соединить города дорогами, чтобы их количество было минимальным?
Первое предположение - вот таким образом:. Тогда, если у нас N городов, необходимо построить 2n-1 или 2n-2 тайла дорог( в зависимости от чётности N). Существует ли более рациональное решение?

[Balbes1981]

11 диагоналями с левого верхнего угла в правый нижний , и одной диагональю с правого верхнего в левый нижний

[Eraphion]

Вот так? Я просто не очень понял Ваше решение1.bmp

[Balbes1981]

да именно так , или если карта более квадратная то просто параллельными линиями по часовым поясам и одной линией в по центру, как экватор - возможно тут меньше клеток выйдет с дорогами