[crossposted da stackoverflow]
In un gioco come Warcraft 3 o Age of Empires, i modi in cui un avversario AI può muoversi sulla mappa sembrano quasi illimitati. Le mappe sono enormi e la posizione degli altri giocatori è in continua evoluzione.
Come funziona la ricerca del percorso AI in giochi come questi? Metodi di ricerca di grafici standard (come DFS, BFS o A *) sembrano impossibili in una tale configurazione.