Strategy for solving Lights Out puzzle

[BACK]
Strategy for solving Lights Out puzzle
Posted On: August 26, 2023

Lights Out is a grid-based puzzle where each cell has two states: on/off. You can swap the state of any cell, but when you do so, the adjacent cells (horizontally or vertically) are swapped as well. Given initial the grid with random states, the objective is to set all cells to off state.


However, I've never been able to develop a strategy of how to solve (by hand) this type of puzzle. Usually I end up switching cells at random. What kinds of strategy are available for solving this game?


There are many variations of this puzzle, but I'm only interested in the classic one.


This puzzle is available in many grid sizes. It's desirable, but not required, that the proposed strategies work on all grid sizes.


My usual (and flawed) strategy is trying to clear row after row, from the top to the bottom. Unfortunately, I end up unable to clear the last row, and then I just start swapping cells at random, or just ragequit altogether.


There is an open-source and multi-platform implementation called flip as part of Simon Tatham's Portable Puzzle Collection.


Question from user Denilson Sá Maia at stackexchange.


Answer:

The method I'm about to explain technically works for any size grid, but it requires some knowledge that I don't know how to determine from scratch. If you want to do some searching online related to it, the method is generally referred to as "chasing lights" or "chasing the lights".


Start by pushing the buttons on the second row corresponding to the lit cells on the top row, then the buttons on the third row corresponding to the lit cells in the second row, etc. This is exactly what you were already doing, chasing the lights down to the bottom row, which is where the name comes from. .


Now, as you know, the tricky part comes when you've got a grid that's blank except for the bottom row. At this point, the way to finalize it is to push some specific buttons on the first row corresponding to the lit cells on the bottom row, and then chase the lights down from the top again. If you pushed the right first-row buttons, when you complete the second chase, the puzzle will be solved.


As far as I know, you have to just know which buttons to push on the top row to correspond to a specific pattern that was left on the bottom row after the initial chase. If you can figure out a method of determining the right ones to push on the top, you can probably use a very similar method to generalize this to any size grid. I don't know a method for this though, so I'll, uh, leave that as an exercise to the reader.


For the classic 5x5 version of the puzzle, it turns out that there are only 7 possible patterns on the bottom row after the initial chase down, so I'm just going to list the 7 possible patterns and the corresponding first-row buttons to press for each. Buttons are numbered from left to right.


Answer from user Chad Birch at stackexchange.



[BACK]
Strategy for solving Lights Out puzzle
Posted On: August 26, 2023

Lights Out is a grid-based puzzle where each cell has two states: on/off. You can swap the state of any cell, but when you do so, the adjacent cells (horizontally or vertically) are swapped as well. Given initial the grid with random states, the objective is to set all cells to off state.


However, I've never been able to develop a strategy of how to solve (by hand) this type of puzzle. Usually I end up switching cells at random. What kinds of strategy are available for solving this game?


There are many variations of this puzzle, but I'm only interested in the classic one.


This puzzle is available in many grid sizes. It's desirable, but not required, that the proposed strategies work on all grid sizes.


My usual (and flawed) strategy is trying to clear row after row, from the top to the bottom. Unfortunately, I end up unable to clear the last row, and then I just start swapping cells at random, or just ragequit altogether.


There is an open-source and multi-platform implementation called flip as part of Simon Tatham's Portable Puzzle Collection.


Question from user Denilson Sá Maia at stackexchange.


Answer:

The method I'm about to explain technically works for any size grid, but it requires some knowledge that I don't know how to determine from scratch. If you want to do some searching online related to it, the method is generally referred to as "chasing lights" or "chasing the lights".


Start by pushing the buttons on the second row corresponding to the lit cells on the top row, then the buttons on the third row corresponding to the lit cells in the second row, etc. This is exactly what you were already doing, chasing the lights down to the bottom row, which is where the name comes from. .


