Sono interessato a come funzionano i motori di AI strategici, ad esempio come valutare dove posizionare le truppe in un gioco di strategia a turni ecc.
Capisco come funziona l'IA basata sugli obiettivi e immagino che sia un buon approccio per decidere cosa costruire o ricercare in un gioco come Civilization.
Ma posizionamento tattico / strategico di truppe / unità. Quali algoritmi / strategie vengono utilizzati per valutare queste cose? eventuali documenti / articoli di riferimento?
Risposte:
Potresti trovare molto utile leggere il libro "Artificial Intelligence for Games". Ti dà un'idea dell'implementazione AI di vari tipi di giochi. (ad es. posizionamento / movimento delle truppe, individuazione del percorso, alberi delle decisioni, ..)
Vedi http://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317
Forse non la soluzione migliore, ma gli alberi decisionali, in particolare un albero minimax, possono essere un buon approccio da adottare. Vedi http://en.wikipedia.org/wiki/Minimax
Dovresti creare una funzione euristica in grado di determinare quanto sia buono / cattivo uno stato mondiale. Ma questo può diventare un po 'più complicato se stai lavorando con un gran numero di possibili stati del mondo.
L'intelligenza artificiale è, purtroppo, un'intera sottosezione di informatica. È davvero enorme - qualcosa che puoi fare un paio di semestri al college solo per farti scaldare.
Ci sono molte opzioni comuni - alberi decisionali, motori di regole, reti neurali - quest'ultima delle quali la maggior parte delle persone tende a trovarsi estremamente interessante quando ne ha sentito parlare per la prima volta (e si rivela invariabilmente un'idea orribile nel tipo di scenario che hai " descrivendo - attenzione a quello). Ti consiglio di consultare alcuni argomenti o libri sullo sviluppo dell'IA di base in generale - all'inizio potrebbe non sembrare direttamente pertinente ai giochi, ma apprezzerai la comprensione dei fondamenti.
Dai un'occhiata a Monte Carlo Tree Search (come min max ma elimina il tipo di grandi alberi che vedi nei giochi in questi giorni con grandi fattori di ramificazione).
http://en.wikipedia.org/wiki/Monte_Carlo_tree_search
http://aigamedev.com/open/coverage/mcts-rome-ii/
http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf