2020-02-08 17:47:20来源:40407作者:1
明日之后的元宵活动有了一个点灯玩法,比较耗费脑力,但实际上掌握了诀窍也不难。下面给大家看看如何比较容易地通过这个智力小游戏,过一个快乐元宵。
(1)显然,点灯游戏的解,和点下方格的次序无关,仅和点下方格的位置有关。
(2)在一个方格下累计点下两次,和没有点下过的效果是一样的。所以最优解必然只是在某些格子下点下过一次。
(3)当第1行被点下的格子确定时,若存在方案,则方案唯一。
这是因为一个格子(坐标[a,b])的灯是否点亮只和其初始状态以及以下五个点:
[a-1,b][a,b-1][a,b][a,b+1][a+1,b]是否被点下有关,其中只有[a+1,b]是位于第a+1行,其它均在第a行之前。
举例说明:如下图所示
5×5的方格,假设紫色格一开始是暗的,我的目标是把它点亮,而前两行点下的位置已经确定(如图中的1),那么由于紫色格的状态只与自身以及周围4个点被按下次数有关(总和应是奇数),而绿格和紫格累计被按下2次,所以在第3行,红色格必须被按下。
所以,当我固定了第一行的点灯位置(共2n种状态,考虑对称性的话能去掉接近一半的状态),那么,剩下的步骤是确定的,点完第n行可以让第n-1行的灯全亮,所以,我可以确保除最后一行外,所有位置的灯都能点亮,而最后一行是否恰好都被点亮,则要看天意。但是在n较小的情况下,暴力求解并不麻烦。
(4)如果初始亮灯位置是随机的话,就没有确定的解,甚至不一定有解,只能按照上面(3)的方法逐个尝试。但是如果初始状态是全部灯暗,是可以通过穷举找到确定方案的。
比如,5×5共有4个解,如果考虑对称性和旋转性,此解是唯一的。
下面是5×5的方案,可以看到,它在斜对角线有一条对称轴:
明日之后
模拟塔防 1961.20G
明日之后小女孩碎片在哪 明日之后小女孩碎片位置一览
2024-07-29
明日之后副本红茶会打法 明日之后副本红茶会攻略
2023-04-25
明日之后蒸汽领袖怎么得 明日之后蒸汽领袖获取途径介绍
2023-03-31
明日之后空中基站宝箱位置大全 空中基站流浪地球2宝箱位置分享
2023-02-07
明日之后流浪地球2变数横生玩法大全 具体一览
2023-02-01
明日之后方舟市宝箱在哪 方舟市宝箱位置一览
2022-12-06
明日之后方舟市奇遇任务怎么完成方舟市奇遇任务攻略大全
2022-12-05
明日之后方舟市宝箱在哪里方舟市宝箱位置大全
2022-12-05
明日之后剪除羽翼任务点在哪 剪除羽翼任务点指南与分享
2022-05-12
明日之后羊肉怎么获得 羊肉的获得方式分享
2022-04-23