Now, as you know, the tricky part comes when you've got a grid that's blank except for the bottom row. At this point, the way to finalize it is to push some specific buttons on the first row corresponding to the lit cells on the bottom row, and then chase the lights down from the top again. If you pushed the right first-row buttons, when you complete the second chase, the puzzle will be solved.


As far as I know, you have to just know which buttons to push on the top row to correspond to a specific pattern that was left on the bottom row after the initial chase. If you can figure out a method of determining the right ones to push on the top, you can probably use a very similar method to generalize this to any size grid. I don't know a method for this though, so I'll, uh, leave that as an exercise to the reader.


For the classic 5x5 version of the puzzle, it turns out that there are only 7 possible patterns on the bottom row after the initial chase down, so I'm just going to list the 7 possible patterns and the corresponding first-row buttons to press for each. Buttons are numbered from left to right.


Answer from user Chad Birch at stackexchange.



[BACK]

How to view your Steam Year in Review from your profile? How to view your Steam Year in Review from your profile?

Posted On: December 20, 2023
I am unable to find a place where I can see the "My year in review" from my steam profile. I received a mail about it, and thought it was quite informative, and would like to compare this ye...[More]


Black Screen when alt-tab or exiting fullscreen games in Windows 10 Black Screen when alt-tab or exiting fullscreen games in Windows 10

Posted On: January 12, 2023
When I use alt+tab on a fullscreen game to go back to the Desktop in Windows 10, most of the time the screen goes black. It doesn't happen all the time which is makes this even more confusing. It ...[More]


How to mute squad member in Call Of Duty Warzone 2.0 DMZ How to mute squad member in Call Of Duty Warzone 2.0 DMZ

Posted On: February 22, 2023
I'm playing in a party and a specific team mate is very loud in the channel. Some people suggest that I can mute them in the Channels menu, but I can see no MUTE option at all in the corner. ...[More]


How to activate all engines with a single button push? How to activate all engines with a single button push?

Posted On: January 20, 2023
In Kerbal Space Program (XBox One), my son likes to design rockets with multiple boosters. However, using the controller to separately activate each engine while launching usually results in launchpad...[More]


How do I get to the new cow rift in Reaper of Souls? How do I get to the new cow rift in Reaper of Souls?

Posted On: June 25, 2023
There have been reports of a new "cow level" that seems to only be accessible via Nephalem Rifts: Are the Rifts fixed in terms of location (act/area)? Are Rifts the only way to get there?...[More]


Whats bacon good for in PVZ? Whats bacon good for in PVZ?

Posted On: September 22, 2023
In Plants vs. Zombies, Crazy Dave has bacon for sale. Its description is "Mmmmmmm. Delicious!". I've bought one or two slices of bacon, but I've never noticed a benefit. What's t...[More]


Okay. Hear me out. Hogwarts legacy 2. Okay. Hear me out. Hogwarts legacy 2.

Posted On: July 23, 2023
The story could open with the main character just sat at home somewhere or even as a professor and reading the daily prophet and reads that there is a threat against Hogwarts. I think if they added th...[More]


If I have fewer than 6 Pokemon in my party, does each gain more EXP? If I have fewer than 6 Pokemon in my party, does each gain more EXP?

Posted On: March 24, 2024
I have a few weak Pokemon that I'm trying to level quickly. I'm wondering if it helps to keep less than 6 Pokemon in my party.Does that divide the total EXP gained by fewer Pokemon? Or does each Pokem...[More]


Be honest: did any parts in BG3 make you cry? Be honest: did any parts in BG3 make you cry?

Posted On: July 14, 2024
Anything from misty eyes and sniffles to bawling your eyes out will count! ?.I can think of a few (and mind you, I get really attached to the sympathetic NPC's in the games I play!):.Astarion's defea...[More]


Discord mods are power tripping. Discord mods are power tripping.

Posted On: September 9, 2025
I am not invested enough to explain the situation, but if a BG3 dev / mod sees this, it's out of my hands now. Go investigate yourselves. Bye.Question from user Admirable_Maximum524 at BaldursGate3 at...[More]