Pacman Ghost in android abwandern [geschlossen]

Question

Ich will Spiel Pacman spielen. Es gibt ein Problem bei der Bewegung der Pacman Geister existiert. Wie kann ich den Geist bewegen. Ich benutze Zufallsmethode, aber es bewegt sich in der gleichen Richtung nach oben oder unten oder nach links oder rechts. Ich möchte aktuelle Theorie hinter Pacman Bewegung

Answer 1

Diese Seite eine extrem detaillierte Analyse von Pac-Man mit Informationen hat über die AI jeden Geist.

Answer 2

Jemand las das Pacman Dossier und schrieb eine kurze Behandlung bis fokussiert speziell auf Geisterverhalten unter http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior

Answer 3

Ghost Bewegung in Pacman ist nicht nur ein gelegentliches. Es ist AI, mit einigen der Graphentheorie in ihm. Wenn Sie (Art-of) realistischer Feinde in Ihren Spielen wollen, müssen Sie ein wenig über all diese Themen lernen.

Answer 4

Ich implementierte bereits Pacman in Android. Zu meiner Arbeit zu erleichtern, begann ich durch einen zufälligen Algorithmus. D. h bei jeder Möglichkeit, wo die Geister seine Richtung ändern können, einer der verfügbaren Richtungen wird automatisch gewählt. Dies ist nicht zu schwierig zu implementieren. Aber mit diesem Algorithmus hat die Pacman ein leichtes Leben, weil die Geister wirklich nicht Pacman Jagd.

So in einem zweiten Ansatz las ich diese Quelle: pacmandossier

Dort kann man sehen, dass jeder Geist ein anderes Verhalten hat. Ich habe nicht wirklich eine exakte Kopie des Verhaltens implementieren dort, sondern benutzte ich eine Annäherung. Auf jeder möglichen Richtungswechsel: Ich habe die „beste Regie“ berechnet, indem die kleinste Manhattan Abstand zwischen positition des Pacman und die möglichen Richtungen der Geist haben werden. Dann mache ich die Variierung „Aggressivität“ der verschiedenen Geister modellieren, habe ich eine Wahrscheinlichkeit für jeden Geist, die „beste Richtung“ im Vergleich zu einem zufällig zu wählen.

Das ist nicht wirklich der ursprüngliche Algorithmus, aber ich denke, es ist eine ziemlich gute Annäherung, da man unschwer erkennen kann während des Spiels, dass der Geist mehr oder weniger versuchen, Pacman zu jagen.

Natürlich können Sie diese Algorithmen erweitern, zum Beispiel durch den Einsatz verschiedener Möglichkeiten und Geschwindigkeiten, wenn die Geister statt jagen Pacman gejagt werden.