tduk, блин, сто лет назад я кому-то делал исходник, где спрайт перемещался по клеточкам свободно, не проникая в препятствия, и было это на куче "ифов" и рандомов.. ну может ещё grid movement был прикручен, но не факт.
Скажем так, противник не привязан к тому, чтобы находить игрока и искать ближайший путь к нему, поэтому перемещаться может рандомно во все стороны.
В том примере спрайт двигался максимум на одну клетку за ход с небольшой паузой, выбирая каждый раз после остановки направление (верх, низ, лево право) при помощи рандома random(4) (например, 0 - вверх, 1 - вправо, 2 - вниз, 3 - влево). Делалась проверка при помощи overlapping, есть ли в клетке, которую мы выбрали, стена, ведь тогда мы не имеем право туда двигаться. Если стена не обнаруживалась, то совершалось движение на 1 клетку в выбранном направлении, напротив же происходил перевыбор стороны.

В принципе, работало шустро, но недостатки того метода видны на поверхности, как минимум следующие:
- нет гарантии, что выбранная в прошлый раз при помощи рандома сторона не будет выбрана снова и снова, предыдущий выбор никак не отсеивается и не проверяется в дальнейшем; да, всё работало и так, но в ситуации, когда спрайт окружён, например, с 3х сторон стенами, возможно достаточно большое число циклов, чтобы выбраться.. может повлиять на скорость отклика спрайта, а может и нет
- спрайт просчитывает движение только на одну клетку вперёд, после чего следует микропауза, нет расчёта движения на N клеток вперёд или плавно двигаться до препятствия, может выглядеть весьма тупо

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

Попробуй эмуляцией кнопок, в поведении платформер.

есть очень похожая игра, но я названия не помню

Эммм... А где здесь, собственно, игровой проект?!