Die Methode, die ich erläutern werde, funktioniert technisch für Raster jeder Größe, erfordert jedoch einige Kenntnisse, die ich nicht von Grund auf neu bestimmen kann. Wenn Sie eine Online-Suche durchführen möchten, wird die Methode im Allgemeinen als "Lichtjagd" oder "Lichtjagd" bezeichnet.

Drücken Sie zunächst die Tasten in der zweiten Zeile, die dem Licht entsprechen Zellen in der oberen Reihe, dann die Schaltflächen in der dritten Reihe, die den beleuchteten Zellen in der zweiten Reihe usw. entsprechen. Genau das haben Sie bereits getan, indem Sie die Lichter in die untere Reihe gejagt haben, von der der Name stammt .

Wie Sie wissen, kommt der schwierige Teil, wenn Sie ein Raster haben, das bis auf die untere Reihe leer ist. Zu diesem Zeitpunkt müssen Sie zum Abschluss einige bestimmte Tasten in der ersten Reihe drücken, die den beleuchteten Zellen in der unteren Reihe entsprechen, und dann die Lichter von oben wieder nach unten jagen. Wenn Sie die rechten Tasten in der ersten Reihe gedrückt haben, ist das Rätsel gelöst, wenn Sie die zweite Verfolgungsjagd abgeschlossen haben.

Soweit ich weiß, müssen Sie nur wissen , welche Tasten auf die obere Reihe drücken, um einem bestimmten Muster zu entsprechen, das nach der ersten Verfolgung in der unteren Reihe belassen wurde. Wenn Sie eine Methode finden können, um die richtigen zu bestimmen, die oben gedrückt werden sollen, können Sie wahrscheinlich eine sehr ähnliche Methode verwenden, um dies auf ein Raster beliebiger Größe zu verallgemeinern. Ich kenne jedoch keine Methode dafür, also überlasse ich das dem Leser als Übung.

Bei der klassischen 5x5-Version des Puzzles stellt sich heraus, dass es nur solche gibt 7 mögliche Muster in der unteren Reihe nach der ersten Verfolgung, daher werde ich nur die 7 möglichen Muster und die entsprechenden Schaltflächen in der ersten Reihe auflisten, die für jedes Muster gedrückt werden sollen. Die Schaltflächen sind von links nach rechts nummeriert.

  | -------------------- + ---------- ------- || Links in der unteren Reihe | Drücken Sie auf die oberste Reihe || -------------------- + ----------------- || 1, 2, 3 | 2 || 1, 2, 4, 5 | 3 || 1, 3, 4 | 5 |
| 1, 5 | 1, 2 || 2, 3, 5 | 1 || 2, 4 | 1, 4 || 3, 4, 5 | 4 || -------------------- + ----------------- |  

Ähnliche Nachschlagetabellen finden Sie wahrscheinlich für die anderen Größen online.

Ich habe keine Strategie, aber hier sind einige Fakten zum 5 × 5-Brett:

• Reihenfolge zählt nicht. Klicken Sie auf eine Kachel A, dann auf eine Kachel B zu klicken ist genau das Gleiche wie auf Kachel B zu klicken, dann auf Kachel A zu klicken - oder auf Kachel A zu klicken, dann auf Kachel B, dann wieder auf Kachel A, dann wieder auf Kachel A und dann vielleicht eine andere umzudrehen Kachel, dann Kachel B.
  Kurz gesagt, eine Kachel ist entweder Teil der Lösung (ein ungeordneter Satz von Kacheln, den Sie wechseln müssen) oder nicht. Wenn Sie im Kreis gehen und immer wieder dieselben Bewegungen versuchen, kommen Sie nicht weiter.
  
  
  So nah und doch so fern…
  
  

Die folgende Lösung funktioniert für jedes m × n-Gitter:

Stellen Sie sich das gegebene Gitter als einen Vektor in einem m × n-dimensionalen Vektorraum vor. Jeder Wert ist entweder 1 (wenn das Licht eingeschaltet ist) oder 0 (wenn das Licht ausgeschaltet ist). Jetzt können Sie sich jeden Zellstoß als einen Vektor in diesem Vektorraum vorstellen. Da Sie m x n verschiedene Zellen verschieben können, haben Sie m x n verschiedene Vektoren. Wenn sie etwas in einer Zelle ändern, ist der Wert 1, sonst 0.

