Wieder ein Pathfinding Problem

  • GM 7

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Wieder ein Pathfinding Problem

    Ich habe einen Gegner, der nur in 4 Richtungen laufen kann, wie meine Hauptfigur. Generell soll es so sein, dass dieser Gegner die Spielfigur verfolgen soll, ggf. erst bei einem bestimmten Abstand, aber dies ist jetzt mal Nebensache.

    Nun habe ich hier schon einige Texte durch gelesen, an der Umsetzung scheitert es. Letztlich machte mir dieses Tutorial die meiste Hoffnung: Wegfindung mit den "mp-grid"...

    Dabei habe ich zwei Probleme.

    1.) Ein Kollisionsverhalten mit Wänden wird nicht berücksichtigt. Sprich: meine Figur geht durch die Wand durch.
    2.) Meine Figur berücksichtigt das Gitter (64*64) nicht mehr und läuft schräg.

    Kann mir da mal jemand auf die Sprünge helfen?

  • GML-Quellcode

    1. if (point_direction(x,y,obj_player.x,obj_player.y)>=90) && (point_direction(x,y,obj_player.x,obj_player.y)<180)
    2. {
    3. y-=1
    4. }
    5. if (point_direction(x,y,obj_player.x,obj_player.y)>=0) && (point_direction(x,y,obj_player.x,obj_player.y)<90)
    6. {
    7. x-=1
    8. }
    9. if (point_direction(x,y,obj_player.x,obj_player.y)>=180) && (point_direction(x,y,obj_player.x,obj_player.y)<270)
    10. {
    11. y+=1
    12. }
    13. if (point_direction(x,y,obj_player.x,obj_player.y)>=270) && (point_direction(x,y,obj_player.x,obj_player.y)<360)
    14. {
    15. x+=1
    16. }
    Alles anzeigen

    Das ist damit er direkt hin läuft. Doch Wände werden nicht berücksichtigt. Mal schauen was mir einfällt.


    1.) Ein Kollisionsverhalten mit Wänden wird nicht berücksichtigt. Sprich: meine Figur geht durch die Wand durch.
    Hast du die Wände Solid?
    MfG Henrik1235
    wupto.net/ Nicht meine Seite!
    We love Koalas.

    GM-D-Spam-o-Meter: 32%

    Dieser Beitrag wurde bereits 4 mal editiert, zuletzt von henrik1235 ()

  • Klar, alles was Spieler und Gegner blockt, ist "Solid". In der Maske/Gitter sind die auch aufgenommen. Der Code sieht so aus:

    GML-Quellcode

    1. mp_grid_clear_all(global.Netz);
    2. mp_grid_add_instances(global.Netz,obj_baum_001,0);
    3. mp_grid_add_instances(global.Netz,obj_baum_002,0);
    4. mp_grid_add_instances(global.Netz,obj_exit,0);
    5. mp_grid_add_instances(global.Netz,obj_felsen,0);
    6. mp_grid_add_instances(global.Netz,obj_loch,0);
    7. mp_grid_add_instances(global.Netz,obj_block,0);
    8. mp_grid_add_instances(global.Netz,obj_brocken,0);


    Der Witz: bei zwei von drei dieser Objekte macht er auch einen Boden drum herum. Bei obj_baum_001 aber nicht. Alle sind Solid, alle haben die selbe Maske. :S

  • false hat leider nichts gebracht. Ich habe aber festgestellt, dass er in etwa 32 Pixel in die Objekte rein läuft, die ihn blockieren sollen. Ich glaube das liegt an der Ausrichtung der Figur, die nicht im Zentrum ist sondern links oben.

    GML-Quellcode

    1. mp_grid_path(global.Netz,Pfad,x+32,y+32,obj_pospos.x,obj_pospos.y,0);


    Das +32 sieht schon wesentlich besser aus. Deinen Code habe ich so angepasst:

    GML-Quellcode

    1. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>90) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<180)
    2. {
    3. y+=1
    4. }
    5. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>0) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<90)
    6. {
    7. x+=1
    8. }
    9. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>180) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<270)
    10. {
    11. y-=1
    12. }
    13. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>270) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<360)
    14. {
    15. x-=1
    16. }
    Alles anzeigen


    Aber egal wo ich es einfüge (Step, End Step, Beginn Step) es bringt leider keine Verbesserung.

  • Ja es muss ins Step Event.

    GML-Quellcode

    1. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=90) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<180)
    2. {
    3. y-=1
    4. }
    5. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=0) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<90)
    6. {
    7. x+=1
    8. }
    9. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=180) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<270)
    10. {
    11. y+=1
    12. }
    13. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=270) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<360)
    14. {
    15. x+=1
    16. }
    Alles anzeigen

    Habs verbessert und getestet.
    wupto.net/ Nicht meine Seite!
    We love Koalas.

    GM-D-Spam-o-Meter: 32%

  • Also wenn ich dich richtig verstanden habe bewegt sich dein charakter auf nem Grid von Kästen zu Kästchen? So wie bei Pokemon, oder?

    Ich hatte son ähnliches Problem mit Pathfinding und mir ist aufgefallen, dass der GM die Pfade immer von den Origins der Sprites/Mask aus berechnet. Deswegen wirds bei dir auch besser geworden sein als du +32 dazu gemacht hast. 64/2 = 32 <- das ist der Wert um welchen du die Pfadberechnung verschieben musst. Sowohl Start- als auch Endpunkt. In deinem Code oben haste nur den Startpunkt verbessert.

    Mein Pathfinding sieht so aus:

    GML-Quellcode

    1. tile_half = c_tilesize/2;
    3. mp_grid_path(global.grid,path0,x+tile_half,y+tile_half,obj_player2.x+tile_half,obj_player2.y+tile_half,false); //Wenn du hier statt false/true schreibst gehen deine Gegner auch diagonal
    5. px = path_get_point_x(path0,1)-tile_half;
    6. py = path_get_point_y(path0,1)-tile_half;
    8. x = px;
    9. y = py;


    tile_half ist natürlich die halbe Größe eines Grid-Kästchens. In meinem Fall sind das 8 da mein Grid 16x16 große Felder hat.
    Die Origin meiner Mask (die ist auch 16x16 groß) ist wie bei dir auch links oben. Durch das Addieren von der halben Tilegröße wird der Start bzw. Endpunkt des zu berechnenden Path in die Mitte verschoben und auf einmal funktioniert das einwandfrei.

    px/py ist der erste Knoten innerhalb des Path, da mein Spiel rundenbasiert ist brauch ich nur diesen Knoten, damit die Koordinaten aber wieder stimmen muss man den Pfad wieder zum Ursprung zurück verschieben. Also die Hälfte eines Tiles wieder abziehen.
    Weiß aber nich ob du sowas brauchst, wenn du den Pfad nicht unbedingt starten willst dann kannste so halt jeden Punkt einzeln auslesen und dann den Gegner von Hand einfach in jedem Step um einen Knoten oder so weiter verschieben.
    Ansonsten musste halt drauf achten dass du den Pfad vor dem Starten wieder um eine halbe Tile Größe zurück verschiebst sonst spinnt wieder alles rum und deine Gegner laufen wenn überhaupt nur komisch durch die Wände :|

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von Thodd ()

  • Dank der Hilfen, vor allem von henrik1235, hat es funktioniert. Danke an Thodd für das Feintuning!

    Die Figur findet nun den Weg. Mein Problem ist nur noch, dass die Animationsrichtungen nicht funktionieren wollen. Bei anderen Gegnern, die Stur ihren Weg laufen, habe ich das über hspeed und vspeed Abfragen gelöst, was auch eine saubere Sache war. henrik1235 hilft mir hier zwar auch schon über PN, aber den aktuellen, nicht funktionieren wollenden Code schreibe ich mal hier rein. Was nicht funktioniert sind die Animationen, Wegfindung ist 1A. Das ist aus dem Step-Event des Gegners:

    Spoiler anzeigen

    GML-Quellcode

    1. tile_half = 64/2;
    3. mp_grid_path(global.Netz,Pfad,x+tile_half,y+tile_half,obj_pospos.x+tile_half,obj_pospos.y+tile_half,0);
    4. path_start(Pfad,2,0,0);
    6. px = path_get_point_x(path0,1)-tile_half;
    7. py = path_get_point_y(path0,1)-tile_half;
    9. x = px;
    10. y = py;
    12. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=90) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<180)
    13. {
    14. y-=1
    16. if (hspeed > 0)
    17. {
    18. sprite_index=spr_chu_verf1
    19. image_speed=1;
    20. }
    22. if (hspeed < 0)
    23. {
    24. sprite_index=spr_chu_verf2
    25. image_speed=1;
    26. }
    28. if (vspeed > 0)
    29. {
    30. sprite_index=spr_chu_verf4
    31. image_speed=1;
    32. }
    34. if (vspeed < 0)
    35. {
    36. sprite_index=spr_chu_verf3
    37. image_speed=1;
    38. }
    40. }
    41. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=0) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<90)
    42. {
    43. x+=1
    44. if (hspeed > 0)
    45. {
    46. sprite_index=spr_chu_verf1
    47. image_speed=1;
    48. }
    50. if (hspeed < 0)
    51. {
    52. sprite_index=spr_chu_verf2
    53. image_speed=1;
    54. }
    56. if (vspeed > 0)
    57. {
    58. sprite_index=spr_chu_verf4
    59. image_speed=1;
    60. }
    62. if (vspeed < 0)
    63. {
    64. sprite_index=spr_chu_verf3
    65. image_speed=1;
    66. }
    67. }
    68. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=180) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<270)
    69. {
    70. y+=1
    71. if (hspeed > 0)
    72. {
    73. sprite_index=spr_chu_verf1
    74. image_speed=1;
    75. }
    77. if (hspeed < 0)
    78. {
    79. sprite_index=spr_chu_verf2
    80. image_speed=1;
    81. }
    83. if (vspeed > 0)
    84. {
    85. sprite_index=spr_chu_verf4
    86. image_speed=1;
    87. }
    89. if (vspeed < 0)
    90. {
    91. sprite_index=spr_chu_verf3
    92. image_speed=1;
    93. }}
    94. if (point_direction(x,y,obj_pospos.x,obj_pospos.y)>=270) && (point_direction(x,y,obj_pospos.x,obj_pospos.y)<360)
    95. {
    96. x+=1
    97. if (hspeed > 0)
    98. {
    99. sprite_index=spr_chu_verf1
    100. image_speed=1;
    101. }
    103. if (hspeed < 0)
    104. {
    105. sprite_index=spr_chu_verf2
    106. image_speed=1;
    107. }
    109. if (vspeed > 0)
    110. {
    111. sprite_index=spr_chu_verf4
    112. image_speed=1;
    113. }
    115. if (vspeed < 0)
    116. {
    117. sprite_index=spr_chu_verf3
    118. image_speed=1;
    119. }}
    Alles anzeigen

  • Mir faellt da jetzt spontan folgendes ein:
    Der GM speichert fuer jedes Objekt 2 Variablen xprevious und yprevious, die geben die vorherigen Koordinaten aus dem letzten Step an.
    Damit kannste jetzt pruefen wie sich die aktuellen Koordinaten zu den Vorherigen verhalten.
    Wenn z.B. der aktuelle x Wert kleiner bzw. groesser ist als xprevious dann hat sich das Objekt nach Links bzw. Rechts bewegt etc.

    Musste mal ausprobieren ob du das irgendwie verwenden kannst.

  • Der Aktuelle Code sieht jetzt so aus:

    GML-Quellcode

    1. tile_half = 64/2;
    3. mp_grid_path(global.Netz,Pfad,x+tile_half,y+tile_half,obj_pospos.x+tile_half,obj_pospos.y+tile_half,0);
    4. path_start(Pfad,2,0,0);
    6. px = path_get_point_x(Pfad,1)-tile_half;
    7. py = path_get_point_y(Pfad,1)-tile_half;
    9. x = px;
    10. y = py;
    12. if (y > yprevious)
    13. {
    14. sprite_index=spr_chu_verf4
    15. image_speed=1;
    16. }
    18. if (y < yprevious)
    19. {
    20. sprite_index=spr_chu_verf3
    21. image_speed=1;
    22. }
    24. if (x > xprevious)
    25. {
    26. sprite_index=spr_chu_verf1
    27. image_speed=1;
    28. }
    30. if (x < xprevious)
    31. {
    32. sprite_index=spr_chu_verf2
    33. image_speed=1;
    34. }
    Alles anzeigen


    Das Problem was ich noch habe: manchmal passt es 1A, manchmal nicht. k.A. warum. ;(

  • Benutzer online 1

    1 Besucher