消灭星星是一款不错的游戏,但是想知道它是用什么原理的算法写出来的吗,现在可是有大神给做出来了,那么小编就来做一次搬运工分享给大家吧!
消灭星星算法实现思路
这个游戏的关键算法是选取同色区域。
我的方法是每个方块是一个对象,包含几项属性:自身所在的行,自身所在的列,自身的颜色。
还加了一个id作备用,暂时没用到。
基本思路是递归,显而易见。
首先准备两个列表。
一个用来装被检查过了的方块,因为左边方块的右边就等于右边方块的左边,如果不检查的话就无限递归到溢出了。
另一个用来装与传入方块颜色相同的方块,留待递归完成后作为返回值。
然后传入第一个方块,分别检查它四个方向上的方块,如果颜色和第一个方块相同的话就把它塞入同色列表里,然后用它来进行下一次递归。
注意事项
其实这次成品不重要了,这次主要是给大家参考算法吧.不会用易语言源码也没关系,压缩包里面有打包成品软件的!
- PC官方版
- 安卓官方手机版
- IOS官方手机版