Wie bereits erwähnt, ist es nur interessant, ob Sie einen Knopf drücken müssen oder nicht. Sie müssen sich die Reihenfolge nicht ansehen, müssen nicht mehr als einmal einen Knopf drücken. Sie haben also einen Gleichungsvektor

für Ihr Gitter = a_1 x Zellvektor1 + a_2 x Zellvektor_2 + ... a_mn x Zellvektor_mna_1, a_2, ..., a_mn ist entweder 0 oder 1.

Da Sie mxn-Variablen (a_1 ... a_mn) und mxn-Gleichungen (die Zeilen der Vektoren) haben, können Sie diese mit lösen Gaußsche Eliminierung.

Wenn Sie Deutscher sind, möchten Sie vielleicht " Aufgabe 2, 30. Bundeswettberwerb Informatik"

Lösung für das 6x6-Licht aus: b>
Die untere Reihe eines 6x6-Puzzles kann eine beliebige Kombination von Lichtern enthalten. Daher würde eine Tabelle, ähnlich der oben für das 5x5-Puzzle bereitgestellten Chad Birch, 63 Zeilen enthalten. Mit diesem kleinen Tisch können Sie jedoch jedes 6x6 Lights Out-Rätsel lösen:

  | -------------------- + ----------------- |
| Links in der unteren Reihe | Obere Reihe aufschieben |
| -------------------- + ----------------- |
| 1 | 1, 3 |
| 2 | 4 |
| 3 | 1, 5 |
| 4 | 2, 6 |
| 5 | 3 |
| 6 | 4, 6 |
| -------------------- + ----------------- |
 

Kombinieren Sie für eine beliebige Kombination von Lichtern in der unteren Reihe einfach die Zeilen aus der obigen Tabelle. Denken Sie daran, dass das zweimalige Drücken einer Taste dasselbe ist, als wenn Sie sie überhaupt nicht drücken. Zum Beispiel, wenn die untere Zeile
enthält 4, 5, 6
Sie würden
drücken 2, 6, 3, 4, 6
oder einfach
2, 3, 4,
da die beiden 6er abbrechen.

Beim Spielen mit verschiedenen Spielgrößen habe ich einige Dinge gefunden, die meine Neugier geweckt haben.

Erstens ist der 4 x 4-Fall trivial - jagen Sie die beleuchteten Quadrate nach unten und er löst sich beim ersten Durchgang. Die Fälle 2 x 2 und 3 x 3 sind (seltsamerweise) weniger trivial, aber nicht gerade schwierig.

Zweitens ist der Fall 9 x 9 nahezu trivial. Wenn wir die Spalten 1 bis 9 nummerieren (von links nach rechts in meinem Kopf, aber beides ist natürlich in Ordnung), gibt es nach der ersten Verfolgungsjagd nur zwei Ergebnisse - entweder wird es beim ersten Durchgang gelöst (wie im Fall 4 x 4) oder Alternativ sind die beleuchteten Quadrate in der unteren Reihe 1, 3, 5, 7, 9, und wenn Sie jetzt auf diese Quadrate in der oberen Reihe klicken und diese nach unten jagen, wird sie gelöst.

Der Fall 7 x 7 scheint Geben Sie einer sehr einfachen Strategie nach, bei der ich ungefähr ein Dutzend Spiele gefunden habe. Die erste Verfolgungsjagd führt unter dem Strich zu unterschiedlichsten Konfigurationen - zu viele, um sinnvoll zu katalogisieren. Nach dieser ersten Verfolgungsjagd kann ich die oberste Zeile jedoch wie folgt zuverlässig auswählen: Für jedes beleuchtete Quadrat i in der unteren Reihe müssen Sie auf die Quadrate i-1, i, i + 1 in der oberen Reihe klicken. Sie können entweder einfach nach dieser Regel darauf klicken oder sie für die gesamte Zeile ausschreiben und dann einfach auf die Kästchen klicken, die ungerade oft vorkommen - dasselbe, aber auf Papier. Nach dieser Verfolgung der Quadrate ist die Arbeit erledigt. Wenn Quadrat 1 oder Quadrat 7 leuchtet, sind die Ergebnisse eindeutig 1,2 oder 6,7, da es keine 0 oder 8 gibt. Es funktioniert immer noch.

Zu diesem Zeitpunkt habe ich diese Strategie in einigen anderen Dimensionen ausprobiert , 6, 8, 11, 12, 16 - und es funktioniert nicht bei ihnen, so dass es dem 7 x 7-Fall oder vielleicht der 7 x 7-Strategie eigen ist und ein Sonderfall einer allgemeineren Methode ist.

