关灯谜题
经典关灯游戏,翻转格子熄灭所有灯
步数0
最佳纪录-
点击格子会翻转它与上下左右四格的状态,目标是把所有灯全部熄灭。
关灯谜题(Lights Out)是诞生于上世纪的经典逻辑游戏:棋盘上的灯只有亮与灭两种状态,点击任意一盏灯会同时翻转它与上、下、左、右四格的状态,如何用最少的步数熄灭所有灯,非常考验空间推理能力。
玩法说明
- 点击格子,该格与相邻四格会同时翻转(亮变灭、灭变亮);
- 目标是把棋盘上所有灯全部熄灭;
- 提供轻松 3×3、标准 5×5、困难 7×7 三种规格;
- 步数越少越好,各难度的最佳纪录保存在本地。
解题思路
可以把每盏灯看成只受自身与相邻格点击次数影响的方程,从上到下逐行决定点击位置,是通用的最优解法。