Hi,

also mir brennt seit heute eine Frage auf der Seele. Vorhin hab ich angefangen einen Pacman Klon zu schreiben (lädt die Maps aus einer TXT-Datei, rundet die Ecken ab, Kollision, usw.) aber im Moment hänge ich an der KI bzw. den Ghosts ...
Zuerst habe ich versucht, alle möglichkeiten, die der Ghost nehmen kann in ein array zu schreiben, und dann zufällig eins auszuwählen (hat mir ein Freund geraten!). Wie ihr euch vorstellen könnt, war das SEEEEEEEEEEEEHR chaotisch
Jetzt hab ich daran gedacht Pathfinding zu nehmen...Nur was ist das Ziel? Wenn ich den Spieler also Pacman nehm, heißt das, dass die Ghosts einen ständig verfolgen, was auch nicht sehr gut wäre...
Kommen wir also zur alles entscheidenden Frage: wie mache ich die KI am besten? *g*

Ich hoffe, ihr könnt mir weiterhelfen!

Moin!

Lass die Geister sich in unterschiedlichen Intervallen zufällig bewegen; für Fortgeschrittene: abhängig davon, dass die Geister alle zueinander ungefähr gleichen Abstand halten.

cu
Narses

denkt ihr es würde gehen, wenn ich einfach sag, er darf nicht auf die Position, wo er vorher war drauf (außer es gibt nur eine Möglichkeit) ???

Nimm dir eine AStar Algorithmus und gibt als Ziel für die Geister deinen Pacman an. Einen AStar Alorithmus für Delphi findest du auf meiner Homepage: www.michael-puff.de/...er/Delphi/Sonstiges/ Im Grunde genommen müsstest du den Source nur noch etwas anpassen / modifizieren. Aus dem Source ein Pacman Spiel mit KI zu machen sollte kein großer Akt mehr sein. Ich war bisher nur zu faul es zu machen.

thx! ich werd's mir mal anschauen!
Aber noch so eine Frage dazu...wird das nicht ein bisschen sehr schwer für den Spieler jetzt von 4 Geistern wegrennen zu müssen, da sie einem ja folgen???

Den Schwierigkeitsgrad kann man ja mit diversen Parametern variieren: Anzahl der Geister, Geschwindigkeit der Geister, dann kann man als Ziel nicht den Pacman selber angeben, sondern immer ein paar Felder daneben, ... Da sind deiner Fantasie keine Grenzen gesetzt.

Dieses AStar Tutorial hätte ich schon früher gebrauchen können, um meine Scotland Yard-KI zu bauen. Jetzt verwende ich Distance Vector. Ich simuliere aber den Gejagten nicht die Jäger. Es wird für jedes Ziel ermittelt, wie groß die Wahrscheinlichkeit ist mit einem Gegner zusammenzustoßen. Aus den besten Zielen wird das ausgewählt, welches am wertvollsten ist (in meinem Fall bezüglich Verkehrsanbindung). Im vorliegenden Fall müsste man das Prinzip erweitern und die Geister ermitteln lassen, wohin der Pacman wahrscheinlich gehen wird. Dann muss noch gemäß Schwierigkeitsgrad ein Fehler in die Berechnung eingebaut werden, damit der Spieler eine Chance hat.