Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung...
Transcript of Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung...
![Page 1: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/1.jpg)
Puzzle-MathematikMartin Kreuzer
Universitat Passau
Lehrerfortbildung “Unterhaltungsmathematik”
Universitat Passau, 18.12.2013
1
![Page 2: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/2.jpg)
Inhaltsubersicht
2
![Page 3: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/3.jpg)
Inhaltsubersicht
1. Licht aus!
2-a
![Page 4: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/4.jpg)
Inhaltsubersicht
1. Licht aus!
2. Schiebepuzzles
2-b
![Page 5: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/5.jpg)
Inhaltsubersicht
1. Licht aus!
2. Schiebepuzzles
3. 2-D Drehpuzzles
2-c
![Page 6: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/6.jpg)
Inhaltsubersicht
1. Licht aus!
2. Schiebepuzzles
3. 2-D Drehpuzzles
4. 3-D Drehpuzzles
2-d
![Page 7: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/7.jpg)
Inhaltsubersicht
1. Licht aus!
2. Schiebepuzzles
3. 2-D Drehpuzzles
4. 3-D Drehpuzzles
5. Rubiks Uhr
2-e
![Page 8: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/8.jpg)
Inhaltsubersicht
1. Licht aus!
2. Schiebepuzzles
3. 2-D Drehpuzzles
4. 3-D Drehpuzzles
5. Rubiks Uhr
6. Gray Code Puzzles
2-f
![Page 9: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/9.jpg)
1 – Licht aus!
Der Mond ist nutzlicher als die Sonne.
3
![Page 10: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/10.jpg)
1 – Licht aus!
Der Mond ist nutzlicher als die Sonne.
Weil man in der Nacht das Licht dringender braucht.
(Mullah Nasruddin)
3-a
![Page 11: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/11.jpg)
1 – Licht aus!
Der Mond ist nutzlicher als die Sonne.
Weil man in der Nacht das Licht dringender braucht.
(Mullah Nasruddin)
3-b
![Page 12: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/12.jpg)
Lights Out! Spielregeln
4
![Page 13: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/13.jpg)
Lights Out! Spielregeln
(1) Druckt man eine Taste, so wechselt der Ein/Aus-Zustand dieses
Felds und der waagrecht und senkrecht direkt benachbarten Felder.
4-a
![Page 14: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/14.jpg)
Lights Out! Spielregeln
(1) Druckt man eine Taste, so wechselt der Ein/Aus-Zustand dieses
Felds und der waagrecht und senkrecht direkt benachbarten Felder.
(2) Fur jedes Level gibt der Computer eine gewisse Lichteranordnung
vor. (Es gibt 50 eingebaute Levels.)
4-b
![Page 15: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/15.jpg)
Lights Out! Spielregeln
(1) Druckt man eine Taste, so wechselt der Ein/Aus-Zustand dieses
Felds und der waagrecht und senkrecht direkt benachbarten Felder.
(2) Fur jedes Level gibt der Computer eine gewisse Lichteranordnung
vor. (Es gibt 50 eingebaute Levels.)
(3) Das Ziel des Spiel ist, alle Lichter auszuschalten.
4-c
![Page 16: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/16.jpg)
Lights Out! Spielregeln
(1) Druckt man eine Taste, so wechselt der Ein/Aus-Zustand dieses
Felds und der waagrecht und senkrecht direkt benachbarten Felder.
(2) Fur jedes Level gibt der Computer eine gewisse Lichteranordnung
vor. (Es gibt 50 eingebaute Levels.)
(3) Das Ziel des Spiel ist, alle Lichter auszuschalten.
4-d
![Page 17: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/17.jpg)
Mathematische Modellierung
Gib die Stellung durch eine 0/1 - Matrix an. Der (i, j)-Eintrag sei xij .
x11 x12 x13 x14 x15
x21 x22 x23 x24 x25
x31 x32 x33 x34 x35
x41 x42 x43 x44 x45
x51 x52 x53 x54 x55
=
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
5
![Page 18: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/18.jpg)
Mathematische Modellierung
Gib die Stellung durch eine 0/1 - Matrix an. Der (i, j)-Eintrag sei xij .
x11 x12 x13 x14 x15
x21 x22 x23 x24 x25
x31 x32 x33 x34 x35
x41 x42 x43 x44 x45
x51 x52 x53 x54 x55
=
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
Das Drucken einer Taste entspricht der Addition einer bestimmten
Matrix modulo 2, d.h. man addiert uber dem Korper F2 = Z/2Z.
5-a
![Page 19: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/19.jpg)
Beispiel: Das Drucken der Taste (4, 2) entspricht der Addition
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
+
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
1 1 1 0 0
0 1 0 0 0
=
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
1 1 0 0 0
6
![Page 20: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/20.jpg)
Beispiel: Das Drucken der Taste (4, 2) entspricht der Addition
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
+
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
1 1 1 0 0
0 1 0 0 0
=
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
1 1 0 0 0
Sei Aij die 0/1 - Matrix, deren Addition dem Drucken der Taste (i, j)
entspricht.
6-a
![Page 21: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/21.jpg)
Beispiel: Das Drucken der Taste (4, 2) entspricht der Addition
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
+
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
1 1 1 0 0
0 1 0 0 0
=
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
1 1 0 0 0
Sei Aij die 0/1 - Matrix, deren Addition dem Drucken der Taste (i, j)
entspricht. Wenn S die gegebene Stellung ist und N die Nullmatrix,
so sucht man also yij ∈ {0, 1} mit
S + y11A11 + y12A12 + · · ·+ y55A55 = N
6-b
![Page 22: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/22.jpg)
Beispiel: Das Drucken der Taste (4, 2) entspricht der Addition
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
+
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
1 1 1 0 0
0 1 0 0 0
=
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 0
1 1 0 0 0
Sei Aij die 0/1 - Matrix, deren Addition dem Drucken der Taste (i, j)
entspricht. Wenn S die gegebene Stellung ist und N die Nullmatrix,
so sucht man also yij ∈ {0, 1} mit
S + y11A11 + y12A12 + · · ·+ y55A55 = N
Die (i, j) mit yij = 1 ergeben die Tasten, die man drucken muss um
das Puzzle zu losen.
6-c
![Page 23: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/23.jpg)
Fazit
Um die klassische Version von Lights Out! optimal zu losen, muss
man ein lineares Gleichungssystem von 25 Gleichungen in 25
Unbestimmten uber dem Korper F2 losen.
7
![Page 24: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/24.jpg)
Fazit
Um die klassische Version von Lights Out! optimal zu losen, muss
man ein lineares Gleichungssystem von 25 Gleichungen in 25
Unbestimmten uber dem Korper F2 losen.
Varianten:
Lights Out Mini Lights Out 2000
7-a
![Page 25: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/25.jpg)
Bei Lights Out Mini hat die Stellung keine Kanten – die rechte
und linke Spalte werden als benachbart betrachtet, ebenso wie die
erste und letzte Zeite. Zum Beispiel gilt also
A11 =
1 1 0 1
1 0 0 0
0 0 0 0
1 0 0 0
8
![Page 26: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/26.jpg)
Bei Lights Out Mini hat die Stellung keine Kanten – die rechte
und linke Spalte werden als benachbart betrachtet, ebenso wie die
erste und letzte Zeite. Zum Beispiel gilt also
A11 =
1 1 0 1
1 0 0 0
0 0 0 0
1 0 0 0
Bei Lights Out 2000 haben die Felder jeweils drei mogliche
Zustande: aus, rot oder grun. Ein Tastendruck bewirkt einen
Ubergang aus → rot → grun → aus.
8-a
![Page 27: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/27.jpg)
Bei Lights Out Mini hat die Stellung keine Kanten – die rechte
und linke Spalte werden als benachbart betrachtet, ebenso wie die
erste und letzte Zeite. Zum Beispiel gilt also
A11 =
1 1 0 1
1 0 0 0
0 0 0 0
1 0 0 0
Bei Lights Out 2000 haben die Felder jeweils drei mogliche
Zustande: aus, rot oder grun. Ein Tastendruck bewirkt einen
Ubergang aus → rot → grun → aus.
Man muss hier also uber dem Korper F3 = Z/3Z = {0, 1, 2} lineare
Gleichungen losen!
8-b
![Page 28: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/28.jpg)
Lights Out Deluxe Orbix
9
![Page 29: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/29.jpg)
Lights Out Deluxe Orbix
Bei Lights Out Deluxe spielt man auf einem 6× 6 Tastenfeld.
9-a
![Page 30: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/30.jpg)
Lights Out Deluxe Orbix
Bei Lights Out Deluxe spielt man auf einem 6× 6 Tastenfeld.
Bei dem Spiel Orbix spielt man mit 12 kreisformigen Tasten, die auf
einer Kugel symmetrisch (wie die Seitenflachen eines Dodekaeders)
angeordnet sind.
9-b
![Page 31: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/31.jpg)
Lights Out Deluxe Orbix
Bei Lights Out Deluxe spielt man auf einem 6× 6 Tastenfeld.
Bei dem Spiel Orbix spielt man mit 12 kreisformigen Tasten, die auf
einer Kugel symmetrisch (wie die Seitenflachen eines Dodekaeders)
angeordnet sind. Es gibt verschiedene Spielmodi. Im Modus 1
wechseln immer die 5 an die gedruckte Taste anliegenden Felder den
Ein/Aus-Zustand.
9-c
![Page 32: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/32.jpg)
2 – Schiebepuzzles
Stell’ Dir vor, ich habe das Puzzle
schon nach einem Monat gelost!
Na und?
10
![Page 33: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/33.jpg)
2 – Schiebepuzzles
Stell’ Dir vor, ich habe das Puzzle
schon nach einem Monat gelost!
Na und?
Auf der Schachtel stand: 3-6 Jahre !
10-a
![Page 34: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/34.jpg)
2 – Schiebepuzzles
Stell’ Dir vor, ich habe das Puzzle
schon nach einem Monat gelost!
Na und?
Auf der Schachtel stand: 3-6 Jahre !
Ein Schiebepuzzle ist eine spezielle Art von Permutationspuzzle
bei dem ein oder mehrere Felder bzw. Positionen unbesetzt sind. Das
beruhmteste ist das ca. 1874 erfundene 14-15 Puzzle.
10-b
![Page 35: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/35.jpg)
2 – Schiebepuzzles
Stell’ Dir vor, ich habe das Puzzle
schon nach einem Monat gelost!
Na und?
Auf der Schachtel stand: 3-6 Jahre !
Ein Schiebepuzzle ist eine spezielle Art von Permutationspuzzle
bei dem ein oder mehrere Felder bzw. Positionen unbesetzt sind. Das
beruhmteste ist das ca. 1874 erfundene 14-15 Puzzle.
10-c
![Page 36: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/36.jpg)
Aufgabe: Durch Verschieben der Puzzleteile bringe die Zahlen 14
und 15 in die richtige Reihenfolge!
11
![Page 37: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/37.jpg)
Aufgabe: Durch Verschieben der Puzzleteile bringe die Zahlen 14
und 15 in die richtige Reihenfolge!
Auf Grund eines ausgesetzten Preisgelds von 1000 $ fuhrte diese
Aufgabe zur ersten weltweiten Puzzlemanie im Jahr 1880.
11-a
![Page 38: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/38.jpg)
Aufgabe: Durch Verschieben der Puzzleteile bringe die Zahlen 14
und 15 in die richtige Reihenfolge!
Auf Grund eines ausgesetzten Preisgelds von 1000 $ fuhrte diese
Aufgabe zur ersten weltweiten Puzzlemanie im Jahr 1880.
Unmoglichkeitsbeweis: (1) Jede Folge von Zugen, an deren
Anfang und Ende das leere Feld rechts unten ist, stellt eine
Permutation der Zahlen 1, 2, 3, . . . , 15 dar.
11-b
![Page 39: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/39.jpg)
Aufgabe: Durch Verschieben der Puzzleteile bringe die Zahlen 14
und 15 in die richtige Reihenfolge!
Auf Grund eines ausgesetzten Preisgelds von 1000 $ fuhrte diese
Aufgabe zur ersten weltweiten Puzzlemanie im Jahr 1880.
Unmoglichkeitsbeweis: (1) Jede Folge von Zugen, an deren
Anfang und Ende das leere Feld rechts unten ist, stellt eine
Permutation der Zahlen 1, 2, 3, . . . , 15 dar.
(2) Jede solche Folge von Zugen besteht aus einer geraden Anzahl
von Zugen. Wenn man namlich das 4× 4 Feld wie ein Schachbrett
farbt, wechselt das leere Feld bei jedem Zug die Farbe.
11-c
![Page 40: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/40.jpg)
(3) Geben wir dem leeren Feld die Nummer 16, so ist jeder Zug eine
Transposition.
12
![Page 41: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/41.jpg)
(3) Geben wir dem leeren Feld die Nummer 16, so ist jeder Zug eine
Transposition.
(4) Jede Folge von Zugen, die die Zahl 16 fest lasst, besteht aus einer
geraden Anzahl von Transpositionen, ist also eine gerade
Permutation.
12-a
![Page 42: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/42.jpg)
(3) Geben wir dem leeren Feld die Nummer 16, so ist jeder Zug eine
Transposition.
(4) Jede Folge von Zugen, die die Zahl 16 fest lasst, besteht aus einer
geraden Anzahl von Transpositionen, ist also eine gerade
Permutation.
(5) Die gesuchte Losung, also die Vertauschung 14 ↔ 15 ist eine
ungerade Permutation. Also ist die Aufgabe nicht losbar.
12-b
![Page 43: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/43.jpg)
(3) Geben wir dem leeren Feld die Nummer 16, so ist jeder Zug eine
Transposition.
(4) Jede Folge von Zugen, die die Zahl 16 fest lasst, besteht aus einer
geraden Anzahl von Transpositionen, ist also eine gerade
Permutation.
(5) Die gesuchte Losung, also die Vertauschung 14 ↔ 15 ist eine
ungerade Permutation. Also ist die Aufgabe nicht losbar.
Das moderne 15-Puzzle
12-c
![Page 44: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/44.jpg)
Aufgabe: Ausgehend von der gelosten Stellung fuhre eine (langere)
zufallige Folge von Zugen durch (“Scramble”).
Dann finde eine Folge von Zugen, die das Puzzle wieder in die geloste
Stellung uberfuhrt.
13
![Page 45: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/45.jpg)
Aufgabe: Ausgehend von der gelosten Stellung fuhre eine (langere)
zufallige Folge von Zugen durch (“Scramble”).
Dann finde eine Folge von Zugen, die das Puzzle wieder in die geloste
Stellung uberfuhrt.
Satz: Eine Stellung, bei der sich das leere Feld rechts unten befindet,
ist genau dann aus der gelosten Stellung erreichbar, wenn sie eine
gerade Permutation der Zahlen 1, 2, . . . , 15 darstellt.
13-a
![Page 46: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/46.jpg)
Aufgabe: Ausgehend von der gelosten Stellung fuhre eine (langere)
zufallige Folge von Zugen durch (“Scramble”).
Dann finde eine Folge von Zugen, die das Puzzle wieder in die geloste
Stellung uberfuhrt.
Satz: Eine Stellung, bei der sich das leere Feld rechts unten befindet,
ist genau dann aus der gelosten Stellung erreichbar, wenn sie eine
gerade Permutation der Zahlen 1, 2, . . . , 15 darstellt.
Beweisidee: Wir mussen nur noch zeigen, dass die geraden
Permutationen auch wirklich moglich sind. Verwende dazu, dass die
Gruppe aller geraden Permutationen (alternierende Gruppe) von
den Dreier-Zykeln erzeugt wird. Finde eine Folge von Zugen, die den
Dreier-Zykel (123) bewirkt.
13-b
![Page 47: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/47.jpg)
Andere Schiebepuzzles
Century Super Dries
(100 Zuge) (321 Zuge)
14
![Page 48: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/48.jpg)
Wie kann man so langzugige Losungen finden?
15
![Page 49: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/49.jpg)
Wie kann man so langzugige Losungen finden?
(1) Betrachte den Graph, dessen Ecken die Stellungen und dessen
Kanten die Zuge des Puzzles sind.
15-a
![Page 50: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/50.jpg)
Wie kann man so langzugige Losungen finden?
(1) Betrachte den Graph, dessen Ecken die Stellungen und dessen
Kanten die Zuge des Puzzles sind.
(2) Dies ist ein ungerichteter Graph, da zu jedem Zug auch der
Umkehrzug erlaubt ist.
15-b
![Page 51: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/51.jpg)
Wie kann man so langzugige Losungen finden?
(1) Betrachte den Graph, dessen Ecken die Stellungen und dessen
Kanten die Zuge des Puzzles sind.
(2) Dies ist ein ungerichteter Graph, da zu jedem Zug auch der
Umkehrzug erlaubt ist.
(3) Der Abstand zweier Stellungen A,B sei die kurzeste Lange einer
Zugfolge, die A in B uberfuhrt.
15-c
![Page 52: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/52.jpg)
Wie kann man so langzugige Losungen finden?
(1) Betrachte den Graph, dessen Ecken die Stellungen und dessen
Kanten die Zuge des Puzzles sind.
(2) Dies ist ein ungerichteter Graph, da zu jedem Zug auch der
Umkehrzug erlaubt ist.
(3) Der Abstand zweier Stellungen A,B sei die kurzeste Lange einer
Zugfolge, die A in B uberfuhrt.
(4) Hat Stellung B von A den Abstand d und macht man einen Zug,
so hat die resultierende Stellung den Abstand d− 1 oder d oder d+ 1
von A.
15-d
![Page 53: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/53.jpg)
Algorithmus: (Berechnung des Abstands von A und B)
(1) Starte mit d = 0 und L0 = {A}.
(2) Fuhre den folgenden Schritt fur alle Stellungen S in Ld durch.
Erhohe dann d um eins und wiederhole (2).
(3) Berechne alle Stellungen, die von S aus in einem Zug erreichbar
sind. Ist B dabei, so gib d+ 1 aus und stoppe. Ansonsten fuge alle
Nachfolgestellungen von S, die nicht in Ld−1 oder Ld sind, zu Ld+1
hinzu.
Bemerkungen: Man muss immer nur die aktuellen Listen Ld−1, Ld
und Ld+1 speichern.
Durch Wiederholungen des Algorithmus kann man auch einen
kurzesten Weg von A nach B finden.
16
![Page 54: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/54.jpg)
3 – 2-D Drehpuzzles
Zu jedem Problem gibt es eine einfache Losung:
17
![Page 55: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/55.jpg)
3 – 2-D Drehpuzzles
Zu jedem Problem gibt es eine einfache Losung:
hubsch, plausibel, und falsch.
(Henry L. Mencken)
17-a
![Page 56: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/56.jpg)
3 – 2-D Drehpuzzles
Zu jedem Problem gibt es eine einfache Losung:
hubsch, plausibel, und falsch.
(Henry L. Mencken)
Ein 2-D Drehpuzzle ist ein spezielles Permutationspuzzle.
Durch Drehen von Teilbereichen des Puzzles werden die Steine des
Puzzles permutiert.
Die Steine haben Farben oder Aufkleber, die ihre Position in der
Losungsstellung angeben.
17-b
![Page 57: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/57.jpg)
3 – 2-D Drehpuzzles
Zu jedem Problem gibt es eine einfache Losung:
hubsch, plausibel, und falsch.
(Henry L. Mencken)
Ein 2-D Drehpuzzle ist ein spezielles Permutationspuzzle.
Durch Drehen von Teilbereichen des Puzzles werden die Steine des
Puzzles permutiert.
Die Steine haben Farben oder Aufkleber, die ihre Position in der
Losungsstellung angeben.
Spiel: Fuhre eine langere zufallige Folge von Verdrehungen des
Puzzles durch (“Scramble”). Finde dann eine Folge von Drehungen,
die das Puzzle wieder in die Losungsstellung uberfuhrt.
17-c
![Page 58: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/58.jpg)
Gripple Circle Puzzle
18
![Page 59: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/59.jpg)
Ungarische Ringe Topspin
19
![Page 60: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/60.jpg)
Das Gripple Puzzle
20
![Page 61: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/61.jpg)
Das Gripple Puzzle
Es gibt funf Drehmoglichkeiten: Lo, Ro, M , Lu, Ru bezeichnen
jeweils 90o Drehungen im Uhrzeigersinn.
20-a
![Page 62: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/62.jpg)
Das Gripple Puzzle
Es gibt funf Drehmoglichkeiten: Lo, Ro, M , Lu, Ru bezeichnen
jeweils 90o Drehungen im Uhrzeigersinn.
Lo′, Ro′, M ′, Lu′, Ru′ seien die entsprechenden Drehungen im
Gegenuhrzeigersinn.
20-b
![Page 63: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/63.jpg)
Jede Drehung bewirkt eine Permutation der 16 Steine. Diese
Permutationen bilden eine Gruppe:
21
![Page 64: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/64.jpg)
Jede Drehung bewirkt eine Permutation der 16 Steine. Diese
Permutationen bilden eine Gruppe:
• Fur die Hintereinanderausfuhrung von Abbildungen gilt das
Assoziativgesetz.
21-a
![Page 65: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/65.jpg)
Jede Drehung bewirkt eine Permutation der 16 Steine. Diese
Permutationen bilden eine Gruppe:
• Fur die Hintereinanderausfuhrung von Abbildungen gilt das
Assoziativgesetz.
• Es gibt ein neutrales Element, namlich das Nichtstun.
21-b
![Page 66: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/66.jpg)
Jede Drehung bewirkt eine Permutation der 16 Steine. Diese
Permutationen bilden eine Gruppe:
• Fur die Hintereinanderausfuhrung von Abbildungen gilt das
Assoziativgesetz.
• Es gibt ein neutrales Element, namlich das Nichtstun.
• Zu jeder Folge von Drehungen gibt es ein inverses Element,
namlich die umgekehrte Folge, die sie wieder aufhebt.
21-c
![Page 67: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/67.jpg)
Jede Drehung bewirkt eine Permutation der 16 Steine. Diese
Permutationen bilden eine Gruppe:
• Fur die Hintereinanderausfuhrung von Abbildungen gilt das
Assoziativgesetz.
• Es gibt ein neutrales Element, namlich das Nichtstun.
• Zu jeder Folge von Drehungen gibt es ein inverses Element,
namlich die umgekehrte Folge, die sie wieder aufhebt.
Idee: Betrachte die Wirkung eines Kommutators, z.B.
K = Lo′ M ′ Lo M
21-d
![Page 68: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/68.jpg)
Das Ergebnis ist ein Dreierzykel der Steine in den Positionen
(2, 1) → (2, 2) → (2, 3) → (2, 1).
22
![Page 69: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/69.jpg)
Das Ergebnis ist ein Dreierzykel der Steine in den Positionen
(2, 1) → (2, 2) → (2, 3) → (2, 1).
Idee: Bringe die grune vier mit Lo′ eins weiter und wende
nochmal K an. Dann stimmt die grune vier wieder. Bringe am Ende
die weiße Eins zuruck auf ihren Platz. Die weitere Zugfolge sei also
Lo′ K Lo2
22-a
![Page 70: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/70.jpg)
Das Gesamtergebnis ist eine Transposition der Steine auf den
Positionen (1, 2) ↔ (2, 2).
23
![Page 71: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/71.jpg)
Das Gesamtergebnis ist eine Transposition der Steine auf den
Positionen (1, 2) ↔ (2, 2).
Idee: Will man zwei beliebige Steine vertauschen, so kann man wie
folgt vorgehen:
23-a
![Page 72: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/72.jpg)
Das Gesamtergebnis ist eine Transposition der Steine auf den
Positionen (1, 2) ↔ (2, 2).
Idee: Will man zwei beliebige Steine vertauschen, so kann man wie
folgt vorgehen:
(1) Bringe die beiden Steine mit einer geeigneten Zugfolge S auf die
Positionen (1, 2) und (2, 2).
23-b
![Page 73: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/73.jpg)
(2) Fuhre Z = K Lo′ K Lo2 = Lo′ M ′ Lo M Lo2 M ′ Lo M Lo2
durch.
24
![Page 74: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/74.jpg)
(2) Fuhre Z = K Lo′ K Lo2 = Lo′ M ′ Lo M Lo2 M ′ Lo M Lo2
durch.
(3) Mache die Setup-Zuge mit S′ wieder ruckgangig.
24-a
![Page 75: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/75.jpg)
(2) Fuhre Z = K Lo′ K Lo2 = Lo′ M ′ Lo M Lo2 M ′ Lo M Lo2
durch.
(3) Mache die Setup-Zuge mit S′ wieder ruckgangig.
Fazit: Man kann zwei beliebige Steine vertauschen. Jede
Permutation kann aus Transpositionen zusammengebaut werden.
Also ist die Gruppe des Puzzles Gripple die symmetrische
Gruppe S16 aller Permutationen der 16 Steine.
24-b
![Page 76: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/76.jpg)
(2) Fuhre Z = K Lo′ K Lo2 = Lo′ M ′ Lo M Lo2 M ′ Lo M Lo2
durch.
(3) Mache die Setup-Zuge mit S′ wieder ruckgangig.
Fazit: Man kann zwei beliebige Steine vertauschen. Jede
Permutation kann aus Transpositionen zusammengebaut werden.
Also ist die Gruppe des Puzzles Gripple die symmetrische
Gruppe S16 aller Permutationen der 16 Steine.
Bemerkung: Die Verwendung der Setup-Zugfolge S im obigen
Verfahren S Z S′ wird in der Theorie als die Konjugation der
Zugfolge Z mit der Zugfolge S bezeichnet.
24-c
![Page 77: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/77.jpg)
Die ungarischen Ringe
Im Gegensatz zur allgemeinen Annahme, dieses Puzzle sei vom
ungarischen Ingenieur Endre Pap erfunden wurden, gibt es in
Wirklichkeit ein US-Patent fur seine Erfindung durch William
Churchill im Jahr 1891.
25
![Page 78: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/78.jpg)
Wie knackt man ein solches Puzzle?
Sei R die Rotation des rechten Rings um einen Stein weiter im
Uhrzeigersinn und L die entsprechende Rotation des linken Rings.
Seien R′, L′ die inversen Rotationen.
26
![Page 79: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/79.jpg)
Wie knackt man ein solches Puzzle?
Sei R die Rotation des rechten Rings um einen Stein weiter im
Uhrzeigersinn und L die entsprechende Rotation des linken Rings.
Seien R′, L′ die inversen Rotationen.
Idee: Probiere passende Kommutatoren aus und schaue nach, was
sie tun. Da die beiden Schnittstellen funf Steine auseinander sind,
versuche es mit R5 und L5.
26-a
![Page 80: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/80.jpg)
Wie knackt man ein solches Puzzle?
Sei R die Rotation des rechten Rings um einen Stein weiter im
Uhrzeigersinn und L die entsprechende Rotation des linken Rings.
Seien R′, L′ die inversen Rotationen.
Idee: Probiere passende Kommutatoren aus und schaue nach, was
sie tun. Da die beiden Schnittstellen funf Steine auseinander sind,
versuche es mit R5 und L5.
(1) Der Kommutator C = R5 L5 (R′)5 (L′)5 vertauscht den Stein an
der oberen Schnittstelle mit dem funf Steine weiter links liegenden
und den Stein an der unteren Schnittstelle mit dem funf Steine weiter
rechts liegenden.
26-b
![Page 81: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/81.jpg)
(2) Der Kommutator D = R5 (L′)5 (R′)5 L5 vertauscht die Steine an
den Schnittstellen und die beiden Steine unten links und rechts funf
Stellen von der Schnittstelle.
27
![Page 82: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/82.jpg)
(2) Der Kommutator D = R5 (L′)5 (R′)5 L5 vertauscht die Steine an
den Schnittstellen und die beiden Steine unten links und rechts funf
Stellen von der Schnittstelle.
Losungsstellung Wirkung von C Wirkung von D
27-a
![Page 83: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/83.jpg)
Losungsstrategie: (1) Bringe die 10 roten Steine
nacheinanderliegend in den linken Kreis und die 10 schwarzen
nacheinanderliegend in den rechten Kreis.
28
![Page 84: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/84.jpg)
Losungsstrategie: (1) Bringe die 10 roten Steine
nacheinanderliegend in den linken Kreis und die 10 schwarzen
nacheinanderliegend in den rechten Kreis.
(2) Finde Paare von gelben und blauen Steinen, die ausgetauscht
gehoren. Bringe diese an die Vertauschungsstellen der Kommutatoren
und richte es so ein, dass am anderen Stellenpaar zwei gleichfarbige
Steine liegen. Wende dann den entsprechenden Kommutator an.
28-a
![Page 85: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/85.jpg)
Losungsstrategie: (1) Bringe die 10 roten Steine
nacheinanderliegend in den linken Kreis und die 10 schwarzen
nacheinanderliegend in den rechten Kreis.
(2) Finde Paare von gelben und blauen Steinen, die ausgetauscht
gehoren. Bringe diese an die Vertauschungsstellen der Kommutatoren
und richte es so ein, dass am anderen Stellenpaar zwei gleichfarbige
Steine liegen. Wende dann den entsprechenden Kommutator an.
(3) Wiederhole (2) so lange, bis die blauen und gelben Steine auch
alle passen.
28-b
![Page 86: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/86.jpg)
4 – 3-D Schiebepuzzles
Goldene Regel fur Lehrer:
29
![Page 87: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/87.jpg)
4 – 3-D Schiebepuzzles
Goldene Regel fur Lehrer:
Sprich die Wahrheit und nichts als die Wahrheit,
29-a
![Page 88: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/88.jpg)
4 – 3-D Schiebepuzzles
Goldene Regel fur Lehrer:
Sprich die Wahrheit und nichts als die Wahrheit,
aber nicht die ganze Wahrheit.
29-b
![Page 89: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/89.jpg)
4 – 3-D Schiebepuzzles
Goldene Regel fur Lehrer:
Sprich die Wahrheit und nichts als die Wahrheit,
aber nicht die ganze Wahrheit.
Ein 3-D Drehpuzzle ist ein Permutationspuzzle, das aus einzelnen
Steinen, genannt Cubies, besteht, die durch Drehungen um
verschiedene Achsen vermischt werden.
29-c
![Page 90: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/90.jpg)
4 – 3-D Schiebepuzzles
Goldene Regel fur Lehrer:
Sprich die Wahrheit und nichts als die Wahrheit,
aber nicht die ganze Wahrheit.
Ein 3-D Drehpuzzle ist ein Permutationspuzzle, das aus einzelnen
Steinen, genannt Cubies, besteht, die durch Drehungen um
verschiedene Achsen vermischt werden.
Die Cubies sind mit Aufklebern (Stickern) versehen, die die Position
des Cubies im gelosten Puzzle festlegen.
29-d
![Page 91: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/91.jpg)
4 – 3-D Schiebepuzzles
Goldene Regel fur Lehrer:
Sprich die Wahrheit und nichts als die Wahrheit,
aber nicht die ganze Wahrheit.
Ein 3-D Drehpuzzle ist ein Permutationspuzzle, das aus einzelnen
Steinen, genannt Cubies, besteht, die durch Drehungen um
verschiedene Achsen vermischt werden.
Die Cubies sind mit Aufklebern (Stickern) versehen, die die Position
des Cubies im gelosten Puzzle festlegen.
Zum Spielen fuhrt man eine langere zufallige Folge von Drehungen
durch (einen Scramble). Die Aufgabe ist dann, das Puzzle wieder in
die geloste Stellung zuruckzudrehen.
29-e
![Page 92: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/92.jpg)
5 – Der Floppy-Cube
Es gibt vier Drehungen R,L, F,B um jeweils 180o.
30
![Page 93: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/93.jpg)
5 – Der Floppy-Cube
Es gibt vier Drehungen R,L, F,B um jeweils 180o.
Die Stellungen des Floppy-Cube bilden eine Untergruppe der
Gruppe aller Permutationen der 30 Sticker, die wir die
Floppy-Cube Gruppe nennen.
30-a
![Page 94: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/94.jpg)
Die vier Ecken des Floppy-Cube werden untereinander vertauscht.
Die Orientierung einer Ecke ist durch ihre Position festgelegt.
31
![Page 95: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/95.jpg)
Die vier Ecken des Floppy-Cube werden untereinander vertauscht.
Die Orientierung einer Ecke ist durch ihre Position festgelegt.
Wir halten die Ausrichtung der Mitte fest. Dann bleiben die vier
Kanten des Floppy-Cupe stets an ihrem Ort und werden bei einer
Drehung nur gekippt.
31-a
![Page 96: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/96.jpg)
Die vier Ecken des Floppy-Cube werden untereinander vertauscht.
Die Orientierung einer Ecke ist durch ihre Position festgelegt.
Wir halten die Ausrichtung der Mitte fest. Dann bleiben die vier
Kanten des Floppy-Cupe stets an ihrem Ort und werden bei einer
Drehung nur gekippt.
Die Stellung eines Floppy-Cube ist also beschrieben durch ein
Element der symmetrischen Gruppe S4 der Permutationen der vier
Ecken und durch vier Elemente von S2. Sie ist also ein Element von
S4 × S2 × S2 × S2 × S2.
31-b
![Page 97: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/97.jpg)
Die vier Ecken des Floppy-Cube werden untereinander vertauscht.
Die Orientierung einer Ecke ist durch ihre Position festgelegt.
Wir halten die Ausrichtung der Mitte fest. Dann bleiben die vier
Kanten des Floppy-Cupe stets an ihrem Ort und werden bei einer
Drehung nur gekippt.
Die Stellung eines Floppy-Cube ist also beschrieben durch ein
Element der symmetrischen Gruppe S4 der Permutationen der vier
Ecken und durch vier Elemente von S2. Sie ist also ein Element von
S4 × S2 × S2 × S2 × S2.
Sind alle diese 4! · 24 = 24 · 16 = 384 Stellungen moglich?
31-c
![Page 98: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/98.jpg)
Nein! Wenn man eine gerade Anzahl von Drehungen macht, ist eine
gerade Anzahl von Kanten gekippt und die Eckenpermutation ist
gerade (denn sie besteht aus einer geraden Anzahl von
Transpositionen).
Wenn man eine ungerade Anzahl von Drehungen macht, ist eine
ungerade Anzahl von Kanten gekippt und die Eckenpermutation ist
ungerade.
32
![Page 99: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/99.jpg)
Nein! Wenn man eine gerade Anzahl von Drehungen macht, ist eine
gerade Anzahl von Kanten gekippt und die Eckenpermutation ist
gerade (denn sie besteht aus einer geraden Anzahl von
Transpositionen).
Wenn man eine ungerade Anzahl von Drehungen macht, ist eine
ungerade Anzahl von Kanten gekippt und die Eckenpermutation ist
ungerade.
Der Floppy-Cube besitzt also eine Paritat und die Anzahl der
moglichen Stellungen ist 384/2 = 192.
32-a
![Page 100: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/100.jpg)
Wie lost man den Floppy-Cube?
33
![Page 101: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/101.jpg)
Wie lost man den Floppy-Cube?
(1) Die Eckenpermutation kann man intuitiv reparieren, indem man
die Sticker an den vier Außenkanten jeweils gleich macht.
33-a
![Page 102: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/102.jpg)
Wie lost man den Floppy-Cube?
(1) Die Eckenpermutation kann man intuitiv reparieren, indem man
die Sticker an den vier Außenkanten jeweils gleich macht.
(2) Was nun? Probieren wir doch wieder einen Kommutator, z.B.
R F R F . Was passiert? Wenn wir R F noch einmal anfugen,
erhalten wir einen Zug, der genau zwei Kanten kippt.
33-b
![Page 103: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/103.jpg)
Wie lost man den Floppy-Cube?
(1) Die Eckenpermutation kann man intuitiv reparieren, indem man
die Sticker an den vier Außenkanten jeweils gleich macht.
(2) Was nun? Probieren wir doch wieder einen Kommutator, z.B.
R F R F . Was passiert? Wenn wir R F noch einmal anfugen,
erhalten wir einen Zug, der genau zwei Kanten kippt.
R F R F R F R F R F
33-c
![Page 104: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/104.jpg)
Der Pyraminx (Die Zauberpyramide)
34
![Page 105: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/105.jpg)
Der Pyraminx (Die Zauberpyramide)
Der Pyraminx wurde 1970 von Uwe Meffert erfunden und 1981
patentiert. Er besitzt vier triviale Spitzen. Abgesehen davon gibt
es vier Drehungen R,L, U,B (jeweils um 120o im Uhrzeigersinn).
34-a
![Page 106: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/106.jpg)
Wie lost man den Pyraminx?
35
![Page 107: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/107.jpg)
Wie lost man den Pyraminx?
(1) Bringe die trivialen Spitzen in die korrekte Stellung.
35-a
![Page 108: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/108.jpg)
Wie lost man den Pyraminx?
(1) Bringe die trivialen Spitzen in die korrekte Stellung.
(2) Lose die “verlangerten Spitzen”, also die Steine unter den
Spitzen, intuitiv. Jetzt sind nur noch die 12 Sticker der 6 Kanten
permutiert.
35-b
![Page 109: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/109.jpg)
Wie lost man den Pyraminx?
(1) Bringe die trivialen Spitzen in die korrekte Stellung.
(2) Lose die “verlangerten Spitzen”, also die Steine unter den
Spitzen, intuitiv. Jetzt sind nur noch die 12 Sticker der 6 Kanten
permutiert.
(3) Betrachte nun die Wirkung eines Kommutators:
R L′ R′ L
(rechts raus, links raus, rechts rein, links rein)
Auf der Unterseite findet ein 3-Zykel der Kanten statt. Zwei Kanten
werden dabei gekippt.
35-c
![Page 110: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/110.jpg)
R L′ R′ L R L′ R′ L R′ B R B′
So kann man alle Kanten an ihren richtigen Platz bringen.
36
![Page 111: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/111.jpg)
R L′ R′ L R L′ R′ L R′ B R B′
So kann man alle Kanten an ihren richtigen Platz bringen.
(4) Dreht man das Puzzle um 120o weiter und wendet man den
umgekehrten Kommutator an (links raus, rechts raus, links rein,
rechts rein), so wird der 3-Zykel der Kanten ruckgangig gemacht,
aber zwei Kanten bleiben gekippt. So kann man auch die
Orientierung der Kanten reparieren.
36-a
![Page 112: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/112.jpg)
Der Zauberwurfel (Rubik’s Cube)
Der Zauberwurfel wurde 1974 vom ungarischen Mathematiker Erno
Rubik erfunden. Er hat sechs 90o-Drehungen R,L, F,B, U,D.
37
![Page 113: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/113.jpg)
Der Zauberwurfel (Rubik’s Cube)
Der Zauberwurfel wurde 1974 vom ungarischen Mathematiker Erno
Rubik erfunden. Er hat sechs 90o-Drehungen R,L, F,B, U,D.
Die Zauberwurfel-Gruppe hat 43 252 003 274 489 856 000 Elemente
(Stellungen). Zahlt man R,R′, R2, L, L′, L2, . . . jeweils als einen Zug,
so kann man den Zauberwurfel in maximal 20 Zugen losen
(Gottes-Algorithmus), wie 2010 bewiesen wurde.
37-a
![Page 114: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/114.jpg)
Wie kann man den Zauberwurfel losen?
R′ F R F ′:
Wenn man einen Kommutator (hier rechts rein, links rein, rechts
raus, links raus) anwendet, passiert Folgendes:
38
![Page 115: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/115.jpg)
Wie kann man den Zauberwurfel losen?
R′ F R F ′:
Wenn man einen Kommutator (hier rechts rein, links rein, rechts
raus, links raus) anwendet, passiert Folgendes:
(1) Zwei Eckentranspositionen: vorne oben ↔ unten, oben links ↔
rechts; die Ecken werden dabei gedreht.
38-a
![Page 116: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/116.jpg)
Wie kann man den Zauberwurfel losen?
R′ F R F ′:
Wenn man einen Kommutator (hier rechts rein, links rein, rechts
raus, links raus) anwendet, passiert Folgendes:
(1) Zwei Eckentranspositionen: vorne oben ↔ unten, oben links ↔
rechts; die Ecken werden dabei gedreht.
(2) 3-Zykel der Kanten, wobei zwei gekippt werden.
38-b
![Page 117: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/117.jpg)
Wie kann man den Zauberwurfel losen?
R′ F R F ′:
Wenn man einen Kommutator (hier rechts rein, links rein, rechts
raus, links raus) anwendet, passiert Folgendes:
(1) Zwei Eckentranspositionen: vorne oben ↔ unten, oben links ↔
rechts; die Ecken werden dabei gedreht.
(2) 3-Zykel der Kanten, wobei zwei gekippt werden.
Mit Setup-Zugen und Kommutatoren ist der Zauberwurfel losbar!
38-c
![Page 118: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/118.jpg)
6 – Rubiks Uhr
Verlorene Zeit wird nie wieder gefunden.
(Benjamin Franklin)
39
![Page 119: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/119.jpg)
6 – Rubiks Uhr
Verlorene Zeit wird nie wieder gefunden.
(Benjamin Franklin)
Man kann die Uhren an den Ecken drehen, wobei immer die obere
und untere Uhr gleichzeitig bewegt werden. Die restlichen 10 Uhren
werden genau dann mitbewegt, wenn die anliegenden Knopfe nicht
gedruckt sind.
39-a
![Page 120: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/120.jpg)
Mathematische Beschreibung
Dreht man eine Uhr weiter, durchlauft sie die Zahlen modulo 12.
Somit es ist gleich, ob man 15 Mal weiter dreht oder 3 Mal. Eine
Uhrenstellung ist also ein Element von Z/12Z.
40
![Page 121: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/121.jpg)
Mathematische Beschreibung
Dreht man eine Uhr weiter, durchlauft sie die Zahlen modulo 12.
Somit es ist gleich, ob man 15 Mal weiter dreht oder 3 Mal. Eine
Uhrenstellung ist also ein Element von Z/12Z.
Eine Stellung des Puzzles wird also beschrieben durch zwei 3× 3
Matrizen von Elementen aus Z/12Z:
a11 a12 a13
a21 a22 a23
a31 a32 a33
b11 b12 b13
b21 b22 b23
b31 b32 b33
40-a
![Page 122: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/122.jpg)
Es gibt 14 unabhangige Uhren, denn die Uhren oben und unten an
den Ecken sind ja gekoppelt. Man braucht daher 14 linear
unabhangige Zuge.
41
![Page 123: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/123.jpg)
Es gibt 14 unabhangige Uhren, denn die Uhren oben und unten an
den Ecken sind ja gekoppelt. Man braucht daher 14 linear
unabhangige Zuge.
Beispiel eines Zuges: drehe links unten, Knopfstellung(
D D
U D
)
liefert die Matrizen
0 0 0
1 1 0
1 1 0
0 0 0
0 0 0
0 0 −1
(Die Unterseite wird gespiegelt dargestellt.)
41-a
![Page 124: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/124.jpg)
Stellen wir einen Zug durch die Position der Knopfe dar, wobei die zu
drehende Ecke rot angegeben wird, so gibt es bis auf Drehungen des
Puzzles die folgenden funf Basiszuge:
U U
U U
D U
U U
D U
U U
D D
U U
D U
U D
42
![Page 125: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/125.jpg)
Stellen wir einen Zug durch die Position der Knopfe dar, wobei die zu
drehende Ecke rot angegeben wird, so gibt es bis auf Drehungen des
Puzzles die folgenden funf Basiszuge:
U U
U U
D U
U U
D U
U U
D D
U U
D U
U D
Die folgenden Zugkombinationen ergeben dann zusammen mit
Drehungen des Puzzles die notwendige Basis:
D U
U U
+
U U
U D
−
D U
U D
=
0 0 0
0 0 0
0 0 0
0 0 0
0 −1 0
0 0 0
42-a
![Page 126: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/126.jpg)
D U
D U
−
U U
D U
−
U U
U U
+
D U
U U
=
0 0 0
0 0 0
0 0 0
0 −1 0
0 0 0
0 0 0
43
![Page 127: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/127.jpg)
D U
D U
−
U U
D U
−
U U
U U
+
D U
U U
=
0 0 0
0 0 0
0 0 0
0 −1 0
0 0 0
0 0 0
U U
U U
−
D U
U U
=
1 0 0
0 0 0
0 0 0
0 0 −1
0 0 0
0 0 0
Mit diesen Zugen und den gedrehten Versionen lasst sich das Puzzle
offenbar losen. Es gibt aber auch deutlich effizientere Verfahren.
43-a
![Page 128: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/128.jpg)
7 – Gray Code Puzzles
Ich bin nicht jung genug
um alles zu wissen.
(Oscar Wilde)
44
![Page 129: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/129.jpg)
7 – Gray Code Puzzles
Ich bin nicht jung genug
um alles zu wissen.
(Oscar Wilde)
Aufgabe: Schreibe die 16 binaren Vierertupel (0, 0, 0, 0),
(0, 0, 0, 1), . . . , (1, 1, 1, 1) so nacheinander, dass sich von einem Tupel
zum nachsten immer nur eine Stelle andert.
44-a
![Page 130: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/130.jpg)
7 – Gray Code Puzzles
Ich bin nicht jung genug
um alles zu wissen.
(Oscar Wilde)
Aufgabe: Schreibe die 16 binaren Vierertupel (0, 0, 0, 0),
(0, 0, 0, 1), . . . , (1, 1, 1, 1) so nacheinander, dass sich von einem Tupel
zum nachsten immer nur eine Stelle andert.
Losung: (Der Gray Code)
(0, 0, 0, 0), (1, 0, 0, 0), (1, 1, 0, 0), (0, 1, 0, 0), (0, 1, 1, 0), (1, 1, 1, 0),
(1, 0, 1, 0), (0, 0, 1, 0), (0, 0, 1, 1), (1, 0, 1, 1), (1, 1, 1, 1), (0, 1, 1, 1),
(0, 1, 0, 1, ), (1, 1, 0, 1), (1, 0, 0, 1), (0, 0, 0, 1).
44-b
![Page 131: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/131.jpg)
Gray Codes gibt es fur jede Tupellange. Rekursive Konstrukton:
45
![Page 132: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/132.jpg)
Mathematische Beschreibung der Gray Codes
Bilde den Graphen, an dessen Ecken die 16 binaren Vierertupel
stehen. Eine Kante wird eingefugt, wenn sich die beiden Tupel an
genau einer Stelle unterscheiden.
46
![Page 133: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/133.jpg)
Mathematische Beschreibung der Gray Codes
Bilde den Graphen, an dessen Ecken die 16 binaren Vierertupel
stehen. Eine Kante wird eingefugt, wenn sich die beiden Tupel an
genau einer Stelle unterscheiden.
Der Gray Code ist dann ein Hamiltonscher Pfad durch den
Graphen, d.h. ein Rundweg, der jede Ecke genau einmal besucht. Als
solcher ist der Gray Code nicht eindeutig:
46-a
![Page 134: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/134.jpg)
Mathematische Beschreibung der Gray Codes
Bilde den Graphen, an dessen Ecken die 16 binaren Vierertupel
stehen. Eine Kante wird eingefugt, wenn sich die beiden Tupel an
genau einer Stelle unterscheiden.
Der Gray Code ist dann ein Hamiltonscher Pfad durch den
Graphen, d.h. ein Rundweg, der jede Ecke genau einmal besucht. Als
solcher ist der Gray Code nicht eindeutig:
46-b
![Page 135: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/135.jpg)
Beispiele von Gray Code Puzzles
Spinout “The Brain”
Chinesische Ringe Hexadezimales Puzzle
47
![Page 136: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/136.jpg)
Gray Code Puzzles zu anderen Zahlensystemen
Matryoshka (3-adisch) Mysterians (5-adisch)
Schloss 250+ (6-adisch) Kugellager (7-adisch)
48
![Page 137: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/137.jpg)
Literatur
(1) Jaap’s Puzzle Page (Jaap Scherphuis)
www.jaapsch.net/puzzles/
(2) David Joyner, Adventures in Group Theory,
Johns Hopkins Univ. Press 2008
(3) Extremely Puzzling (Goetz Schwandtner)
puzzles.schwandtner.info/group nary.html
49
![Page 138: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/138.jpg)
Speedcubing
50
![Page 139: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/139.jpg)
51
![Page 140: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/140.jpg)
52
![Page 141: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/141.jpg)
53
![Page 142: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/142.jpg)
THE END
54
![Page 143: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/143.jpg)
THE END
Vielen Dank fur Ihre Aufmerksamkeit!
54-a
![Page 144: Puzzle-Mathematikkreuzer/Lehrerfortbildungen/LFB_2013/... · Bei Lights Out Mini hat die Stellung keine Kanten – die rechte und linke Spalte werden als benachbart betrachtet, ebenso](https://reader030.fdocument.pub/reader030/viewer/2022040714/5e1bd6bcf121b90f475be263/html5/thumbnails/144.jpg)
THE END
Vielen Dank fur Ihre Aufmerksamkeit!
In the end, everything is a gag.
(Charlie Chaplin)
54-b