AL
А у стены же потенциал бесконечный, остаётся лево-право
ага, а если тупик впереди, а не стена?
Size: a a a
2021 January 14
AM
ага, а если тупик впереди, а не стена?
если впереди тупик то есть большая вероятность что он в него сначала зайдет
S
у каждого юнита свой путь же. вон Владимир дал правильное название феромоны.
Смысл в том, что юнит оставляет за собой след, тогда юнит который за ним не пойдет по этому пути
AM
ну или тогда нужно от стен делать отталкивание на какое то расстояние. тогда тупики будут выталкивать
AM
Смысл в том, что юнит оставляет за собой след, тогда юнит который за ним не пойдет по этому пути
да нет след он только для себя оставлять должен
AL
а почему нельзя рассчитать поля для всего поля и потом астаром искать по его значениям?
искать что? путь с наивысшим потенциалом?
AM
искать что? путь с наивысшим потенциалом?
ну да
V
Смысл в том, что юнит оставляет за собой след, тогда юнит который за ним не пойдет по этому пути
Можно делать разные: общие и индивидуальные. Вот отталкивающие индивидуальные. В муравьиных алгоритмах общие. ПП — Простор для Полёта. Там столько всего накрутить можно. Жаль, что не работает 🌚
AL
можно, но особо не за чем по-моему -- у меня ПП выбирает КУДА идти, а A* ищет кратчайший путь, мне при этом не нужно, чтобы юнит шёл в обход только чтобы пройтись по более высокому потенциалу, обычно важнее дойти быстрее.
у меня в A* есть штрафы -- за проход по ресурсам, за турели, за проход по юнитам, но не ПП
у меня в A* есть штрафы -- за проход по ресурсам, за турели, за проход по юнитам, но не ПП
S
Гемора много, а профит не особо виден, если честно
AL
Гемора много, а профит не особо виден, если честно
это на что ответ?
S
это на что ответ?
Использование ПП для навигации
AL
ну или тогда нужно от стен делать отталкивание на какое то расстояние. тогда тупики будут выталкивать
если только они не больше этого расстояния
AL
и узкие проходы будут выталкивать
AL
Использование ПП для навигации
ну вот у меня он именно для выбора точки, а не для навигации к этой точки
AL
из испробованных мной вариантов лучше всего работает тот, что я считаю суммарный score с фиксированным числом шагов, а если фактическое число ниже, то я "дошагиваю" недостающие в конечной точке. работает достаточно неплохо, но хочется чего-то более красивого математически
S
А что именно ты высчитываешь полями?
S
Я пока остановился на том, что просто нападаю на ближайшие цели
AL
Поэтому они хороши для статей и картинки красивые рисовать. А в жизни - последний вариант, когда ни один иф не сработал :)
ну как-бы на топ20 работает всё же
AM
я для 1 раунда выбор цели для атаки делал так. поделил поле на сетку размером по 8 ячеек. и считал для них value с учетом домов, армий и воркеров. и где более привлекательно туда и шел