我在寻找一种算法，它可以用最少的移动次数找到Lights Out game的解。我用高斯消去法找到了解，但是这个解是找到任何解的，不一定是最好的。
主要的问题是，在边和角上，如果单击，只有三个或四个灯光会更改。如果没有它们，这个问题就有可能在o（n~2）内解决。我想尝试所有的可能性，在角落和边上的那些地方，但N是太大了，不适合这个。
有什么想法吗？
n-侧面尺寸n最多为10。
我只是在寻找一个解，它能找到解给定平方所需的最小步数，或者说它是不可能的。
最佳答案
用高斯消去法返回跨越move->lights线性变换的零空间的向量并不太难。然后你可以对一个小于2^100个元素的空间施加暴力（我不认为有超过一百万的可能性）。