Помощь с алгоритмом

[Kenix]

Начал делать скрипт зомби, но тут встала проблема.

Пример

Нужно найти дорогу до игрока. Я не представляю каким образом узнать поворачивать ли боту направо или налево без вейпоинтов. Я знаю, что можно узнать есть ли стена через processLineOfSight, но будет такая же проблема, что нужно будет сделать ещё 2 линии от этого места и узнавать тупик ли это или нет. Возможно ли найти дорогу вообще?

[Kernell]

Алгоритм поиска A* - http://ru.wikipedia.org/wiki/%D0%90%D0% ... A%D0%B0_A*

[lil Toady]

Алгоритм поиска A* - http://ru.wikipedia.org/wiki/%D0%90%D0% ... A%D0%B0_A*

У этого алгоритма как раз есть определенные точки по которым он двигается. Да и вообще, бессмысленно пытаться заставить бота найти куда-то дорогу без заданных путей, слишком много различных факторов. В играх, в том числе и ГТА, всегда заданы пути для ботов.