[Dertuw]

Помогите. Не могу понять Интелект персонажей − «плохих парней» всеми любимой игры «PacMan».
Я пытался рандомно вывести им путь т.е. при встрече со стеной они рандомно меняют направление и идут по нему, но выходит бред.

Прошу не заваливать исходниками. Лучше « объясните на пальцах».

[lmikle]

"Они" знают где "ты". Соответсвенно, путь вычисляется как смещение по максимальной дельте. Ну а дальше методом исключения. Можно еще просто строить возможные пути и выбирать самый короткий.

[Asinkrit]

Я бы копал в сторону "Поиска пути", вот примеры реализаций:
ссылка