该游戏通常被称为Lights
Out,并具有许多优雅的解决方案,所有解决方案均基于某种标准但有些先进的数学原理。在这里我不会全部描述它们,但是如果您对Google有所了解,则可以找到各种解释,从简单的过程到线性代数或群论的变换。一些链接:
http://www.hamusutaa.com/pilot/solution.html
http://www.ripon.edu/academics/macs/summation/2010/articles/M.%20Madsen%20-%20Lights%20Out.pdf
http://people.math.sfu.ca/~jtmulhol/math302/notes/24-Lights-
Out.pdf
编辑 :回复:您的第二个问题。我发布的第二个链接中介绍的算法可以在O(n ^ 6)时间内解决nxn电路板,这意味着您应该能够快速解决25 x
25的电路板。



