Je veux jouer au pacman. Il y a un problème dans le déplacement des fantômes pacman. Comment puis-je déplacer le fantôme. J'utilise la méthode aléatoire, mais elle bouge dans la même direction, vers le haut ou vers le bas ou vers la gauche ou la droite. Je veux la théorie réelle derrière le mouvement de pacmanPacman Ghost se déplaçant en android
This page a une analyse extrêmement détaillée de Pac-Man avec des informations sur l'IA de chaque fantôme.
Le mouvement de fantôme dans Pacman n'est pas simplement un hasard. C'est l'IA, avec une théorie des graphes. Si vous voulez des ennemis réalistes dans vos jeux, vous devrez en apprendre un peu plus sur tous ces sujets.
J'ai déjà implémenté Pacman dans Android. Pour faciliter mon travail, j'ai commencé par utiliser un algorithme aléatoire. C'est à dire. sur chaque possibilité où le fantôme peut changer de direction, l'une des directions disponibles est choisie automatiquement. Ce n'est pas trop difficile à mettre en œuvre. Mais avec cet algorithme, le pacman a une vie facile, car les fantômes ne chassent pas vraiment pacman.
Ainsi, dans une seconde approche, j'ai lu cette source: pacmandossier
Là, vous pouvez voir que chaque fantôme a un comportement différent. Je n'ai pas vraiment implémenté une copie exacte du comportement, mais j'ai utilisé une approximation. A chaque changement de direction possible: j'ai calculé la "meilleure direction" en utilisant la plus petite distance de Manhattan entre la position du Pacman et les directions possibles du fantôme. Ensuite, je modélise l'agressivité variable des différents fantômes, j'utilise une probabilité pour chaque fantôme de choisir la «meilleure direction» par rapport à un «aléatoire».
Ce n'est pas vraiment l'algorithme original, mais je pense que c'est une bonne approximation car vous pouvez facilement voir en jouant que le fantôme essaie plus ou moins de chasser Pacman.
Naturellement, vous pouvez étendre ces algorithmes, par ex. en utilisant différentes possibilités et vitesses si les fantômes sont chassés au lieu de chasser Pacman.
comment puis-je trouver la possibilité où le fantôme peut changer sa direction. Pour cela, je pense que je dois vérifier à chaque bloc de labyrinthe je dois vérifier la direction. Est-ce juste ou toute autre solution pour mettre en œuvre cela. –
Quelqu'un a lu le dossier Pacman et a écrit un traitement plus brève axée spécifiquement sur le comportement fantôme à http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior
Bienvenue dans le monde de la grippe aviaire. –