Logikspiel Licht aus!

lichtaus 1Dieses Logikspiel gehört zu den Spielen, die äußerst einfache Regeln haben, den Spieler aber zur Verzweiflung treiben können. Ausgangspunkt ist ein n x n-Spielfeld (Pfeilschalter), in dem einige Zellen eine leuchtende Glühlampe enthalten – in diesen ist „Licht an“. Ziel ist es nun, in allen Feldern das Licht auszumachen.

Dabei wird durch einen Mausklick auf eine Zelle das Licht an- bzw. ausgeschaltet. Gleichzeitig wird das Licht aber auch in den Zellen links, rechts, oben und unten, aber nicht diagonal getauscht.

l2 2Im Beispiel würde ein Klick auf das Feld mit dem roten Punkt die rechts abgebildete Situation ergeben.

So einfach wie das Spiel zuerst erscheint, ist es allerdings nicht – im Gegenteil: Sie werden schnell feststellen, dass man sich scheinbar immer im Kreis bewegt.
Sollten Sie nach vielen vergeblichen Versuchen glauben, das Spiel wäre nicht lösbar, dann halten Sie sich vor Augen, dass der US-amerikanische Mathematiker Sutner im Jahre 1989 bewies, dass es für ein quadratisches Spielfeld immer (!) eine Lösung gibt. Mittlerweile gibt es sogar eine streng mathematische Lösung, die mithilfe von Matrizen die optimale Zugfolge ermittelt.

Als kleine Hilfestellung sei hier die Zugfolge für eine Situation auf dem 3 x 3-Spielfeld gezeigt:
l1 3

Licht aus
lichtaus 4
Herunterladen

Download

Das Teilprogramm kann auch als vereinfachtes Einzelprogramm heruntergeladen werden.
Die ZIP-Datei enthält außer der ausführbaren Datei auch die Delphi-Quellen.