关灯游戏怎么玩
- 看棋盘:亮着的灯是暖黄色,灭掉的是深木色。默认 5×5,也可以换成 3、5、7。
- 点一盏灯:每次点击会翻转这一格和它的上下左右四邻(十字)。角落邻居更少。
- 全部关掉:整盘都灭掉就赢了。上方会显示你点了多少次。
- 撤销、新局或提示:撤销会再点一次同一格(翻转是对合)。新局发一盘保证可解的题。提示用 GF(2) 线性代数解出一解并替你点一步。
关灯技巧
- 从上往下「追灯」:某一格还亮着,就点它正下方的格子;最后一行再用方程组收尾。
- 角落只影响三格,开局角落亮着时很有用。
- 点的顺序无所谓,同一格点两次等于没点,所以最优计划里每格最多点一次。
- 卡住就用提示:它会按 GF(2) 完整解走一步;用过提示的那一局不计入最佳。
为什么一定有解?(GF(2) 线性代数)
每一次点击相当于在若干格子上做模 2 加法。5×5 一共 25 种点击,组成 25×25 的 GF(2) 矩阵,高斯消元求 Ax = b 就能知道该点哪些格。示例种子 20261023 的特解是 14 步,按解重放后整盘熄灭。
提示按钮用的就是同一套求解器,单元测试也会对随机反向盘复算能否灭完。
更多逻辑游戏
喜欢提前规划?试试 孔明棋、汉诺塔、数字华容道 或 华容道。英文版在 Lights Out puzzle online,存档两边共用。