在这个游戏中：
http://www.mathsisfun.com/games/allout.html
无论您如何“滥用”原始板,解决功能都可以解决任何情况.请告诉我解决这个游戏的算法.我试着思考了几天,但仍然没有找到解决所有案例的线索.
无论您如何“滥用”原始板,解决功能都可以解决任何情况.请告诉我解决这个游戏的算法.我试着思考了几天,但仍然没有找到解决所有案例的线索.
好的,在阅读了一些答案和评论后(并快速浏览一下Light out游戏),我扩展了我的问题：
如果我扩大网格的大小(比如25×25),游戏会有所不同吗？在可接受的时间内(< 2s),还有任何可能的算法来解决任何情况？
解决方法
这个游戏通常被称为Lights Out,并且有许多优雅的解决方案,所有解决方案都基于一些标准但有些高级的数学.我不会在这里描述它们,但如果你有点谷歌,你可以找到各种解释,从简单的程序到转换为线性代数或群论.一些链接：
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)时间内解决n x n板,这意味着您应该能够快速求解25 x 25板.
