消除游戏Demo
游戏分析
这就类似于大家常玩的“开心消消乐”的游戏。通过游戏玩法,我们至少分析出以下几点:
1.点击游戏方块,消除与此方块接连相邻且同色的方块。
2.至少3个颜色相同的方块彼此相邻时,才可以消除。
3.每完成一次方块消除后,所有方块下落填补空缺位置。
4.某一列消除完,其他列向左靠拢。
扫描算法
扫描算法实质上就是对指定方块的四周进行扫描,扫描是否有颜色相同的方块,如果有颜色相同的方块,那么还需要进一步对这个颜色相同的方块再进行扫描,直到扫描的方块四周都没有颜色相同的方块,才能最终确定相邻方块的个数,实际上就是对指定的方块向四周扩散扫描了。
我的实现方式是:定义一个_checkSameArr数组存点击的方块以及满足条件的周围的方块,通过点击的方块,我向上、下、左、右四个方向进行扫描,如果方块颜色相同,我就将这个方块存到_checkSameArr数组中,并对这个方块进行类似于递归操作,在它四个方向上进行扫描,直至扫描完毕。我得到的_checkSameArr数组就是所有与点击方块颜色相同且彼此相邻的方块的集合。我的算法基础不是太好,可能这不是最做优的算法,希望有朋友能提供更好更快的算法。
移动算法
我只需要对每一列从下往上遍历,当遍历发现方块不为null时,我们就以这个方块为起点,对这一列往下遍历,在子循环中,如果下方为null时(即下方没有方块),这个方块就向下下落,(下落几个单位就得看有几个空缺位置,记录下),一直循环到下方见底或遇到方块,停止。(注,既然是下落,最下面一行就没有必要去循环了,若从倒数第二行开始。)
列数向左合并,原理差不多
只需要检查每列最下面一行是否为空就行,若为空方可左移合并。做法与上面相似。
源代码已上传到github,欢迎交流学习,地址:https://github.com/liujun789/clearblankDemo.git