4 ms·
This is a variant of the "Lights Out" puzzle which has interesting mathematical properties related to linear algebra over GF(2) and can be solved systematically
by ethan_smith 1y ago
This is a variant of the "Lights Out" puzzle which has interesting mathematical properties related to linear algebra over GF(2) and can be solved systematically using Gaussian elimination.
- ghostly_s 1y agoAren't the rules basically the same as Conway's Life as well?
- mkl 1y agoNot at all: https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life#Rules https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life#Rules, https://en.wikipedia.org/wiki/Lights_Out_(game) https://en.wikipedia.org/wiki/Lights_Out_(game)
- stoneman24 1y agoA long time ago, I solved a 5 by 5 version of this with a genetic algorithm. Wasn’t the most efficient way. As you say, Gaussian elimination can be used for a more systematic approach.