Differences

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

--- labyrinthe:intro [2026/02/06 08:42] – ↷ Page moved from labyrinthe:intro to lehrkraefte:blc:informatik:glf25:labyrinthe:intro Ivo Blöchliger
+++ labyrinthe:intro [Unknown date] (current) – external edit (Unknown date) 127.0.0.1
@@ Line 1: / Line 1: @@
+====== Intro ======
+Eigentlich sprechen wir hier von Irrgärten, Labyrinthe bestehen eigentlich aus genau einem Weg ohne Verzweigungen.
+===== Definition =====
+<WRAP info>
+Wir betrachten ein rechteckiges Raster (wie z.B. karriertes Papier), bestehend aus einzelnen **Zellen**.
+Jede Zelle hat vier Nachbarn, in den von 0 bis 3 nummerierten Richtungen links, unten, rechts, oben (trigonometrisch, wenn $y$ nach unten zeigt).
+Folgendes ist definiert:
+  * Grösse vom Layrinth (''width'' und ''height'').
+  * Zell-Koordinaten gehen für $x$ von ''0'' bis ''width-1'' (links nach rechts) und für $y$ von ''0'' bis ''height-1'' (oben nach unten).
+  * Auslesen der «Koordinaten» einer Zelle.
+  * Zugriff auf eine Zelle via Koordinaten.
+  * Markierung (ein Buchstabe oder Symbol) auf einer Zelle auslesen oder festlegen.
+  * Existenz einer Mauer von einer Zelle in die vier Richtungen auslesen oder festlegen.
+  * Bewegung zur einer Nachbarszelle in die vier Richtungen.
+</WRAP>
+<WRAP todo>
+Mit obigen Bausteinen schreiben Sie einen Algorithmus in Pseudocode, um den Weg durch ein Labyrinth zu finden, wobei die Startzelle mit ''S'' und die Zielzelle mit ''Z'' markiert ist.
+</WRAP>