消除游戏Demo

游戏分析

这就类似于大家常玩的“开心消消乐”的游戏。通过游戏玩法,我们至少分析出以下几点:

1.点击游戏方块,消除与此方块接连相邻且同色的方块。

2.至少3个颜色相同的方块彼此相邻时,才可以消除。

3.每完成一次方块消除后,所有方块下落填补空缺位置。

4.某一列消除完,其他列向左靠拢。

扫描算法

扫描算法实质上就是对指定方块的四周进行扫描,扫描是否有颜色相同的方块,如果有颜色相同的方块,那么还需要进一步对这个颜色相同的方块再进行扫描,直到扫描的方块四周都没有颜色相同的方块,才能最终确定相邻方块的个数,实际上就是对指定的方块向四周扩散扫描了。

我的实现方式是:定义一个_checkSameArr数组存点击的方块以及满足条件的周围的方块,通过点击的方块,我向上、下、左、右四个方向进行扫描,如果方块颜色相同,我就将这个方块存到_checkSameArr数组中,并对这个方块进行类似于递归操作,在它四个方向上进行扫描,直至扫描完毕。我得到的_checkSameArr数组就是所有与点击方块颜色相同且彼此相邻的方块的集合。我的算法基础不是太好,可能这不是最做优的算法,希望有朋友能提供更好更快的算法。

//check round and color 检查四周与颜色
_checkNeighbor:function(){
for(var j=0;j<this._checkSameArr.length;j++){
var base_ob = this._checkSameArr[j].getComponent('blank').showInfo();
var base_color = base_ob.type;
var base = cc.p(base_ob.i,base_ob.j);
var arr = [cc.p(0,1),cc.p(0,-1),cc.p(-1,0),cc.p(1,0)]; //上下左右
for(var i=0;i<arr.length;i++){
var p = arr[i];
var targetP = cc.pAdd(p,base);
if(this._blanksArr[targetP.x] && this._blanksArr[targetP.x][targetP.y]){ //保证targetP点不能越界
var tempBlank = this._blanksArr[targetP.x][targetP.y];
if(tempBlank.getComponent('blank').checkSameColor(base_color)){ //判断周围方块与此方块颜色是否一致
if(this._checkSameArr.indexOf(tempBlank) == -1){
this._checkSameArr.push(tempBlank);
}
}
}
}
}
//当有>=3个相同的方块依次相邻,则可以进行消除
if(this._checkSameArr.length >= 3){
this.deleteBlank()
}else{
this._checkSameArr = [];
}
},

移动算法

我只需要对每一列从下往上遍历,当遍历发现方块不为null时,我们就以这个方块为起点,对这一列往下遍历,在子循环中,如果下方为null时(即下方没有方块),这个方块就向下下落,(下落几个单位就得看有几个空缺位置,记录下),一直循环到下方见底或遇到方块,停止。(注,既然是下落,最下面一行就没有必要去循环了,若从倒数第二行开始。)

消除游戏Demo

列数向左合并,原理差不多

只需要检查每列最下面一行是否为空就行,若为空方可左移合并。做法与上面相似。

消除游戏Demo

源代码已上传到github,欢迎交流学习,地址:https://github.com/liujun789/clearblankDemo.git