А.И. который может перемещаться по случайно сгенерированному 2D-городу

Я пишу игру для iOS (с использованием UIView), в которой случайным образом сгенерирован 2D-город. Мне нужен атакующий ИИ, который выберет разумный путь, чтобы найти игрока (без столкновения со зданиями). Может ли кто-нибудь указать мне в правильном направлении, какие алгоритмы я бы использовал для этого?

Редактировать: Я решил использовать A *. Я создам сетку на карте, проверю каждую точку пересечения сетки, если эта точка находится внутри здания, я аннулирую эту точку. Нападающий А. Затем игрок переместится из своего текущего местоположения в действительную точку сетки, которая ближе к его цели (в пределах определенного радиуса от его местоположения).