Licht aus (Spiel) – Wikipedia
Lichter aus ist ein elektronisches Spiel, das 1995 von Tiger Electronics veröffentlicht wurde.[1] Das Spiel besteht aus einem 5 x 5 Lichterraster. Wenn das Spiel beginnt, wird eine Zufallszahl oder ein gespeichertes Muster dieser Lichter eingeschaltet. Durch Drücken eines der Lichter wird es und die angrenzenden Lichter umgeschaltet. Das Ziel des Puzzles ist es, alle Lichter auszuschalten, am besten mit so wenigen Tastendrücken wie möglich.[1][2]
Merlin, ein ähnliches elektronisches Spiel, wurde in den 1970er Jahren von Parker Brothers mit ähnlichen Regeln auf einem 3 x 3 Raster veröffentlicht. Ein weiteres ähnliches Spiel wurde 1983 von Vulcan Electronics unter dem Namen XL-25. Tiger Toys produzierte auch eine Patronenversion von Lichter aus für seine Handheld-Spielekonsole Game com im Jahr 1997, die kostenlos mit der Konsole geliefert wurde.
Eine Reihe neuer Rätsel ähnlich wie Lichter aus freigegeben wurden, wie z Licht aus 2000 (5×5 mit mehreren Farben), Licht aus Würfel (sechs 3×3-Flächen mit Effekten über die Kanten) und Licht aus Deluxe (6×6).[1][2]
Erfinder[edit]
Lichter aus wurde von einer Gruppe von Personen erstellt, darunter Avi Olti, Gyora Benedek, Zvi Herman, Revital Bloomberg, Avi Weiner und Michael Ganor. Die Mitglieder der Gruppe haben zusammen und einzeln auch mehrere andere Spiele erfunden, wie Hidato, NimX, iTop und viele mehr.
Spielweise[edit]
Das Spiel besteht aus einem 5 mal 5 Lichterraster. Wenn das Spiel beginnt, wird eine Zufallszahl oder ein gespeichertes Muster dieser Lichter eingeschaltet. Wenn Sie auf eines der Lichter drücken, schalten Sie es und die vier benachbarten Lichter um. Das Ziel des Puzzles ist es, alle Lichter auszuschalten, am besten mit so wenigen Tastendrücken wie möglich.[1][3]
Mathematik[edit]
Wenn ein Licht an ist, muss es eine ungerade Anzahl von Malen umgeschaltet werden, um es auszuschalten. Wenn ein Licht ausgeschaltet ist, muss es eine gerade Anzahl von Malen (einschließlich überhaupt keines) umgeschaltet werden, damit es ausgeschaltet bleibt. Mehrere Schlussfolgerungen werden für die Strategie des Spiels verwendet. Erstens spielt die Reihenfolge, in der die Lichter gedrückt werden, keine Rolle, da das Ergebnis das gleiche ist.[4] Zweitens muss in einer minimalen Lösung jedes Licht nicht mehr als einmal gedrückt werden, da ein zweimaliges Drücken eines Lichts gleichbedeutend ist damit, dass es überhaupt nicht gedrückt wird.[4]
1998 verwendeten Marlow Anderson und Todd Feil die lineare Algebra, um zu beweisen, dass nicht alle Konfigurationen lösbar sind, und um zu beweisen, dass es für jedes lösbare 5×5-Problem genau vier Gewinnszenarien gibt, die redundante Züge nicht enthalten.[5] Das 5×5-Raster von Lights Out kann als 25×1-Spaltenvektor dargestellt werden, wobei 1 und 0 ein Licht im Ein- bzw. Aus-Zustand bedeuten. Jeder Eintrag ist ein Element von Z2, den Körper der ganzen Zahlen modulo 2. Anderson und Feil fanden heraus, dass eine Konfiguration, damit sie lösbar ist (durch Ableiten des Nullvektors aus der ursprünglichen Konfiguration), orthogonal zu den beiden Vektoren N . sein muss1 und N2 unten (abgebildet als 5×5-Array, aber nicht mit Matrizen zu verwechseln).