消除游戏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时（即下方没有方块），这个方块就向下下落，(下落几个单位就得看有几个空缺位置，记录下),一直循环到下方见底或遇到方块，停止。（注，既然是下落，最下面一行就没有必要去循环了，若从倒数第二行开始。）

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

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

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