PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第二篇（算法）

背景：

  上一节，我们已经把消灭星星的界面搭建好了，流程也跑通了。 这一篇涉及到程序的算法，也许是最难的部分了，理解起来需要多花点时间，而且我提供的算法未必就是最好的，如果读者有更优更好的算法，希望分享出来，我可以链接到你那里。大概的思路是这样的，第一次点击一个星星，立刻寻找四周相同颜色的，第二次点击，消除他们并产生粒子效果；接着星星数组重新走位掉落，补全空缺；然后还要检测纵行是否出现空缺，有的话，合并到一起；最后必须检测死局；大概如此。

ps：

1 这是一个系列博文，代码不会一下子全部放出来，每写一篇放出相应的代码。因为笔者也是抽空编一点程序，然后写一篇博文，断断续续的，没有整块时间；

2 代码是基于javascript语言，cocos2d-x游戏引擎，cocos2d-x editor手游开发工具完成的；

3 运行demo需要配置好cocos2d-x editor，暂不支持其他工具。demo是跨平台的，可移植运行android，ios，html5网页等。

源代码下载：

请到代码集中营下载(第二篇算法)：http://blog.makeapp.co/?p=319

不同平台下的效果图：

window平台

mac平台

html5网页平台

android平台

          

代码分析：

主要集中在MainLayer.js下面的分析

第一步，10*10星星群检测触摸事件，通过this.sameColorList.length可以判断是第一次触摸还是第二次触摸 ；   

    @@    >1表示第二次触摸，这里又有分支，触摸的是刚才同一颜色区域还是其他区域？如果是原来颜色区域，删除this.removeSameColorStars()，如果不是原来颜色区域，恢复原状，然后新的检测

    @@     <=1表示第一次触摸  直接检测颜色相同区域

MainLayer.prototype.onTouchesBegan = function (touches, event) {
    var loc = touches[0].getLocation();
    this.ccTouchBeganPos = loc;

    for (var i = 0; i < this.starTable.length; i++) {
        var sprites = this.starTable[i];
        for (var j = 0; j < sprites.length; j++) {
            var pSprite0 = sprites[j];
            if (pSprite0) {
                var ccRect = pSprite0.getBoundingBox();
                if (isInRect(ccRect, this.ccTouchBeganPos)) {
                    if (this.sameColorList.length > 1) {
                        if (th