Wegfindung

  • Wegfindung

    Hi Leute,
    Hab mal ein älteres Projekt ausgegraben, wo ich damals an der Wegfindung gescheitert bin.
    Die Wegfindung habe ich nun hinbekommen(bis auf ein paar Probleme).

    1. Ki läuft quer trotz allowdiag = false

    2. Jede Ki soll zu einem anderen block gehen

    Spoiler anzeigen

    GML-Quellcode

    1. path_speed = 1
    3. nemine_id = -1; // dieser Wert gibt die id wieder
    4. nemine = 10000; // nähestes zu minen des
    5. for (i=0; i<instance_count; i+=1) // Schleife zum überprüfen aller Instancen im Raum
    6. {
    7. iii = instance_find(solid,i) ;
    8. if iii.mine = 1 && iii.allf = 1 && iii.found = 0
    9. {
    10. if (distance_to_object(iii)< nemine) // abfrage ob der gefundene Hp wert kleiner als der kleinste bekannte wert ist
    11. {nemine_id = iii; nemine = distance_to_object(iii);} // falls ja, wird der Wert gespeichert und auch die ID
    12. }
    13. }
    14. netomine = nemine_id // gewünschter Wert
    16. if !mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y,false)
    17. && !mp_grid_path(grid,path,x,y,netomine.x+48,netomine.y,false)
    18. && !mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    19. && !mp_grid_path(grid,path,x,y,netomine.x,netomine.y+48,false)
    20. && !mp_grid_path(grid,path,x,y,netomine.x+48,netomine.y+48,false)
    21. && !mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y+48,false)
    22. && !mp_grid_path(grid,path,x,y,netomine.x+48,netomine.y-48,false)
    23. && !mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y-48,false)
    24. {
    25. place = 0
    26. }
    27. else
    28. {
    29. place = 1
    30. }
    32. if netomine != -1 && place = 1
    33. {
    35. if netomine.lf = 1 && netomine.rf = 0 && netomine.tf = 0 && netomine.df = 0
    36. && mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y,false)
    37. {
    38. mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y,false)
    39. path_start(path,1,0,0)
    40. }
    42. if netomine.rf = 1 && netomine.tf = 0 && netomine.df = 0 && netomine.lf = 0
    43. && mp_grid_path(grid,path,x,y,netomine.x+48,netomine.y,false)
    44. {
    45. mp_grid_path(grid,path,x,y,netomine.x+48,netomine.y,false)
    46. path_start(path,1,0,0)
    47. }
    49. if netomine.tf = 1 && netomine.df = 0 && netomine.lf = 0 && netomine.rf = 0
    50. {
    51. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    52. path_start(path,1,0,0)
    53. }
    55. if netomine.df = 1 && netomine.lf = 0 && netomine.rf = 0 && netomine.tf = 0
    56. {
    57. mp_grid_path(grid,path,x,y,netomine.x,netomine.y+48,false)
    58. path_start(path,1,0,0)
    59. }
    60. ////
    61. if netomine.df = 1 && netomine.lf = 1 && netomine.rf = 1 && netomine.tf = 1
    62. {
    63. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    64. path_start(path,1,0,0)
    65. }
    66. ////
    67. if netomine.df = 1 && netomine.lf = 1 && netomine.rf = 1 && netomine.tf = 0
    68. {
    69. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    70. path_start(path,1,0,0)
    71. }
    72. if netomine.df = 1 && netomine.lf = 1 && netomine.rf = 0 && netomine.tf = 1
    73. {
    74. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    75. path_start(path,1,0,0)
    76. }
    77. if netomine.df = 0 && netomine.lf = 1 && netomine.rf = 1 && netomine.tf = 1
    78. {
    79. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    80. path_start(path,1,0,0)
    81. }
    82. if netomine.df = 1 && netomine.lf = 0 && netomine.rf = 1 && netomine.tf = 1
    83. {
    84. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    85. path_start(path,1,0,0)
    86. }
    87. ////
    88. if netomine.df = 1 && netomine.lf = 1 && netomine.rf = 0 && netomine.tf = 0
    89. {
    90. mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y,false)
    91. path_start(path,1,0,0)
    92. }
    93. if netomine.df = 0 && netomine.lf = 0 && netomine.rf = 1 && netomine.tf = 1
    94. {
    95. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    96. path_start(path,1,0,0)
    97. }
    98. if netomine.df = 0 && netomine.lf = 1 && netomine.rf = 0 && netomine.tf = 1
    99. {
    100. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    101. path_start(path,1,0,0)
    102. }
    103. if netomine.df = 1 && netomine.lf = 0 && netomine.rf = 1 && netomine.tf = 0
    104. {
    105. mp_grid_path(grid,path,x,y,netomine.x+48,netomine.y,false)
    106. path_start(path,1,0,0)
    107. }
    108. if netomine.df = 1 && netomine.lf = 0 && netomine.rf = 0 && netomine.tf = 1
    109. {
    110. mp_grid_path(grid,path,x,y,netomine.x,netomine.y-48,false)
    111. path_start(path,1,0,0)
    112. }
    113. if netomine.df = 0 && netomine.lf = 1 && netomine.rf = 1 && netomine.tf = 0
    114. {
    115. mp_grid_path(grid,path,x,y,netomine.x-48,netomine.y,false)
    116. path_start(path,1,0,0)
    117. }
    118. }
    119. else
    120. {
    121. path_end()
    122. }
    Alles anzeigen


    Video zur Veranschaulichung:
    Spoiler anzeigen


    Ich hoffe jeder versteht mein problem!
    danke im voraus! :thumbup:
    Wenn Frodo ein Hobbit ist,sind 8 Frodos dann ein Hobbyte? ?(

  • Hmm,

    schwer zu sagen warum er dennoch diagonal läuft,... aber wirklich 45 Grad sind das ja nie,... eher was zwischen 0 - 40 ,... ich weis nicht ob das die Funktion zulässt um einen Weg zu finden,.... du könntest mal folgendes versuchen

    Verkleinere das Grid,... somit hat er mehr möglichkeiten einen passenden Weg zu finden.

    Alternative lösung wäre ein A-Star Algrotihmus,... davon gibts paar kostenlose im i-net die sich relativ leicht umsetzen lassen --> vorsicht, hohe Rechenauslastung.

    Ansonsten,... du hast sonst nirgends mehr die Funktion verwendet?

    Grüßle Blayde

  • die wegfindung funktioniert nur schaffe ich es nicht den code so zu erweitern das wenn nur ein block ausgewählt ist nur eine AI dort hinläuft b.z. bei einem zweitem ausgewählten block eine zweite AI zu dem zweiten block läuft

    trotzdem danke schon mal für die erste frage ist ja auch nicht so tragisch das die AI quer läuft.
    Wenn Frodo ein Hobbit ist,sind 8 Frodos dann ein Hobbyte? ?(

  • Wie wäre es denn wenn du eine Liste erstellst,... und dort die Koordinaten bzw die Objekt ID speicherst welche die Koorinaten enthält,... anschließend sucht sich jede AI den kürzesten Weg aus und löscht diese ID aus der Liste, damit sie die einzigste ist die dort hinläuft,....

    So in etwa würde ich das umsetzen