Labyrinthe

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.