2D Tower Defense - Установки, складывающиеся друг на друга

Question

В настоящее время я реализую 2D-версию игры Tower Defense. Для поиска пути я использовал «Перекресток-Первый-поиск» назад от цели. Все работает отлично, хотя мои юниты идут по одной и той же линии и поэтому могут складываться друг на друга.

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

В Fieldrunners 2 единицы ходят друг вокруг друга, когда необходимо пройти, что выглядит довольно круто, хотя я думаю, что это довольно сложно реализовать.

У вас есть идеи, как я могу решить эти проблемы/улучшить свою игру?

Answer 1

Вы можете попробовать изучить что-то известное как поведение рулевого управления. Используйте проверки на столкновение, чтобы определить, когда единица собирается столкнуться с чем-то, что они не могут пройти через узел, который они должны пройти, и использовать поведение рулевого управления, чтобы избежать этого.

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