spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ich bin derweil dabei ein kleines 2D RPG zu programmieren. Dabei bin ich nun an der Stelle, wo man mit Gegnern konfrontiert werden soll.
Kurze Erklärung dazu:
Kommt der Spieler in den Sichtradius des Gegners, läuft der Gegner auf den Spieler zu. wie? Dazu unten mehr.
Alle n sec. wird dann vom Gegner überprüft, ob sich der Spieler immer noch im Sichtradius befindet und entsprechend ein neuer Kurs eingeschlagen oder gestoppt.

Ich hab dabei allerdings ein paar Probleme und wollt hier nach Kritik oder Vorschlägen schreien
Meine Idee ist: Winkel zwischen Spieler und Gegner mittels atan berechnen, durch 45 teilen und dann alle 8 Werte durchgehen und die Richtung des Gegner anpassen und ihn los laufen lassen.
Dabei ist zu erwähnen: der Spieler kann sich nur in die 4 verschiedene Himmelsrichtungen bewegen, also keine 45 Grad Sprünge; der Gegner hat allerdings diese Möglichkeit (Direkter Weg für den Gegner zum Spieler).
Mir gehts jetzt drum: ist das eine gut Idee oder steckt in meiner Überlegung irgendwo ein Fehler?
Meine andere Idee war: Gleichberechtigung! Spieler sowie Gegner haben nur die 4 Himmelsrichtungen. Der Gegner braucht also einen Wegfindungs Algorithmus.
Dabei bräuchte ich allerdings überhaupt erstmal einen Ansatz, wie der Algo aussehen sollte, damit er effektiv ist.

Naja, durch Stein, Klippen etc. sollte er nicht laufen können. das wäre 1. komisch und 2. vllt doch nicht ganz fair
Gut ich guck mir mal den A* Algorithmus an, schon mal danke.

Und wenn was in der direkten Himmelsrichtung liegt? Gar nichts machen oder neuen Weg mittels A* suchen?
Ich wollte den Algorithmus eh dahingehend modifizieren, dass nur die Felder links, rechts, oben und unten getestet werden, keine diagonalen, die ja eh mehr Gewicht haben.

Zitat von »k|haos«

Zitat von »Architekt«

Und wenn was in der direkten Himmelsrichtung liegt? Gar nichts machen oder neuen Weg mittels A* suchen?

Wie neuen suchen? Wenn es einen gültigen Weg gibt dann wird er dir auch ausgegeben.

Das ist wahrscheinlich jedem klar, trotzdem danke oO.
Was ich meinte:
Wenn etwas auf dem direkten Weg (Luftlinie) liegt, also ein Hindernis etc., kann der Gegner de facto nicht zum Spieler kommen, jedenfalls nicht über diesen Weg -> entweder er kommt gar nicht hin, eben wegen diesem Hindernis, oder ich suche in diesem Fall einen anderen Weg, als den direkten, mittels A*.
Ich glaub, ich bleib bei meinem leicht abgeänderten A* Algorithmus bzw. versuche den in dieser Art & Weise zu implementieren.

@Chromanoid, danke für den Link, ich werde es mir mal ansehen. Wie war es bei dem Spiel denn genau, wenn die Gegner nicht zu dir gefunden haben? Wegen Hindernissen oder weil du zu schnell geflüchtet bist o.ä.?