Форум HeroesWorld-а - Показать сообщение отдельно - Плагин Fresh Mod для SOD
Показать сообщение отдельно
#213
Старый 09.12.2019, 13:10
  #213
^
Ihromant
 
Аватар для Ihromant
📖
Регистрация: 14.08.2011
Сообщения: 1474
1744
Отправить сообщение для  Ihromant с помощью ICQ
Регистрация: 14.08.2011
Сообщения: 1474
1744
Отправить сообщение для  Ihromant с помощью ICQ
По умолчанию
Re: Плагин Fresh Mod для SOD

KventinБлагодарю за ссылки, весьма полезно.
Пожалуйста. В общем, как я вижу примерно. Берем все связи на карте где потенциально может бьіть дорога, генерируем им случайное число "веса" (например между 1 и 2). Для стартовьіх позиций игроков генерируем немного меньшее число (например между 0 и 1) для двух связей с другими зонами чтобьі связи гарантированно бьіли хотя бьі с двумя зонами (решает проблему "плохих дорог на лм"). А дальше запускаем Kruskal's algorithm. Имеем minimal spanning tree что соединяет все зоньі. Конечно если дорога через/в трежак не предусмотрена, то не соединяем.
__________________
Мой любимьій размер - тройка. Будь то конса, утопа или сиськи

ICQ:5676388

Мой любимьій размер - тройка. Будь то конса, утопа или сиськи

ICQ:5676388

Ihromant вне форума
Ответить с цитированием