Pacman Ghost AI

В настоящее время я делаю игру pacman на java. Однако у меня есть вопрос о призраках.

Я понимаю, что не у всех призраков одинаковый стиль атаки. Сначала я хочу поработать с основами, как заставить призрака пойти за пакманом, и пока не беспокоиться о различиях между ними.

Мой вопрос к вам, умные люди: как лучше всего заставить призраков преследовать пакмана, но иногда случайным образом отклонять пути. В настоящее время я использую 2D-массив 21 на 21, чтобы определить, где находятся стены и тому подобное, поэтому я подумал, что нужно попробовать и направиться к текущему местоположению сетки pacman. (например, перейдите к 10,14) Конечно, избегая прохождения сквозь стены, как pacman. Мне интересно, как я могу заставить это сделать это, а также заставить призраков иногда останавливаться и идти в другом направлении или что-то в этом роде, чтобы это не всегда было постоянным преследованием, и у Пакмана был шанс уйти. Может быть, некоторые из вас запрограммировали игру pacman или просто знают хороший способ для этого. Любая помощь будет принята с благодарностью.

(Обратите внимание, что в настоящее время я учусь на курсе компьютерных наук в 11 классе и на середине первого семестра выучил java.)