点灯解密,700多层的怎么用技巧解
投票修改于03/20347 浏览攻略
只看封面,你能解出来吗?
-
特解技巧见我的另一文【点灯解密,特解技巧】
-
封面图是无尽 792 层的点灯解密。
大概 500 多层后就很少出现一行或者一列只有一个灯的情况了;
也不会出现有空行或者空列的情况。
需要简单技巧解出来很困难。
本题操作步骤达 8 步,所以穷举解出来也几乎不可能(大概需要尝试 1000000 次
)。
![[表情_震惊]](https://img.tapimg.com/market/images/acb03070b88f226e32b8dcfac901617c.png)
如果用数学解,相当于解一个简单的二十元一次方程组……
先不考虑解方程,光速列出二十行方程或者二十行的矩阵就已经很麻烦了。
![[表情_疑惑]](https://img.tapimg.com/market/images/aa4357ae1c8077400ac415cfee3810d9.png)
-
言归正传,下面说技巧解法。
注:操作顺序不影响结果。
1. 很简单,只需要先对第一行做奇数行操作(也就是各点一次)……等等,为什么是第一行?其实是试出来的。虽然有穷举法的嫌疑,但当层数越来越高,点灯越来越难时,再怎么样也不可能一眼看出答案了。不过,我们任然可以从结果反推,发现第一行的特殊之处;操作后留下了空行(第4行)。其它的奇数行都不符合这一条件,奇数列操作也没留下空列。因为有这个条件,才给后续操作留下了空间。
2. 既然说了第一步留下了第4行空行,那么接下来就从第4行选一个点就行了。然后发现点第4行第5列的灯会留下偶数阵(太好了,终于有偶数阵用武之地了吗),所以选择它操作。
3. 偶数阵最简单的方法是挨个点一遍。留下的是最简单偶数阵(2行2列),也没有更少步骤的方法了。
-
总结:需要一点惊人的注意力![[表情_斜眼笑]](https://img.tapimg.com/market/images/d1b1dcc88719f6c9a639728cde152c4b.png)
![[表情_斜眼笑]](https://img.tapimg.com/market/images/d1b1dcc88719f6c9a639728cde152c4b.png)
-