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