[crossposted de stackoverflow]
Dans un jeu tel que Warcraft 3 ou Age of Empires, la manière dont un adversaire IA peut se déplacer sur la carte semble presque illimitée. Les cartes sont énormes et la position des autres joueurs change constamment.
Comment fonctionne le repérage de l'IA dans des jeux comme ceux-ci? Les méthodes standard de recherche de graphes (telles que DFS, BFS ou A *) semblent impossibles dans une telle configuration.