lehrkraefte:blc:informatik:glf25:labyrinthe:wegfindung

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
lehrkraefte:blc:informatik:glf25:labyrinthe:wegfindung [2026/03/01 20:30] – [Erreichbare Nachbarszellen] Ivo Blöchligerlehrkraefte:blc:informatik:glf25:labyrinthe:wegfindung [2026/03/17 08:58] (current) – [Dictionary nach Markierungen] Ivo Blöchliger
Line 6: Line 6:
 # aktuelle Position = Startposition # aktuelle Position = Startposition
 # Wiederhole: # Wiederhole:
-#   Alle Nachbarfelder betrachten+#   Alle Nachbarfelder der aktuellen Position betrachten
 #   wenn ein Nachbar mit 'Z' markiert ist: #   wenn ein Nachbar mit 'Z' markiert ist:
 #     Beende mit "Fertig, Weg gefunden!" #     Beende mit "Fertig, Weg gefunden!"
Line 63: Line 63:
 ==== Dictionary nach Markierungen ==== ==== Dictionary nach Markierungen ====
 Idee: Für jede vorhandene Markierung um eine aktuelle Zelle generiert man eine Liste mit Zellen mit dieser Markierung, z.B. Idee: Für jede vorhandene Markierung um eine aktuelle Zelle generiert man eine Liste mit Zellen mit dieser Markierung, z.B.
-''{'X':[a,b], '.':[c}, 'S':[d]}'', .d.h. es gibt zwei Nachbarszellen a,b, die mit 'X' markiert sind, eine mit '.' und eine mit 'S'.+''{'X':[a,b], '.':[c], 'S':[d]}'', .d.h. es gibt zwei Nachbarszellen a,b, die mit 'X' markiert sind, eine mit '.' und eine mit 'S'.
  
 <code python> <code python>
Line 77: Line 77:
                 nachbarn[nb.mark] = [nb]            # Sonst neue Liste mit einem Eintrag                 nachbarn[nb.mark] = [nb]            # Sonst neue Liste mit einem Eintrag
                                  
 +</code>
 +==== Testen, ob ein Dictionary einen Schlüssel hat ====
 +<code python>
 +d = {"foo":2, "bar":17}
 +if "foo" in d:
 +   print("Schlüssel foo existiert")
 +if not "baz" in d:
 +   print("Schlüssel baz existiert nicht")
 </code> </code>
  
  • lehrkraefte/blc/informatik/glf25/labyrinthe/wegfindung.1772397028.txt.gz
  • Last modified: 2026/03/01 20:30
  • by Ivo Blöchliger