Hallo zusammen,
Für meine Seminararbeit will ich nun eine Java-Version von Pacman codieren. So weit läuft alles, nun muss ich jedoch die Ghosts codieren. Wer das Spiel nicht kennt: In der vereinfachten Version gibt es 2 Ghosts. Einer der einfach zufällige Bewegungen im Grid macht und einer der gezielt versucht den Spieler zu verfolgen. Und um letzteren geht es im Moment:
Ich habe mir extra ein mehrdimensionales Array angelegt, welches alle begehbaren Koordinaten abspeichert. Und ich steh grad ein wenig auf dem Schlauch. Wie mach ich es am besten, dass der Ghost den schnellstmöglichen Weg berechnet?
PS: Ich brauche keine Code-Abschnitte aber vielleicht hat ja jemand einen Denkanstoß
Für meine Seminararbeit will ich nun eine Java-Version von Pacman codieren. So weit läuft alles, nun muss ich jedoch die Ghosts codieren. Wer das Spiel nicht kennt: In der vereinfachten Version gibt es 2 Ghosts. Einer der einfach zufällige Bewegungen im Grid macht und einer der gezielt versucht den Spieler zu verfolgen. Und um letzteren geht es im Moment:
Ich habe mir extra ein mehrdimensionales Array angelegt, welches alle begehbaren Koordinaten abspeichert. Und ich steh grad ein wenig auf dem Schlauch. Wie mach ich es am besten, dass der Ghost den schnellstmöglichen Weg berechnet?
PS: Ich brauche keine Code-Abschnitte aber vielleicht hat ja jemand einen Denkanstoß