Pathfinding AI (Nach einem GRID) geht durch Ecken

SuspecT · 25. November 2017, 23:35

Abend,

Ich habe heute mal versucht eine Pathfinding KI zu erstellen, mithilfe eines Grids.
Wenn der Gegner den Weg also zu meinem Spieler finden soll, geht er durch die Ecken der Wände.
Er umgeht sie zwar, aber kollidiert trotzdem.

Quellcode

//Gegner Step
//Create path and move to player
var px = obj_player.x;
var py = obj_player.y;
if(mp_grid_path(global.grid, path_add(), x, y, px, py, 1)){
path_start(path, 3, path_action_stop, false);
}

Quellcode

//Grid Objekt
//Create a grid
cell_width = 32;
cell_height = 32;
hcells = room_width div cell_width;
vcells = room_height div cell_height;
global.grid = mp_grid_create(0, 0, hcells, vcells, cell_width, cell_height);
mp_grid_add_instances(global.grid, obj_wall, false);

Alles anzeigen

Wenn das Problem unklar ist, einfach folgendes Video angucken:

MLG, SuspecT

Husi012 · 26. November 2017, 09:53

Versuche mal bei der Funktion mp_grid_path hinten die 1 mit einer 0 oder false zu ändern. Dann geht der nicht mehr schräg und streift wahrscheinlich die Wände nicht mehr so.

SuspecT · 26. November 2017, 09:56

Funktioniert leider auch nicht. Er trifft immernoch die Wände

SuspecT · 26. November 2017, 12:04

Ich hätte vielleicht 'nen Lösungsansatz gefunden.
Wenn ich den "path" nur beim create Event des Gegners erstelle, passt alles.
Dadurch, dass ich das jeden Step ausführe, geht er durch die Ecken und wackelt immer so komisch.
Kann ich vielleicht etwas anderes, als das Step Event nehmen? Vielleicht, dass es nur erneut ausgeführt wird,
wenn der Spieler seine Position ändert?

EDIT: Jetzt habe ich es getestet, dass der Pfad nur neu erstellt wird, wenn sich der Spieler bewegt.
Solange sich der Spieler also nicht bewegt funktioniert alles gut, aber sobald er sich wieder bewegt, entsteht das Problem wieder.

:?:

glim888 · 26. November 2017, 12:33

Jeden Step den Weg zu berechnen ist recht leistungsintensiv.

Der Path sieht nach "smooth curve" aus. Vllt kann man ihn iwie aus "straight lines" umstellen.

Husi012 · 26. November 2017, 13:40

Also das liegt wohl dran, dass du den neu berechnet, wenn der Gegner nicht in der Mitte von dem Gang ist.
Nehme mal statt x und y gesnappte Koordinaten also
x = floor(x / cell_width) * cell_width
Und das selbe bei y

SuspecT · 26. November 2017, 14:30

glim888 schrieb:

Jeden Step den Weg zu berechnen ist recht leistungsintensiv.

Der Path sieht nach "smooth curve" aus. Vllt kann man ihn iwie aus "straight lines" umstellen.

Ich habe davon irgendwie nichts verstanden. Kannst du es erklären?

Also das liegt wohl dran, dass du den neu berechnet, wenn der Gegner nicht in der Mitte von dem Gang ist.
Nehme mal statt x und y gesnappte Koordinaten also
x = floor(x / cell_width) * cell_width
Und das selbe bei y

Wenn ich das mit dem x und y vom Gegner mache, spinnt der rum und wenn ich das mit dem Spieler x und y mache, hält der kurz vor dem Spieler an (da er ja nur zum gerundeten Punkt geht).

glim888 · 26. November 2017, 14:51

d2r5da613aq50s.cloudfront.net/…uploads/438623.image0.jpg (unten links die Radio Buttons)

nur eine Vermutung. Husis Antwort klingt logischer.

SuspecT · 26. November 2017, 21:41

Hat sonst noch jemand Lösungsvorschläge (bitte detailliert)?

Prayer90 · 27. November 2017, 11:38

Du musst das ausführen im Stepevent auf jeden Fall irgendwie triggern, so das du nich in jedem Step neu berechnest.

Du könntest das mit Hilfe deines Spielers machen.
Z.B. löst der Spieler den Trigger immer dann aus, wenn er während der Bewegung die nächste Zelle im Grid erreicht hat.
Damit würde die Neuberechnung nicht in jedem Step stattfinden. Des Weiteren hättest du immer einen fixen Bezugspunkt bezogen auf dein Grid.

Das Triggern machst du einfach über eine Variable
Spieler: -> Spielerbewegung -> in neuer Zelle angekommen -> gegner.trigger= 1
Gegner: -> Path berechnung wenn trigger = 1 -> Path berechnung abgeschlossen trigger = 0

Alternativ kannst du noch versuchen dein mp_Grid zu verkleinern um so um die Wände herrum noch nichtbegehbare Felder zu erschaffen.
Dazu müsste aber aus einer mp_Gridzelle mindestens 9 werden.

Pathfinding AI (Nach einem GRID) geht durch Ecken

Pathfinding AI (Nach einem GRID) geht durch Ecken

Quellcode

Quellcode

glim888 schrieb:

Tags

Ähnliche Themen