关灯游戏有什么技巧吗?
灯光游戏是一个非常有趣的智力游戏,它的规则是这样的:有n排n列的灯,一开始都是关着的,
当你点击其中一盏灯时,他的上、下、左、右(如果有的话)状态完全改变。现在要求你至少在有限的时间内做到。
点号,点亮所有灯。
现在,我们以一盏灯为研究对象。显然,当灯的状态改变奇数次时,灯被点亮。相反,点击次数为偶数。
灯光保持原来的关闭状态,导致灯光状态改变的事件无非就是上下点击(如果有的话)。
推而广之,只要所有的灯都换奇数次,就能保证所有的灯都亮。同时,应该指出的是,
对于每一盏灯来说,奇数次被点击的效果和一次是一样的,因为对于每一盏灯来说,被点击一次之后,就是偶数次被点击。
自我的上、下、左、右、左(如果有的话)状态都恢复到原来的状态。同样,如果自我被点了几次,就相当于没被点。因此,步骤数是最少的。
在的限制下,每盏灯要么不亮,要么只亮一次。