I'm writing an iOS game (Using UIView), which has a randomly generated 2D city. I need attacking A.I., which will take an intelligent path to find the player (without colliding with buildings). Can someone point me in the right direction as to what kind of algorithms I would use to achieve this?
Edit: I've decided to use A*. I will create a grid on the map, test every grid intersection point, if that point is inside a building, I'll invalidate the point. The attacking A.I. player will then move from its current location to a valid grid point, which is closer to its goal (within a certain radius of its location).