Estoy escribiendo un juego para iOS (usando UIView), que tiene una ciudad en 2D generada aleatoriamente. Necesito atacar a A.I., que tomará un camino inteligente para encontrar al jugador (sin colisionar con los edificios). ¿Puede alguien señalarme en la dirección correcta qué tipo de algoritmos usaría para lograr esto?A.I. que puede navegar una ciudad en 2D generada aleatoriamente
Editar: He decidido usar A *. Crearé una cuadrícula en el mapa, probaré cada punto de intersección de la cuadrícula, si ese punto está dentro de un edificio, invalidaré el punto. El ataque A.I. el jugador se moverá desde su ubicación actual a un punto de cuadrícula válido, que está más cerca de su objetivo (dentro de un cierto radio de su ubicación).
Votación para cerrar como herramienta rec/a amplia. –