Прятки

> Программирование

Этот алгоритм направлен на поиск ячеек, на которые противник не будет иметь прямой видимости даже во время движения.

Обычно вы слышите об этом алгоритме под названием «Кэш-кэш» или «Прятки» для большинства носителей английского языка.

Использовать

Прятки — один из первых методов, который позволит вам более эффективно управлять своими движениями.

На низком уровне это может позволить вашему луку-порею спрятаться за препятствием с оставшимися MP.

Если ваш лук-порей спрятался за препятствием, так что он недосягаем для противника, у противника не будет выбора, кроме как использовать коварный метод, такой как Искра, который пробивает препятствия, или AoE.

На высоком уровне Прятки (или лучший алгоритм) станут необходимы, чтобы свести к минимуму нанесенный ущерб.

Принцип

Метод, который обычно используется для поиска ячеек, в которых вы будете скрыты, использует алгоритм доступные ячейки.

Итак, первый шаг — сделать ваши ячейки доступными, чтобы вы знали, в какие ячейки вы можете переместиться и, следовательно, потенциально спрятаться. Но также знать таковые вашего противника (или ваших противников), чтобы знать, куда может пойти ваш противник, и, таким образом, найти клетку, в которой он не сможет вас достать, даже во время движения.

Затем необходимо определить клетки, которые являются «безопасными» среди клеток, доступных для вашего лука-порея. Для этого вы должны протестировать каждую из этих ячеек и сверить линии прямой видимости с доступными ячейками противника. Если между ячейкой и противником нет прямой видимости, то этот не сможет нацелиться на эту ячейку, даже во время движения.

Таким образом, идея состоит в том, чтобы начать с гипотезы о том, что клетка «безопасна», и попытаться доказать обратное. Затем мы проверяем каждую из ячеек противника до тех пор, пока нет прямой видимости. Как только появится линия прямой видимости, значит, противник сможет добраться до этой ячейки. Можно конечно доработать и просчитать "опасность" для кандидатов на убежище выбрать наименее плохую, например не оставлять противнику возможность выстрела М-Лазером по прямой.

Зеленый квадрат: Ваш лук-порей / Красный квадрат: Оппонент / Синие квадраты: Доступные ячейки оппонента Зеленая линия: нет прямой видимости / красная линия: прямая видимость