Проверка на перекрытие пути

[Kp0c]

Здравствуйте, игра на подобии TD, собственно вопрос: как при установке здания можно проверять на перекрытие пути к концу (то есть чтоб крипы всегда имели хоть 1 дорожку ) и сделать ее материал красным(this.renderer.material.color = Color.red;). Для поиска пути использую Не сочтите за рекламу, пока идей нет, хотя были разные пробы. Если надо, могу отписать что пробовал

[Woolf]

А у вас карта традиционно-клеточная или вот так просто объекты накиданы? Если клеточная (что для TD характерно), то тогда курите волновую трассировку, там все просто. По карте на коллайдерах увы, ничего не скажу.

[Syberex]

А на вейпоинтах если? Удаляем связь между вейпоинтами и проверяем найден путь или нет ...

[Kp0c]

Волновая трассировка = алгоритм Ли? Если так, то я пробовал, возможно плохо реализовал алгоритм, но постоянно лагает, проблема в том что поле 13*37 клеток, и каждый кадр при стройке вышки проблемно проверять. Пока что, пока не нашёл способ, сделал так: при установке вышки, если хоть 1 из объектов "enemy" выдаёт ошибку что не может найти путь, я разрушаю последнюю установленную вышку, путём обычного Destroy();
Syberex, за идею спасибо, но опять же, не затратно ли для памяти каждый раз проверять путь? Я думаю, что если проверять даже только тогда, когда переместил вышку, то уже будет заметно подлагивать т.к. постройка нового пути и его поиск затратная штука (~50ms для каждого раза).

[Syberex]

Обычно в ТД на пути башню поставить нельзя ...
Ну если уж так задумано ты же не будешь искать пути каждый кадр, пути надо запоминать, и при постройке башни, забывать те пути, которые содержат в себе заблокированную точку.
Я делал очередь на поиск пути, и сам поиск в корутине - на мобиле работало, в профайлере смотрел, правда граф был маленький, обычно точек 20-30.
Делал по Дейкстре, примерно кратчайший

[Kp0c]

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

[BornFoRdeatH]

Волновая трассировка = алгоритм Ли? Если так, то я пробовал, возможно плохо реализовал алгоритм, но постоянно лагает, проблема в том что поле 13*37 клеток, и каждый кадр при стройке вышки проблемно проверять. Пока что, пока не нашёл способ, сделал так: при установке вышки, если хоть 1 из объектов "enemy" выдаёт ошибку что не может найти путь, я разрушаю последнюю установленную вышку, путём обычного Destroy();
Syberex, за идею спасибо, но опять же, не затратно ли для памяти каждый раз проверять путь? Я думаю, что если проверять даже только тогда, когда переместил вышку, то уже будет заметно подлагивать т.к. постройка нового пути и его поиск затратная штука (~50ms для каждого раза).

Так зачем же каждый кадр проверять то? Раз у вас сетка, так и проверяйте когда изменяется ячейка а не каждый кадр в пустую одно и то же.

[beatlecore]

Волновая трассировка = алгоритм Ли? Если так, то я пробовал, возможно плохо реализовал алгоритм, но постоянно лагает, проблема в том что поле 13*37 клеток, и каждый кадр при стройке вышки проблемно проверять. Пока что, пока не нашёл способ, сделал так: при установке вышки, если хоть 1 из объектов "enemy" выдаёт ошибку что не может найти путь, я разрушаю последнюю установленную вышку, путём обычного Destroy();
Syberex, за идею спасибо, но опять же, не затратно ли для памяти каждый раз проверять путь? Я думаю, что если проверять даже только тогда, когда переместил вышку, то уже будет заметно подлагивать т.к. постройка нового пути и его поиск затратная штука (~50ms для каждого раза).

Для этого ивенты придумали и асинхронность