алгоритм преследования
 

Привет всем !

Нужен алгоритм преследования как в игре Lode Runner.

Подскажите как сделать ?

Или где есть информация об этом алгоритме ?

Ответ: алгоритм преследования
 

http://code.google.com/p/loderunner/

EcTb 4To-To, Bpoge gopa60TaHHoe

Ответ: алгоритм преследования
 

LLI.T.A.L.K.E.R., спасибо за информацию....

Ответ: алгоритм преследования
 

LodeRunnerVilain.java - там вражеский ИИ. Код движения ближе к концу.

Ответ: алгоритм преследования
 

Если тебе нужно преследование - то это довольно просто делается.

Сначала тебе нужно узнать разницу в том, куда смотрят преследователь и жертва. Делается это с помощью скалярного умножения векторов - это даст тебе косинус угла между их взглядами. То бишь - остается только вращать преследователя, чтобы он всегда старался быть на одной линии с жертвой. Ну, и, двигать его.

Тут небольшая хитрость. Двигать преследователя нужно не постоянно, а только при определенном угле между ним и жертвой. То есть - если он смотрит в противоположную сторону, то его не надо двигать. Если он смотрит почти на жертву - можно и двигать.