Rolf's Home Page

Datenstrukturen

cfg.M
Ein 2 dimensionales Array, welche die Feldpositionen beschreibt:
- B Border
- W Wall
- S Start
- E Exit
- . Way
- D Dead end
- s Solution Way
- t split
listLvl
- level 0..n, entspricht der Schritt Nummer, beginnend bei 0 vom Eingang
- x die X Position
- y die Y Position
- dir mögliche Richtungen 'left','right','up','down'
start
die

Erste Schritte im Spielfeld

 	 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
1	 W W . . . . . W W W W W W W W W W W W W W
2	 W W . W W W W W W W W W W W W W W W W W W
3	 W W . W W W W W W W W W W W W W W W W W W
4	 W W . W W W W W W W W W W W W W W W W W W
5	 W W . W W W W W W W W W W W W W W W W W W
6	 W W . W W W W W W W W W W W W W W W W W W
7	 W W . W W W W W W W W W W W W W W W W W W
8	 . . . W W W W W W W W W W W W W W W W W W
9	 W W W W W W W W W W W W W W W W W W W W W
10	 W W W W W W W W W W W W W W W W W W W W W
11	 W W W W W W W W W W W W W W W W W W W W W
12	 W W W W W W W W W W W W W W W W W W W W W
13	 W W W W W W W W W W W W W W W W W W W W W
14	 W W W W W W W W W W W W W W W W W W W W W
15	 W W W W W W W W W W W W W W W W W W W W W

    start=      [[-1, 0, 8, []],
                [1, 3, 8, ['right', 'down']],
                [2, 3, 4, ['left', 'right']],
                [3, 3, 3, ['left', 'right']],
                [4, 3, 1, ['left']],
                [5, 7, 1]]

bei mehreren Eingängen

Die Ziffern geben die Reihenfolge der Schritte wieder.
-1 für lvl in der start Liste bedeutet Zug ist verbraucht

   	 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
0
1	     W W W W 9               W W W W W
2	   W W W W W . W           W W W W W W W
3	   W W W W W . W W   E   W W W W W W W W
4	 0 . . 3 . . 6 W W W   W W W W 4 . . . . 1
5	   W W W W W W W W W W W W W W . W W W W
6	   W W W W W W W W W W10 . . . 7 W W W W
7	     W W W W W W W W W W W W W W W W W
8	       W W W W11 W W W W W W W W W W
9	         W W W . W W W W W W W W W
10	           W W . W W W W W W W W
11	             W . W W W W W W W
12	               8 . . 5 W W W
13	                 W W . W W
14	                   W . W
15	                     .
16	                     2

    start       [[-1, 0, 4, []],
                [-1, 20, 4, []],
                [-1, 10, 16, []],
                [1, 3, 4, ['up', 'down']],
                [1, 15, 4, ['left', 'up']],
                [1, 10, 12, ['right', 'up']],
                [2, 6, 4, ['right', 'down']],
                [2, 15, 6, ['right', 'down']],
                [-1, 7, 12, []],
                [3, 6, 1],
                [3, 11, 6],
                [3, 7, 8]]

    listLvl     [[3, 6, 1], [3, 11, 6], [3, 7, 8]]

    listLvl mit Richtungs Erweiterung
                [[-1, 6, 1, []], [3, 11, 6, ['up', 'down']], [3, 7, 8, ['left', 'up']]]

Ablauf Maze erstellen

cfg.M aufbauen als Herz/Rechteck mit verschiedenen Start/Exit Positionen
Spielfeld betreten
Welche Richtungen sind möglich?
Wähle zufällig eine
Wähle zufällig die Weite
Ist der Ausgang erreichbar, dann bilde Weg zum Ausgang
Wiederhole bis es nicht mehr geht
Gehe zurück und versuche die anderen Richtungen
Bist du bein Zurück gehen am Eingang, dann ist das Ende erreicht.

Datenstrukturen

Ablauf Maze erstellen

Ablauf Maze Weg finden