Pacman Fantasma muoversi in Android [chiusa]

Question

Voglio giocare gioco pacman. C'è un problema esiste nel movimento dei fantasmi Pacman. Come posso spostare il fantasma. Io uso metodo casuale ma si muove nella stessa direzione verso l'alto o verso il basso o verso sinistra o destra. Voglio teoria reale dietro il movimento pacman

Answer 1

Questa pagina ha un'analisi estremamente dettagliata di Pac-Man con le informazioni circa l'intelligenza artificiale di ciascun fantasma.

Answer 2

Qualcuno ha letto il Pacman Dossier e scrisse un trattamento più breve incentrato specificamente sul comportamento fantasma http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior

Answer 3

movimento Ghost in Pacman non è semplicemente uno casuale. E 'AI, con qualche teoria dei grafi in esso. Se si vuole (tipo-di) nemici realistici nei vostri giochi, dovrete imparare un po 'di tutti questi soggetti.

Answer 4

I già implementato Pacman in Android. Per facilitare il mio lavoro, ho iniziato utilizzando un algoritmo casuale. Cioè su ogni possibilità in cui il fantasma può cambiare la sua direzione, una delle direzioni disponibili viene scelto automaticamente. Questo non è troppo difficile da attuare. Ma con questo algoritmo, il pacman ha una vita facile, perché i fantasmi non sono realmente caccia pacman.

Quindi, in un secondo approccio ho letto questa fonte: pacmandossier

Ci si può vedere che ogni fantasma ha un comportamento diverso. Non ho davvero attuare una copia esatta del comportamento lì, ma invece ho usato un'approssimazione. Su ogni possibile cambiamento di direzione: ho calcolato la "miglior regia" utilizzando la più piccola Manhattan Distanza tra il positition del Pacman e le possibili direzioni il fantasma hanno. Poi faccio modellare il variare "aggressività" dei diversi fantasmi, ho usato una probabilità per ogni fantasma di scegliere la "miglior regia" contro uno casuale.

Questo non è davvero l'algoritmo originale, ma penso che sia abbastanza buona approssimazione perché si può facilmente vedere durante il gioco che il fantasma più o meno cercare di cacciare Pacman.

Naturalmente è possibile espandere questo algoritmi, ad esempio, utilizzando diverse possibilità e velocità, se i fantasmi sono cacciati invece di inseguire Pacman.