Guten Morgen liebe Leut,

bin ganz frisch hier und habe gleich eine Frage zu einem Problem, eine Kopfnuss für mich Mein jüngstes Game-Projekt (siehe Screenshot) steckt noch in der Anfangsphase, doch bin ich an dem Punkt, bei dem ich zufällige Level erzeugen lassen möchte. Die Instanzen meines Wand-Objekts sollen wie ein Labyrinth im Raum erstellt werden. Irgendwo soll es einen Ausgang geben und es sollte Stellen, mit viel Platz geben. Tja, also wie mache ich das am Besten? Ringsrum habe ich schon Wände mittels For-Schleife und instance_create erstellen lassen, kein Problem. Aber ein Labyrint?! Wer hat eine Idee?

Ich danke schon mal im Vorraus.

Möge die macht mit euch sein,

Morpheus

Es wird eine Art von Shoot Em Up. Der Spieler kann fliegen. Darum ist es egal, wie groß die Abstände zwischen den Wänden/Böden sein werden.

Ich hab schon eine Idee, wie es gehen könnte. Und zwar lasse ich erst den kompletten Raum per For-Schleifen mit den Wandobjekten füllen. Dann lasse ich ein Objekt mit einem Labyrinth zeichnen. So groß wie der Raum ist. Überall da, wo das Sprite transparent ist, werden die Wandobjekte gelassen und da wo Linien sind, werden sie per Kollisionsabfrage gelöscht. Da das sprite mehrere Images, mit unterschiedlich gezeichneten Labyrinthsystemen hat und diese auch noch zufällig rotiert werden, entsteht zumindest der Eindruck, es handle sich um ein zufällig generiertes Labyrinth. Werde das jetzt mal ausprobieren.

Ich hatte auch schon eine andere Lösung, doch bei der gab es zu viele Sackgassen und abgeschlossene, kleine Räume.

Hat jemand eine andere Idee?

Vielen, vielen Dank für deine Mühen Rodrog. Dein kleines Example ist wirklich großartig. Auf diesen Code wäre ich im Leben nicht gekommen. Leider versteh ich diesen noch nicht so weit, um ihn für meine Zwecke abzuändern. Denn bei deinem coolen Beispiel enstehen mehrere Ausgänge und viele verschlossene Wege. Meine Spielfigur fängt immer in der oberen, linken Ecke an. Und es muss immer möglich sein zum Ausgang zu gelangen.

Mein, im letzten Beitrag, genannter Lösungsweg funktioniert. Ich habe mehrere kleine Labyrinthe aus roten Linien gezeichnet. 100 Pixel groß. Wenn der Raum startet wird ein Objekt erstellt, dass zufällig eines dieser Labyrinthe zeichnet. Und zufällig um 0, 90, 180 oder 270 Grad rotiert. Das Sprite wird auf Raumgröße skaliert. Dann überprüfen die Wand-Instanzen, die den ganzen Raum ausfüllen, wo sie mit roten Linien kollidieren und zerstören sich dann. Dadurch enstehen dann Gänge.

Leider scheint meine Variante, im Gegensatz zu deiner, sehr rechenintensiv. Die fps geht bis auf Null runter und ich muss bis jetzt einen Lade-Screen zeichnen lassen. Es dauert ca. zehn Sekunden bis das Level generiert ist. Ich weiß nicht, ob es daran liegt, dass das kleine Sprite auf die Room-Größe von 10000 skaliert wird oder an den hunderten von Wandobjekten. Irgendwie muss ich das noch optimiert bekommen.

Aber ja... in meinem Spiel ist man eine Birne mit menschlichen Kopf............... mit Regenschirme aufn Buckel als Flügel


NACHTRAG: Ich hab jetzt die Idee! Deine Variante: Vorteil: immer schön zufällig und sieht cool aus. Nachteil: Viele Sackgassen, abgeschlossene Teilstücke. Meine Variante: Vorteil: Es gibt immer einen Ausgang, einen Weg. Nachteil: Äußerst rechenintensiv und nicht wirklich random. Konsequenz: Eine Mischung aus BEIDEN Varianten! Ich werde es gleich mal ausprobieren!

Danke noch mal Rodrog, wenn das Spiel fertig ist, werde ich dich in den Credits erwähnen.


Edit zum 2. Mal: "Du bist nicht berechtigt innerhalb von 4 320 Minute(n) mehrere Antworten direkt hintereinander auf ein Thema abzugeben. Bitte bearbeite deinen vorherigen Beitrag." - Sehr lustig. Doppelposts sind hier wohl echt sehr unerwünscht.

Auf jeden Fall: Rodrog, du bist eine Genie. Wie ich gesagt hab, deine und meine Variante zusammen funktionieren wunderbar. Es schaut echt gut aus:

Ok, ein Genie magst du deswegen vielleicht nicht sein aber als ich das schrieb war ich halt richtig froh darüber, dass es funtioniert und wollte dich loben. Und ja, ich hab es so gemacht, dass manche Mauern verschwinden damit zufällige Plätze entstehen. In meinem Spiel wuseln jetzt mittlerweile auch Gegner herum. Da soll der Spieler auch mal Platz haben um ausweichen zukönnen.