淘小兔

消灭星星是一款不错的游戏,但是想知道它是用什么原理的算法写出来的吗,现在可是有大神给做出来了,那么知识兔小编就来做一次搬运工分享给大家吧!

消灭星星算法实现思路

知识兔

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

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

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

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

首先准备两个列表。

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

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

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

20220122214917100775000

注意事项

知识兔

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

点击下载

下载仅供下载体验和测试学习,不得商用和正当使用。

下载体验

请输入密码查看内容!

如何获取密码?

 

点击下载