Differences

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

--- lehrkraefte:blc:informatik:glf25:labyrinthe:wegfindung [2026/02/15 10:18] – created Ivo Blöchliger
+++ lehrkraefte:blc:informatik:glf25:labyrinthe:wegfindung [2026/02/16 07:58] (current) – [Wegfindungsalgorithmen] Ivo Blöchliger
@@ Line 2: / Line 2: @@
 Ziel ist es, dass Sie ihren Wegfindungsalgorithmus in Python übersetzen und auf verschiedenen Labyrinthen testen.
+<code txt>
+aktuelle Position = Startposition
+Wiederhole:
+  Alle Nachbarfelder betrachten
+  wenn ein Nachbar mit 'Z' markiert ist:
+    Beende mit "Fertig, Weg gefunden!"
+  wenn es einen unmarkierten Nachbar nb gibt:
+    markiere aktuelle Position mit 'o'
+    aktuelle Position ist neu nb
+  sonst:
+    aktuelles Feld mit 'X' markieren
+    wenn es einen Nachbar nb mit 'o' markiert gibt:
+      aktuelles Feld ist neu nb
+    sonst:
+       Beende mit "Fertig, es gibt keinen Weg"
+</code>
 ===== Nützliche Code Schnipsel =====
 ==== Labyrinth laden ====