Zufallslabyrinth

[Matze]

Hi!

Ich habe im Informatikunterricht so ein Labyrinth geproggt, wo der PC berechnen, auf welchen Wegen ein Quadrat aus dem Laby herauskommt.

Das Laby besteht aus einem 2-dimensionen Array.
(Buchstabe "W" für Wand und "F" für freie Fläche)

Es hat auf jeder Seite einen Ausgang (also insgesamt 4 :mrgreen: )

Gibt es die Möglichkeit, das Laby per Zuffal sinnvoll zu generieren?

Ich wäre über ein paar Ansätze dankbar. :thumb:

[Mirilin]

:hi: Matze

Klick


[Edit]Willst du, dass es immer einen Weg gibt?

[Matze]

Danke für den Link!
nein, es dürfen ruhig mehrere Wege sein!

[Matze]

Das Programm von dem Link löst das aber auf eine andere Weise. :gruebel:

[Mirilin]

Also ich meinte, es MUSS einen Weg geben. Also, lösbar sein.

Anzahl der Wege >= 1

[Matze]

Ja, es sollte mindestens eine Lösung geben!

Am besten wäre es, wenn es auf jeder Seite einen Ausgang hätte und es so mind. 4 Wege gibt.

[Matze]

Also, vielleicht versteht ihr es so besser. Mein Laby-Array programiere ich so:

Delphi-Quellcode:

Laby : array [1..Zeilen, 1..Spalten] of char =
  ((W,W,W,W,W,W,W,W,W,W,W,W,F,W,W),
   (W,W,F,F,F,F,F,F,F,F,F,F,F,F,W),
   (W,W,W,F,W,W,F,W,W,W,W,F,W,W,W),
   (W,W,W,F,F,F,F,W,W,W,W,W,W,W,W),
   (W,W,W,W,F,W,F,F,F,F,F,F,F,F,W),
   (W,W,W,F,F,W,W,W,W,F,W,W,W,F,W),
   (F,F,F,F,W,W,F,F,F,F,W,W,F,F,F),
   (W,W,W,F,W,W,F,W,W,F,F,W,W,W,W),
   (W,W,W,F,F,W,F,F,F,W,F,W,W,W,W),
   (W,W,W,W,W,W,F,W,W,W,W,W,W,W,W));

Nun ist F der Weg und W die Mauer. Dann sollte per Zuffalsgenerator ein sinnvolles Laby entstehen. :coder: