Enemy AI per il gioco classico Bubble Bobble [closed]

2

Sto costruendo un gioco simile a Bubble Bobble . Questo è lo scenario:

doveErappresentainemiciePrappresentailgiocatore.Seunutentecadeattraversoilforoinferiore,riappareattraversoquellosuperiore.

Supponicheigiocatoripossanocadereesaltare.

Inoltre,anchesehodettochel'hobasatosu"Bubble Bobble", i personaggi possono saltare "attraverso" le piattaforme per salire. Devono trovare gli angoli giusti.

Il mio problema qui è che devo programmare l'intelligenza artificiale dei nemici, per trovare e cercare il giocatore.

Quale sarebbe il miglior algoritmo per trovare il percorso più breve per incontrare il giocatore?

    
posta Enrique Moreno Tent 23.02.2015 - 23:01
fonte

1 risposta

10

"Il miglior algoritmo per raggiungere questo"? Definisci "migliore". Un semplice algoritmo A * genererà il percorso più efficiente possibile per un nemico da raggiungere per raggiungere il giocatore, ma vorresti davvero giocare contro un computer perfetto? Questa è una ricetta per la frustrazione lì.

Il Pac-Man "AI" era in realtà 4 algoritmi molto semplici che dicevano ai 4 fantasmi dove muoversi, il che conferiva a ciascuno una "personalità" e uno stile di caccia distinti. Se agivano in modo intelligente e hanno lavorato insieme, potevano cacciare Pac-Man, inginocchiarlo e ucciderlo in modo coerente, e farebbe schifo giocare. Invece, lo sviluppatore ha inventato un sistema che è impegnativo ma divertente. Per una cosa del genere, consiglierei una tattica simile: inventare una manciata di algoritmi semplicistici e testarli per vedere quale versione (s) è la più divertente, individualmente e insieme.

    
risposta data 23.02.2015 - 23:06
fonte