熄灯游戏 - 在线工具

经典熄灯游戏(Lights Out):点击一盏灯会翻转自身与上下左右共 5 格,把所有灯熄灭即通关,保证每局都可解

使用说明

熄灯游戏(Lights Out)是一款经典逻辑解谜游戏:棋盘上随机亮起若干盏灯,点击任意一盏灯会同时翻转它自身以及上下左右相邻的灯(亮变灭、灭变亮),目标是把所有灯全部熄灭。规则只有一句话,但每次点击都会引发连锁变化,需要提前推演,因此常被用来做逻辑推理训练。

本工具保证每一局都可解 —— 随机亮灯的局面里有相当一部分(5×5 棋盘约占四分之三)在数学上根本无法全部熄灭,这里改为从全灭状态出发随机点击来生成局面,因此一定存在解法;同时用 GF(2) 高斯消元求出真正的最少步数,并按最少步数划分三档难度:容易 3~5 步、普通 6~8 步、困难 9~15 步。

棋盘可选 3×3、5×5(经典)与 7×7。解题思路是「按第一行推演」:点击顺序完全不影响结果,且同一格点两次等于没点,所以先确定第一行要点哪些格子,之后每一行的点法就被上一行唯一决定,逐行往下即可推出全部解。卡住时可用「提示」,提示会针对当前局面重新求解并高亮一手的正确位置,即使中途走错也依然准确。

常见问题

熄灯游戏怎么玩?

点击任意一盏灯,它自己以及正上、正下、正左、正右的灯会一起翻转:亮的变灭、灭的变亮(边缘与角落只影响存在的相邻格)。目标是用尽量少的点击让所有灯熄灭,全部熄灭即通关。

为什么点击顺序不影响结果?

每次点击只是对固定的一组格子做「取反」,而取反是自身的逆运算、并且互相可交换,所以先点哪一盏、后点哪一盏,最终局面完全一样。由此还能推出一个结论:同一个格子点两次等于没点,因此最优解里每个格子最多点一次。

有解不开的局面吗?

有。熄灯游戏的全部点击构成 GF(2) 上的线性映射,而它的像集只是全体局面的一部分:5×5 棋盘上约有四分之三的随机局面无论如何都点不灭。本工具从全灭状态反向随机点击生成局面,因此每一局都保证有解,不会出现白费力气的情况。

提示功能准确吗?走错了怎么办?

准确。点击是可逆的,所以从可解局面出发怎么走都不会走进死局。「提示」会把你当前的灯况(0/1 串)送回服务端重新求解,高亮当前局面最少步数解法中的一手,因此即使中途点错了格子,提示依然指向正确的下一步,而不是开局时算好的旧答案。

有哪些解题技巧?

最实用的是「按第一行推演」:先决定第一行点哪些格子,然后从第二行开始,哪一盏灯还亮着就点它正下方的灯(因为此时只有下方能影响它),逐行推到最后一行为止;若最后一行恰好全部熄灭就找到了解。3×3 与 5×5 都可以用这个思路手工推完,7×7 建议结合「提示」练习。

同类工具