一尘不染

“ Full all”(全部熄灭)游戏有什么算法吗?

algorithm

在此游戏中:http :
//www.mathsisfun.com/games/allout.html
解决功能可以解决任何情况,无论您如何“滥用”原始板。请告诉我解决这个游戏的算法。我已经尝试了好几天,但仍然没有找到解决所有问题的线索。

好,在阅读了一些答案和评论(并快速浏览了Light out游戏)之后,我扩展了我的问题:

如果我扩大网格的大小(如25x25),游戏会有所不同吗? 在可接受的 时间内(<2s),还有任何可能的算法可以解决 任何 情况吗? __


阅读 267

收藏
2020-07-28

共1个答案

一尘不染

该游戏通常被称为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的电路板。

2020-07-28