3 ms·
Got an excel solver for the 3x3 I'd share i'd via google spreadsheet if I could do it anonymously without creating a throwaway account (All this in 3x3 grids,
by BariumBlue 10y ago
Got an excel solver for the 3x3
I'd share i'd via google spreadsheet if I could do it anonymously without creating a throwaway account
(All this in 3x3 grids, with the numbers mod 2)
- 1. Add the current light up state to the desired light state (chessboard)
- 2. Create a grid that's lit up as if from button presses from previous grid (using the game rules)
- 3. Flip the positions of the previous grid across the center. This grid is the grid of buttons to push
No idea how it works though, and it doesn't seem to work in the 4x4 case either
- Diggsey 10y agoI just created a solver for the 4x4 case, also in google sheets... Who would have though it could handle ~15,000 rows with decent performance! Works by calculating via formulae the result of any sequence, 6 moves or less. The bit patterns of each individual move are XORed together for each possible combination of moves. The difference between the current state and the target is calculated, again via XOR, and then looked up in this data sheet via the query functionality, to give the sequence of moves which resulted in that delta bit pattern.