Jetzt brauchen wir nur noch Lösungen für einen 4x4 mit Wrapping. Ein Beispiel: {0000} {0000} {0000} {0000} Durch Drücken der oberen linken Ecke erhalten Sie: {1101} {1000} {0000} {1000} Ja, ich weiß, dass ich mit ausgeschaltetem Licht angefangen habe, aber es war ein Beispiel. Um den Richtlinien zu folgen, habe ich hier einige 7x7-Lösungen mit einer anderen Methode überprüft, einige sind unlösbar. Ich bin gerade dabei, eine Tabelle für eine 4x4-Matrix zu erstellen, da ich einige bekommen habe, bei denen ich zweimal oder öfter "die Lichter jagen" musste.

  Hier ist das Beispiel in Matrixform .0000000000000000 PRESS TOP LEFT1101100000001000  

Sehen Sie, was ich unter Wrapping verstehe? Fragen Sie einfach und ich werde mit einer Antwort auf eine Presse mit Verpackung antworten.

Dieses Rätsel wird in der DDO-Quest "Das Leichentuch" gezeigt und ist sehr einfach für 3x3 - 4x4 und 5x5 zu lösen.

4x4 ist einfach, da es mit nur 1 Durchgang gelöst wird. 3x3 und 5x5 erfordern einen zweiten Durchgang mit einigen Anweisungen

1. Klicken Sie für jeden Durchgang einfach auf den Schalter unmittelbar unter den beleuchteten Stellen in der oberen Reihe. Wiederholen Sie diesen Vorgang, bis Sie den unteren Punkt erreichen.

Bei 4x4 ist Ihr Problem gelöst.

Bei 3x3 leuchten in der unteren Reihe die Lichter, und egal, ob es sich um 3x3 oder 5x5 handelt, Sie konzentrieren sich nur auf die unteren Punkte links (ignorieren Sie alle 2 Punkte rechts auf 5x5)

Jetzt der lustige Teil

Sie kehren zur oberen Zeile in derselben Spalte zurück wie die beleuchteten Punkte in den unteren 3

Für die in Spalte 1 drücken Sie die Taste 1 und 2 umschalten

Für einen in Spalte 3 sind es 2 und 3

Für einen in Spalte 2 sind es 1, 2 & 3

Sie wiederholen Dies gilt für jeden beleuchteten Punkt, auch wenn dies bedeutet, dass wiederholt wird, um dasselbe umzuschalten.

XX 0 wäre also 1, 2, dann 1, 2, 3X 0 X wäre 1, 2, dann 2, 3

E. tc

Wenn Sie fertig sind, lösen Sie einen endgültigen Durchgang und erledigen Sie Ihre Arbeit.

Eine vollständig manuelle Methode zum Lösen von 3x3 4x4- und 5x5-Rätseln

Ich habe zu meiner Zufriedenheit bewiesen, dass keine der hier angegebenen Lösungen gültig ist. In der Tat gibt es 5x5 Fälle, die völlig unlösbar sind. So können Sie es sich selbst beweisen: Nehmen Sie ein Kartenspiel und verteilen Sie eine Matrix mit roten Karten, um ein Licht anzuschalten, und schwarzen Karten, um Licht auszuschalten. Geben Sie eine beliebige Größenmatrix aus und probieren Sie die hier angegebene Technik aus. Ich habe eine 5x5-Matrix ausprobiert und eine unterste Zeile gefunden, die NICHT mit der hier veröffentlichten übereinstimmt. Das bedeutet, dass die 5x5-Matrix mit dem Algorithmus "Follow the Lights" unlösbar ist. Eine andere Site behauptet, dass die 6x6-Matrix immer lösbar ist. Unter Verwendung der oben beschriebenen Methode - Austeilen von Karten zum Erstellen der Matrix und Verwenden des Algorithmus "Follow the Lights" - fand ich wieder mehrere 6x6-Matrizen, die mit dieser Technik nicht lösbar waren. Sie können alle gewünschten Berechnungen durchführen, aber in der Praxis funktionieren die hier angegebenen Lösungen nicht für alle Matrizen.

Dies liegt daran, dass nur 25 Prozent aller Spiele lösbar sind. Diejenigen, die lösbar sind, werden mit dieser Methode lösbar sein.