攻略
首先是无尽模式,也就是一维情况
每个点实际上只有不点与点两种bool操作。并且点的顺序没有影响。
每个点的亮和暗受它和它上下共三点的bool的影响。
那么从上向下看,除去起始点,只要按顺序保证每个点是亮的就可以了。那么根据起始点凉与灭各有2种解决方案。只要一一尝试即可。
比如说,假如第一点是亮,那么就有一二点都操作与都不操作的可能,先尝试第一种,由于一二点操作已经假设确定,根据第二点的亮灭就可以确定第三点的操作,之后类推。
方阵模式
首先因为竖版和一维一样,所以上面的方法也能用,而且n∧2 != 3*m-1,所以肯定有解,下面是快一点的方法。
1.横版每一行都可以用一维解法,这样每一行只有全亮和只有一点不亮两种可能,使不亮的那点落在最后一列,切换模式。
2.竖版同样做一维解法,全亮结束或只剩一点。此时根据关卡数n(即边长)确定解法
3.n=3m+1,切换成横版,从左往右再来一遍一维解法(点第一二点然后继续)。
4.n=3m,切换成横版,点最后一行倒数第二点。切换竖版,从前往后再来一遍一维解法。
5.n=3m+2,切换成横版,点最后一行倒数第一点。切换竖版,从前往后再来一遍一维解法。
上面解法还是有点死板,大家熟练后再自己总结规律吧