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.

Ablauf Maze Weg finden