Esprit Pacman mobile dans Android [fermé]

Question

Je veux jouer pacman jeu. Il y a un problème existe dans le mouvement des fantômes de Pacman. Comment puis-je déplacer le fantôme. J'utilise la méthode aléatoire, mais il se déplace 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 pacman

Answer 1

Cette page a une analyse très détaillée de Pac-Man avec des informations A propos de l'IA de chaque fantôme.

Answer 2

Quelqu'un a lu le dossier et Pacman a écrit un traitement plus brève de axé spécifiquement sur le comportement fantôme http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior

Answer 3

mouvement Ghost Pacman est non seulement un hasard. Il est AI, avec une certaine théorie des graphes en elle. Si vous voulez (type-de) ennemis réalistes dans vos jeux, vous devrez apprendre un peu plus sur tous ces sujets.

Answer 4

Je l'ai déjà mis en œuvre Pacman dans Android. Pour faciliter mon travail, j'ai commencé à l'aide d'un algorithme aléatoire. C'est à dire. sur toutes les possibilités où le fantôme peut changer sa 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, parce que les fantômes ne sont pas vraiment la chasse pacman.

Ainsi, dans une seconde approche i lire cette source: pacmandossier

vous pouvez voir que chaque fantôme a un comportement différent. Je ne mettons pas en œuvre vraiment une copie exacte du comportement là-bas, mais je une approximation. Sur toutes les directions possibles changements: j'ai calculé la « meilleure direction » en utilisant le plus petit Manhattan Distance entre le positition du Pacman et les directions possibles le fantôme ont. Ensuite, je modèle la variation « aggressivité » des différents fantômes, j'ai utilisé une probabilité pour chaque fantôme de choisir la « meilleure direction » par rapport à un hasard.

Ce n'est pas vraiment l'algorithme original, mais je pense qu'il est tout à fait une bonne approximation puisque vous pouvez facilement voir tout en jouant que le fantôme plus ou moins essayer de chasser Pacman.

Bien entendu, vous pouvez étendre ces algorithmes, par exemple en utilisant différentes possibilités et des vitesses si les fantômes sont pourchassés au lieu de chasser Pacman.