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]

Why does Romance have to be creepy in Hogwarts Why does Romance have to be creepy in Hogwarts

Posted On: March 13, 2023
It might be an old topic, but I've seen too many people saying that wanting romance in this game is pedo behaviour. Why does "romance" have to be a synonym for +18 content? seriously,...[More]


Does the royal broadsword by the training dummies at Lookout Landing respawn? Does the royal broadsword by the training dummies at Lookout Landing respawn?

Posted On: August 12, 2023
I'm looking for a reliable source of royal broadswords for building powerful flurry rush weapons. Beside the training dummies in Lookout Landing are one each of Soldier's, Knight's, and Ro...[More]


Are the Highlighted destructible items in Diablo 3 significant in any way? Are the Highlighted destructible items in Diablo 3 significant in any way?

Posted On: May 10, 2023
I've noticed that I come across destructibles (doors, barrels, other props) that have a kind of highlight, a double helix type of spiral with some effect. Do these items have any significance? ...[More]


How do I destroy the Harley Heads? How do I destroy the Harley Heads?

Posted On: September 5, 2023
I'm talking about the Harley Heads in the Steel Mill where if you press the button, you hear Harley talking through the intercom. I know I have to do something to them, because there's a count...[More]


What do the numbers next to the achievements mean in Overwatch? What do the numbers next to the achievements mean in Overwatch?

Posted On: May 18, 2023
Next to each achievement in Overwatch there's a little number in a circle, what does that mean? Question from user Wrigglenite at gaming.stackexchange.com. Answer: The number signifies th...[More]


Easy money in Kerbal Space Program Easy money in Kerbal Space Program

Posted On: March 23, 2023
Ships cost money now a days, but I'm unwilling to make any changes to construction style (TWR >5 all the way!). I've had some trouble making fat stacks of ker-cash. What is the easiest way ...[More]


How can I find out the rarest Steam achievement? How can I find out the rarest Steam achievement?

Posted On: March 6, 2023
Having completed the most difficult achievements for a couple of games, I started wondering how difficult the worst achievements can be. One well-defined measure for difficulty of an achievement is it...[More]


How many chapters are in Nier Reincarnation? How many chapters are in Nier Reincarnation?

Posted On: April 2, 2024
How many story chapters are in Nier Reincarnation? The game just released its final chapter. I just finished chapter 10 and want to know how many chapters I have left to complete before the game shuts...[More]


How do monsters in NetHack attack? How do monsters in NetHack attack?

Posted On: April 25, 2024
There is much information about how the player attacks (or attempts to attack) in the weapon spoiler. But there is no information on how monsters attack.How is the monsters value of to-Hit* calculated...[More]


Is there any way I can give myself 360° vision in game? Is there any way I can give myself 360° vision in game?

Posted On: March 15, 2024
A key gameplay mechanic in Project Zomboid is that your character can only see what's in front of them, even though the game has an isometric perspective. Anything behind becomes shrouded. That's fine...[More]