The Apparatus, Invocation
I see something... It's... Some kind of machine. A séance apparatus. Forty-nine candles arranged in a seven-by-seven grid.
I remember this, somehow. To invoke, the operator must snuff them all.
我看到了一些东西........那是...某种机械,一套降灵会装置,四十九根蜡烛排成了一个7*7的网格
我不知为何记得这套装置,若想完成召唤,操作者必须将他们全部熄灭
题目规则:当挑战者点击一个点,其上下左右包括其本身共五个点的状态会反转,如何操作使得全部蜡烛被熄灭(变成黑色)?
题目的本质就是一个关灯游戏,关灯游戏始于1995年,原版游戏为一个5*5的网格,规则同样为按下一格,自身 + 上下相邻格子状态翻转,后续被拓展为4*4或7*7。
关灯游戏的经典解法就是逐行贪心,首先保证第一行的全部黄灯被熄灭,即点击第一行中黄色点的下方一个点,以此类推,进行第二行、第三行、直至第六行的灭灯,最终可以实现全部蜡烛被熄灭。
需要额外注意的是,某些初始情况是无解的。