1属地（1）

智力游戏

这是智力游戏的第一关，已经可以难倒很多人了。

一共有9个格子，每个格子有3种状态：褐色、绿色、蓝色。

规则和点亮所有的灯是一样的。

点击一个格子，它和它的4-邻居会变成下一种颜色。

当所有的颜色都对了的时候就可以了。

下面是我的解法。

首先编号：

编号123894765

除了9之外，每个格子都有3个邻居。（请注意，又是3）

设第i格的状态离终点还有ci步,ci=0或1或2   (最终不知道是什么颜色，故ci不知道是多少)

一，get_c9

设x=c1+c2+c3+c4+c5+c6+c7+c8-c9，

那么不难发现，无论点击哪个格子，x mod 3都不变

因为最终x mod 3一定是0，所以c1+c2+c3+c4+c5+c6+c7+c8-c9恒为3的倍数

（实际上只能是0或3或6，不过这不重要）

虽然不知道最终是什么颜色，但是(c1+c2+c3+c4+c5+c6+c7+c8+c9) mod 3是可以直接数出来的

这样，c9就可以求出来了，也就求出了最终是什么颜色（是绿色）

二，get_c8

不难发现，如果将第12345678个格子各点击1次，整个局面是没有变化的。

这样，我们可以令c8=0

这样，从c1到c7都可以求出来了，不过没有笔的话还是不够方便。

所以我想了一个策略，枚举c1的值，其他的都随之而动，最多3次尝试，即可完成。

三，策略

1，将9复原

2，定义变换f：点击4使3复原，点击5使4复原，点击6使5复原，点击7使6复原，点击的次数都是0或1或2。

3，先将1和2复原，再f

4，如果没复原，点1，点2，点2，再f

5，重复第4步。

这个时候，就一定已经复原了。

出现NEXT就是过关了的意思，点击NEXT即可进入下一关。

当然，还有一些差不多的策略

四，策略二

1，复原9

2，点击3使得1和2颜色一样

3，点击6使得4和5颜色一样

4，点击7使7复原，点击1使8复原，点击2使1复原，点击3使2复原，点击4使3复原，点击5使4复原。

这个时候，就一定已经复原了。