Я создаю игру pacman в javascript, чтобы выучить язык, и большинство ее элементов сделано красиво, за исключением ... 4 AI призраков. Прямо сейчас я использую довольно простой подход (например, ищу x и y и пытаюсь приблизиться к pacman, если призраки ударяются о стену или другого призрака, e пытается отцепить себя, идя в случайном направлении, пока не достигнет другой стены или призрак). Дело в том, что этот подход просто не очень хорош, в большинстве случаев призраки застревают между ними какое-то время или идут в очень странных направлениях.
Я хочу спросить, что может быть подходом для создания этого ИИ, учитывая, что это javascript? Я не прошу уже готовый код, просто некоторые идеи, которые помогут мне в этом разобраться.
PS: я думал о графиках и Disjktra и т.д., но, учитывая, что игра в матрице и вычисление 4 графиков + путь каждые 250 мс, может быть очень дорогостоящим ....