Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:glf25:labyrinthe:labyrinth-generieren [2026/03/15 14:51] – Ivo Blöchliger
+++ lehrkraefte:blc:informatik:glf25:labyrinthe:labyrinth-generieren [2026/03/15 15:10] (current) – Ivo Blöchliger
@@ Line 12: / Line 12: @@
 from zelle import Zelle
 import time
-from random import shuffle
+from random import shuffle, randrange
 lab = Laby(8,5)    # Neues Labyrinth mit allen Mauern zu
@@ Line 39: / Line 39: @@
         pass
 </code>
+Versuchen Sie den Pseudo-Code in Python zu übersetzen. Konsultieren Sie dazu auch Ihre Python-Programme mit der Wegfindung mit Todo-Liste, bzw. Tiefen- und Breitensuche.
 </WRAP>
+===== Verbesserungen der «Labyrinth-Qualität» =====
+Mit der Tiefensuche werden sehr lange «Schläuche» (mit wenig Kreuzungen) produziert. Das liegt daran, dass halt so weit wie möglich weiter gegangen wird.
+<WRAP todo>
+  * Verwürfeln Sie nun auch die todo-Liste, damit mehr Kreuzungen eingebaut werden.
+  * Zu viele Kreuzungen? Verwürfeln Sie die todo-Liste z.B. nur jedes 10. Mal, mit ''if randrange(10)==0:''
+</WRAP>