缤纷彩带 strata 解答过程分析

来源:互联网 发布:c语言char op什么意思 编辑:程序博客网 时间:2024/04/27 23:29

strata是一款很不错的小Game,音效和动画都很赞。不过5*5的解答确实要耗一些脑筋,这里采用JS实现了一个较完整的解答器。介绍如下。


先说下思路:

strata这个游戏最大的特点就是彩带的重叠问题,它只考虑最上层的颜色而不考虑底层被遮盖的颜色。这样的话反向考虑,通过逆向思维不难将最上面的一层层剥去,化繁为简。


一层叠一层,其实关键的点是每个点上的颜色,首先考虑下面这种,算是最简单的一关:


然后加上一层,变成了复杂点的,


其实就是先完成新加的两个,变成了两层

 

类似思路推广到6-8层,可完成整个(比如第4关,4*4的第三个)

完整图形:


剥洋葱第一层


剥洋葱第二层


以此类推


其实上面的思想,看到了,就是递归嘛。具体代码实现,后面补上。

0 0