Я разрабатываю алгоритм обхода лабиринта сетки, состоящего как из статических, так и из движущихся препятствий (стены и агенты соответственно), в которых видна только ограниченная область вокруг игрока.Следует избегать столкновений.
Поиск пути происходит следующим образом:
- вычисление пути к цели
- анализ видимого диапазона: если агент находится на пути или рядомпуть, пересчитайте путь, считая агент + клетки, окружающие агент стенами
Теперь может быть так, что другой путь не найден или я продолжаю чередоватьсямежду двумя путями, поскольку агенты появляются и исчезают вдоль них.Однако у игрока также есть возможность ждать и позволить агентам двигаться.Какой разумный способ включить это для улучшения алгоритма?
Было бы неплохо подождать немного перед повторным вычислением пути, просто чтобы посмотреть, движется ли агентподальше от пути?
Обратите внимание, что движение агента случайное