Wegfindung mit den „mp_grid“ - Funktionen
von Fabian Nicolay a.k. „Glowing Orb“
Version 1.0
Benötigte GM-Version: 5.3a oder 6.0
Bearbeitet von: Cygnus und MewX
In diesem Tutorial geht es darum, wie man die „mp_grid“ – Funktionen zur Wegfindung verwenden kann.
Dazu werden wir als Beispiel ein rundenbasierendes Maze-Game erstellen, in dem der Spieler das Ziel erreichen muss, während drei Gegner versuchen ihn zu fangen.
Hierfür erstellen wir erstmal fünf Objekte inklusive Sprites (32x32 Pixel):
- obj_Wand
- obj_Gegner
- obj_Spieler
- obj_Ziel
- obj_Controller (nicht sichtbar!)
Nun bauen wir uns damit ein kleines Labyrinth, bestehend aus je einem obj_Spieler, obj_Ziel, obj_Controller, ein paar obj_Gegner und vielen obj_Wand (siehe Screenshot).
Dann Scripten wir erstmal die Bewegung für den Spieler und rufen sie vom Step Event des obj_Spieler auf.
scr_SpielerBewegung:
Quellcode
- {
- if (global.SpielerZug)
- {
- switch (keyboard_key)
- {
- case vk_left: if (place_free(x-32,y)){x-=32;global.SpielerZug = false}; break;
- case vk_right: if (place_free(x+32,y)){x+=32;global.SpielerZug = false}; break;
- case vk_up: if (place_free(x,y-32)){y-=32;global.SpielerZug = false}; break;
- case vk_down: if (place_free(x,y+32)){y+=32;global.SpielerZug = false}; break;
- }
- }
- }
Außerdem scripten wir gleich noch etwas für das Room-Start Event des Controllerobjekts:
scr_RoomStart:
Später werden wir noch mehr dazuscripten.
Bevor es jetzt zum spannenden Teil geht, sollten wir das Spiel mal testen.
Wenn alles richtig war, müsstens wir uns jetzt genau einen Schritt fortbewegen können.
Jetzt öffnen wir erneut scr_RoomStart und fügen folgende Zeile ein:
Damit erstellen wir ein Netz, bestehend aus 20x15 Feldern der Größe 32x32, dessen Koordinaten 0,0 sind.
Dieses werden wir für sämtliche mp_grid-Funktionen benötigen. Die Globale global.Netz brauchen wir, um auf das eben erstellte Netz zuzugreifen.
mp_grid_create(left,top,hcells,vcells,cellwidth,cellheight) This function creates the grid. It returns an index that must be used in all other calls. You can create and maintain multiple grid structures at the same moment. left and top indicate the position of the top-left corner of the grid. hcells and vcells indicate the number of horizontal and vertical cells. Finally cellwidth and cellheight indicate the size of the cells.
Nun erstellen wir ein Script für das Step-Event des obj_Controller:
scr_GridAktualisierung:
Mit mp_grid_clear_all machen wir das gesamte Netz frei.
Mit mp_grid_add_instances wird jedes Feld, auf dem ein obj_Wand liegt blockiert.
Die beiden mp_grid-Funktionen hätten wir natürlich auch in ein Room_Start – Event packen können, allerdings ist es von Vorteil, dies wie hier zu machen, falls man auch zerstörbare oder bewegliche Wände einbauen will.
mp_grid_clear_all(id) Mark all cells in the grid to be free.
mp_grid_add_instances(id,obj,prec) Marks all cells that intersect an instance of the indicated object as being forbidden. You can also use an individual instance by making obj the id of the instance. Also you can use the keyword all to indicate all instances of all objects. prec indicate whether precise collision checking must be used (will only work if precise checking is enabled for the sprite used by the instance).
Jetzt noch ein Script für das StepEvent der Gegner (obj_Gegner):
Quellcode
Mit mp_grid_path veranlasst man das Programm einem Pfad durch die nicht blockierten Felder des Netzes zu generieren.
mp_grid_path(id,path,xstart,ystart,xgoal,ygoal,allowdiag) Computes a path through the grid. path must indicate an existing path that will be replaced by the computer path. xstart and ystart indicate the start of the path and xgoal and ygoal the goal. allowdiag indicates whether diagonal moves are allowed instead of just horizontal or vertical. The function returns whether it succeeded in finding a path. (Note that the path is independent of the current instance; It is a path through the grid, not a path for a specific instance.)
Jetzt noch eins für das Create Event der Gegner (obj_Gegner):
scr_GegnerIni:
Hier muss ein Pfad erstellt werden, da die mp_grid_path Funktion immer einen schon bestehend Pfad verändert und keinen neuen erstellt.
Und für das Alarm[0] Event:
scr_GegnerStop:
Zur Veranschaulichung des Netzes kann man noch folgendes Script in das Draw-Event des obj_Controller packen (natürlich muss man dann den Controller sichtbar machen:
scr_DrawNetz:
Die Funktion mp_grid_draw zeichnet – wer hätte das gedacht – das Netz.
mp_grid_draw(id) This function draws the grid with green cells being free and red cells being forbidden. This function is very slow and only provided as a debug tool.
Und fertig!
Zu guter Letzt...
Ihr könnt dieses Beispiel erweitern indem z.B....
...etwas passiert, wenn man das Ziel erreicht.
...etwas passiert, wenn man einen Gegner berührt.
Kleiner Bug:
- Der Pfad für die Gegnerbewegung wird nicht in der Mitte der Gänge, sondern auch an den Rändern angelegt. Kann man das irgendwie beheben?
So das war’s auch schon für heute, euer G. O.
www.glowingorb.de
„Wenn es im Universum noch irgendwo intelligente Lebewesen gibt, dann kennen sie vielleicht Schach, höchstwahrscheinlich jedoch GO“
(Schachweltmeister Emanuel Lasker)
„Wenn es im Universum noch irgendwo intelligente Lebewesen gibt, dann kennen sie vielleicht Schach, höchstwahrscheinlich jedoch GO“
(Schachweltmeister Emanuel Lasker)
