点亮灯笼,四处走动。一切都会被点燃。这是什么游戏?

灯光游戏。

灯光游戏是一个很有意思的智力游戏:有一排n行n列的灯,一开始都是关着的。当你点击其中一盏灯时,他的上、下、左、右(如果有的话)状态完全改变。现在要求你在有限的时间内用最少的步骤点亮所有的灯。

以某个灯为研究对象,很明显,当灯的状态改变奇数次时,灯就亮了。相反,如果点击次数为偶数,灯将保持原来的关闭状态。导致灯的状态改变的事件无非就是上下点击(如果有的话)。推而广之,只要所有的灯都换奇数次,就能保证所有的灯都亮。