D
Alexander N
пропуски есть везде, но там рабочие застревают и мешают лучникам пройти.
а что там рабочие стоят тогда ?
Size: a a a
2020 December 24
AN
убегают от нападающих
AA
1 подзадача - найти каждому цели
2 подзадача - каждому сделать корректный шаг без коллизий к своей цели
я про 2ю подзадачу говорю
2 подзадача - каждому сделать корректный шаг без коллизий к своей цели
я про 2ю подзадачу говорю
я бы копнула в сторону того, чтобы давать спорным позициям меньший приоритет в поиске пути - они проходимы, но клетка проходится не за 1 ход, а за 2
это должно решить проблему с коллизиями пар юнитов, и далее можно накапливать стоимость прохода по таким "перекресткам"
это должно решить проблему с коллизиями пар юнитов, и далее можно накапливать стоимость прохода по таким "перекресткам"
D
Alexander N
убегают от нападающих
🤔
aa
В трущебах прячутся?
aa
Наверное если уже идет битва на твоей базе, то имеет смысл отбиваться рабочими...
D
или строить по краям карты, чтоб простор для манёвра был
AA
Наверное если уже идет битва на твоей базе, то имеет смысл отбиваться рабочими...
на самом деле - уже нет смысла отбиваться
рабочих нужно срывать заранее и уводить на безопасные позиции добычи
рабочих нужно срывать заранее и уводить на безопасные позиции добычи
i
Artamonova A
я бы копнула в сторону того, чтобы давать спорным позициям меньший приоритет в поиске пути - они проходимы, но клетка проходится не за 1 ход, а за 2
это должно решить проблему с коллизиями пар юнитов, и далее можно накапливать стоимость прохода по таким "перекресткам"
это должно решить проблему с коллизиями пар юнитов, и далее можно накапливать стоимость прохода по таким "перекресткам"
в "поиске пути" первой подзадачи с поисками конечных целей-работ я ровно так и сделал, получилось идеально. но во второй подзадаче нет поиска пути, есть только венгерский алгоритм
AN
или строить по краям карты, чтоб простор для манёвра был
было у меня такое, строил по плану, приоритетно по краям карты. Это ОЧЕНЬ сильно сказывается на экономике. Отходить рабочим и строить домик поближе к базе - это значительная недодобыча. Очень сказывается на исходе сражения.
ТЛ
До какого будет работать песочница, очень важный вопрос, друга надо переиграть 😂
ST
Тимур Легалов
До какого будет работать песочница, очень важный вопрос, друга надо переиграть 😂
пару недель еще точно должна работать
ТЛ
Вот знать бы сколько у меня времени, а то щас с работой могу только джокера выкатить
ST
Alexander N
было у меня такое, строил по плану, приоритетно по краям карты. Это ОЧЕНЬ сильно сказывается на экономике. Отходить рабочим и строить домик поближе к базе - это значительная недодобыча. Очень сказывается на исходе сражения.
ну видимо да. Но зато базы такие красивые получаются :/
YK
Другого способа решать конфликты путей кроме как сохранять их в трёх мерный куб и смотреть пересечения нет ?!
Можно погуглить Multi agent path finding и в научных статьях есть много разных методов для разрешения конфликтов.
YK
Я бы наверное просто расставлял юнитам приоритеты, например чем ближе к цели по манхетену, тем больше приоритет в поиске
G
AN
Довольно круто👍🏻
Хочу что-то подобное написать, но пока не придумал как
Хочу что-то подобное написать, но пока не придумал как
у меня в основе A*, но в чистом виде он не работает. Пришлось костылей и палок больше чем сам A* подоткнуть, чтобы они хоть как-то внятно ходить стали и не застревали.
G
Alexander N
у меня в основе A*, но в чистом виде он не работает. Пришлось костылей и палок больше чем сам A* подоткнуть, чтобы они хоть как-то внятно ходить стали и не застревали.
Ну вот я копал в эту же сторону. Думал написать A*, но для объектов вида ГруппаСтрелков
G
Artamonova A
на самом деле - уже нет смысла отбиваться
рабочих нужно срывать заранее и уводить на безопасные позиции добычи
рабочих нужно срывать заранее и уводить на безопасные позиции добычи
Я пытался делать так, работало плохо из-за проблем коллизий всех со всеми.