Sto imparando l'IA, quale gioco potrei implementare per metterlo in pratica?

Question

Ho seguito un corso di intelligenza artificiale e l'insegnante ci ha chiesto di implementare un gioco che utilizza uno degli algoritmi di intelligenza artificiale. Qui è dove ho bisogno di un po 'di aiuto:

• Non so a che tipo di giochi viene applicato ciascun algoritmo
• se potessi solo dare un esempio di un gioco o del tipo di gioco e dell'algoritmo che utilizza, lo apprezzerei

Non ho bisogno di alcun aiuto per la codifica, posso gestirlo (la mia lingua preferita è Java). Ho solo bisogno di un piccolo aiuto per selezionare un algoritmo.

Answer 1

In aggiunta alla risposta di Ben, una buona combinazione è la potatura alfa-beta insieme a un gioco come la connessione 4. L'euristica per qualcosa come il tic-tac-toe è troppo semplice e, per gli scacchi, troppo complessa. Ma collega 4 o un simile "mezzo della strada" il gioco può essere un posto eccellente per vedere come l'euristica fa una grande differenza sia in termini di efficienza che di qualità, ed è anche abbastanza complessa da persino ottenere un po 'di "nicchia" euristica che può vincere alcuni scenari rispetto ad altre euristiche generalmente migliori. Le regole di connect 4 in particolare sono abbastanza semplici che è molto facile trovare la tua euristica di successo per vedere queste cose in azione.

Un'altra IA comune con cui giocare è A * per l'individuazione del percorso, come il viaggio dell'unità in un ambiente RTS o sandbox.

Answer 2

Potatura alfa-beta è buona per gli alberi di gioco in generale e a turni giochi come gli scacchi e il tic-tac-toe in particolare.

Answer 3

Qualsiasi gioco può usare qualsiasi algoritmo AI, se hai un gioco 2d in cui " nemici " ti seguo, puoi usare la logica fuzzy per creare la traiettoria. Allo stesso modo in cui potresti usare una rete (di qualsiasi tipo) per renderli " apprendere " il modo migliore per seguirti. (Se abbondano, potresti usare algoritmi genetici per farli imparare nelle generazioni)

Quindi, pensa a qualcosa di divertente e poi chiedi dove potrebbe essere migliorata una decisione con AI e divertiti (questa è la parte più importante di essa)

E puoi controllare questo libro per avere alcune idee, la mia scommessa è che la tua università ce l'ha da qualche parte nella biblioteca

Answer 4

Come già accennato, A * è un ottimo algoritmo per l'individuazione di percorsi nei giochi. Ecco un tutorial (con fonte) su come implementarlo.

Buona fortuna!

Answer 5

Potresti provare N puzzle e A * algoritmo di ricerca utilizzando Manhattan distance come funzione euristica .

Answer 6

Che dire dell'algoritmo Markov Chain Monte Carlo o MCMC. http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo

Nel mio A.I. classe ho fatto uno con le reti bayesiane per calcolare la probabilità. non era troppo difficile ma era def. interessante.

Answer 7

Puoi iniziare con una semplice mappa basata su riquadri e semplici algoritmi per la ricerca di percorsi come menzionato sopra A *. Dopo puoi provare a creare un gioco con movimento libero insieme a tutte le mappe di gioco.