消灭星星算法源码下载-消灭星星遗传算法及源码(附带成品)最新开发

体育概论体育文化 艾尚体育关注45yb点in消灭星星是一款不错的游戏，但是想知道它是用什么原理的算法写出来的吗，现在可是有大神给做出来了，那么小编就来做一次搬运工分享给大家吧！小万智家app下载-小万智家1.0.0安卓版 注意事项其实这次成品不重要了，这次主要是给大家参考算法吧.不会用易语言源码也没关系，压缩包里面有打包成品软件的! 消灭星星...

消灭星星是一款不错的游戏，但是想知道它是用什么原理的算法写出来的吗，现在可是有大神给做出来了，那么小编就来做一次搬运工分享给大家吧！小万智家app下载-小万智家1.0.0安卓版

注意事项

其实这次成品不重要了，这次主要是给大家参考算法吧.不会用易语言源码也没关系，压缩包里面有打包成品软件的!

消灭星星算法实现思路

这个游戏的关键算法是选取同色区域。

我的方法是每个方块是一个对象，包含几项属性：自身所在的行，自身所在的列，自身的颜色。

还加了一个id作备用，暂时没用到。

基本思路是递归，显而易见。

首先准备两个列表。

一个用来装被检查过了的方块，因为左边方块的右边就等于右边方块的左边，如果不检查的话就无限递归到溢出了。

另一个用来装与传入方块颜色相同的方块，留待递归完成后作为返回值。

然后传入第一个方块，分别检查它四个方向上的方块，如果颜色和第一个方块相同的话就把它塞入同色列表里，然后用它来进行下一次递归。