Differences

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

--- lehrkraefte:blc:informatik:glf25:labyrinthe:bilder-einlesen [2026/03/15 16:04] – Ivo Blöchliger
+++ lehrkraefte:blc:informatik:glf25:labyrinthe:bilder-einlesen [2026/03/19 18:14] (current) – [Pixel-Bilder einlesen] Ivo Blöchliger
@@ Line 25: / Line 25: @@
 pip install Pillow
 </code>
+===== Eigenes Bild erstellen =====
 <WRAP todo>
@@ Line 30: / Line 33: @@
   * Verändern Sie das Programm so, dass das Bild invertiert erscheint.
   * ''<nowiki>image.getpixel((x,y))</nowiki>'' liefert eine Liste mit 3 Einträgen: Farbintensitäten rot, grün, blau von 0 bis und mit 255. Erklären Sie damit den Sinn der Bedingung in der Zeile mit dem ''if''.
-  * Erstellen Sie selbst ein Schwarz-Weiss-Bild mit einer Auflösung von 24x24 Pixeln mit einem Motiv, das aus einer einzigen, zusammenhängenden schwarzen Fläche besteht, die zwei gegenüberliegende Ränder berührt. Die Fläche muss überall mindestens 2 Pixel breit sein (oder besser 3).
+  * Erstellen Sie selbst ein Schwarz-Weiss-Bild mit einer Auflösung von 24x24 Pixeln mit einem Motiv, das aus einer einzigen, zusammenhängenden schwarzen Fläche besteht, die zwei gegenüberliegende Ränder berührt. Die Fläche muss überall mindestens 2 Pixel breit sein (oder besser 3). Die Fläche darf aber weisse Löcher haben.
 </WRAP>
+===== Bild auf Labyrinth übertragen =====
+Schreiben Sie ein Python-Programm das folgendes tut:
+  * Bild einlesen
+  * Neues, Labyrinth mit gleicher Grösse wie das Bild erzeugen (erst mal alle Mauern geschlossen).
+    * Die Grösse soll direkt aus der Grösse vom Bild bestimmt werden, d.h. das Programm soll unverändert für unterschiedlich grosse Bilder funktionieren.
+  * Das Bild ins Labyrinth übertragen, d.h. alle Zellen, die schwarzen Pixeln entsprechen, sollen mit '#' markiert werden.
+  * Geben Sie dieses Labyrinth aus.
 ===== Startpunkte finden =====
-Schreiben Sie ein Programm, das ein Bild einliest und dann die (x,y)-Koordinaten von zwei schwarzen Bildpunkten bestimmt, die sich auf gegenüberliegenden Rändern befinden und möglichst weit voneinander entfernt sind.
+  * In einem Labyrinth, wo wie oben einige Zellen mit ''#'' markiert wurden, ergänzen Sie das Programm so, dass
+    * auf gegenüberliegenden Rändern vom Labyrinth möglichst weit voneinander entfernte Zellen gesucht werden, die mit ''#'' markiert sind (d.h. Teil der schwarzen Fläche).
+  * Das sind dann die Startpunkte für das Labyrinth. Markieren Sie diese mit 'S' und 'Z'
+  * Testen Sie Ihr Programm mit unterschiedlichen Bildern.
+===== Weg finden =====
+  * Ergänzen Sie das Programm so, dass ein Labyrinth mit Startzelle 'S' generiert wird, mit der Zusatzbedingung, dass nur Zellen betreten werden, die mit ''#'' markiert sind.
+  * Bestimmen Sie die Abfolge der Zellen, die dem Weg vom Start 'S' zum Ziel 'Z' entspricht.
+    * Wie könnte dazu die Todo-Liste verwendet werden?
-Das sind dann die Startpunkte für das Labyrinth.