Я пытался реализовать простой поиск пути, но результат был менее удовлетворительным, чем то, что я намеревался достичь. Дело в том, что юниты в таких играх, как Starcraft 2, движутся во всех направлениях, тогда как юниты в моем случае движутся не более чем в 8 направлениях (стиль Warcraft 1), так как эти 8 направлений направлены к следующим доступным узлам (они перемещаются из одной плитки в следующую соседнюю плитку) , Что мне нужно сделать, чтобы добиться результата как в Starcraft 2? Уменьшить размер плитки?
На картинке вы видите горизонтальную линию каменных плиток, являющихся препятствиями, а найденный путь отмечен зелеными плитками. Красная линия - это путь, которого я хочу достичь.
Я большой поклонник поиска точек перехода, хотя пока не нашел времени для его реализации. Но документация была интересной и имеет хорошие показатели.
Вы уверены, что это ваш путь? Единицы, использующие его, будут частично проходить сквозь стены. Я сделал это более заметным в другом примере: i.imgur.com/eh4ZR.png И вот что вы, вероятно, действительно хотите достичь: i.imgur.com/vFQg4.png
—
Маркус фон Броади
Вы правы. Мой путь был ошибочным, но это было больше для иллюстрации. Спасибо за то, что указали лучший способ разобраться.
—
Kooi Nam Ng
Вам нужно будет иметь дробные координаты внутри плитки, чтобы получить то, что вы хотите. Никакой возможный путь без этого не сработает - перенос фракций, но не их отображение, заставит ваш юнит двигаться прямо / по диагонали / прямо / по диагонали.
—
Лорен Печтел
@LorenPechtel вы не правы, вы можете сгладить путь после его поиска. Это довольно просто, поскольку вы создаете две линии на основе размеров объекта и проверяете, пересекаются ли они с плитками между tile0 и tileN, где tile1-tile (N-1) - это плитки, которые вы хотите удалить из пути.
—
Маркус фон Броади