柯南的部落格

对对碰游戏,相信大家也并陌生了.游戏规则也很简单,就是随意转换地图中的相邻的两个图案,只要转换后,能够使得某一种图形在横排或竖排相邻并且个数超过三个,即可消除这几个图形.不过今天研究的不是怎样玩游戏,而是如何来写游戏.先试玩一下就游戏先吧 点击试玩  源码下载

根据流程,我们就可以一步一步的来完成游戏的编写了.在连连看设计思路与源码那里我已经介绍了一些基本的前期工作,例如,生成地图,显示,还有地图的一些操作如洗牌等的一些讲解,所以这里就略过了介绍,主要讲一下几个主要算法.

第一个,就是遍历整个地图,寻找符合消除条件的所有方块.

由于消除条件是有横排跟竖排之分,所以我们也必须对这两种情形,进行检测.

首先判断相连的三个图形(例如第1,2,3个)是否相同,不是则右移一位再判断另三个图形(此时应是第2,.3,4个)是否相同,如果第1,2,3个图形相同,则继续尝试判断第4个,第5个....是否也相同,直到找到不相同的为止.然后下次另找一对进行比较时就不用再从2,3,4开始了,而是从可消除的方块之后开始判断了,如前次1,2,3,4,5图形相同,则本次判断就从,6,7,8三个开始判断,再判断成功后,我们用一个数组cancelArray来存放这些可消除的方块的位置,..然后一直遍历整个地图..以下是该算法的代码:

//检测地图中的可消除元素并存于数组cancelArray里面.
        public ...

源代码下载

地图有了,算法也有了.那么现在就是如何把这些给结合起来并显示出来了.

我们游戏中的每一个图案,我们可以把他抽象为一个方块类 Block类.因为他是可以被点击的,所以我们可以直接用一个SimpleButton来实现,SimpleButton它有四个属性可以设置按钮各种状态的显示对象.

我们的算法在什么时候调用呢?什么每点一次Block就得调用一次呢?其实是没有必要的,必须得上次已经有点过一次图案了,那么再点击另外一个图案时才需要调用算法来进行寻路检测,因此我们必须要记录上一次到底是点了哪一个按钮,以及本次到底点了哪个按钮?我在程序里分别使用了两个数组来记录这两个数据,上一次按下的记录为lastClick:Array,本次按的为nowClick:Array,如果游戏刚开始还没有点击过任何一个图案或者刚消完一对图案,那么此时的上一个点击就为空了,所以就设为[-1,-1],所以只要判断上一次点击的不是[-1,-1],而且现在按的不跟上一次按的一样,就是调用算法的时候了.

本人对数组有种特别的感情,因为数组有一个好处,就是他的副本跟他本身在内存中指的都是同一个地址,这有点类似于C++中的指针,所以,我们只需要修改其中的一个,就可以全部都修改到,所以我们在实例化一个Block实例的时候,传了一个nowClick的副本给他,然后在每一次点击图案的时候,对副本进行改值,此时,nowClick本身的值也跟着给改了.

以下是Block类的全代码.

在第一节中,我们已经知道了如何生成一个初始地图,那么接下来就是必须对此地图中对被点击到的两个图案进行连接测试,当然,首先必须要求两个点击的图案必须一样,否则就无需做连接测试了

那么连接的情况就有:

• 直线相连
• 一个折点的相连
• 二个折点的相连

那么我们先来实现直线相连测试的算法.直线相连,分为两种情总,一种是两个目标图案处于同一行,另一种就是处于同一列.

以下是判断的代码:

c为列,r为行,所以c1,r1为第一个图案的坐标,c2,r2为第二个图案的坐标.我们将他抽像为一个点吧.那么第一个图案设为点P,第二个图案设为点Q

//判断同一直线上的两个点是否通畅
        private function lineCheck(c1:uint,r1:uint,c2:uint,r2:...

一.地图的生成

在上一篇文章中,我们已经试玩了本连连看的DEMO了.而地图是由一个由M*N个的矩形图案组成的.因此我们可以设定地图的行数为ROWS,列数为COLS,然后用一个二维数组来存储地图元素MapArray[ROWS][COLS],其中每个数字代表一种图案.而0则为通路,也即无图.所以,我们的地图数组可能是以下这样的一组数据

[[0,0,0,0,0,0],
 [0,1,2,1,3,0],
 [0,4,4,2,5,0],
 [0,6,5,6,3,0],
 [0,0,0,0,0,0]]

想想为何要在周围的一圈加上0?答案在以后的寻路代码中解答.

那么,这样的地图有什么特点呢?

1. 地图中的每一个数字的个数都是偶数,也即都是成对的出现
2. 地图的排列必须是随机排列的.
3. 地图中的每一个数字的种类不能大于已有的图案的个数

那么一共有多少对大于0的数字呢?一共是(ROWS-2)*(COLS-2)/2对.那么初始地图的设计思路便是,先用一个一维的临时数组,tempArray,成对的往这个数组里推一个随机的大于0的数字进去,一共推(ROWS-2)*(COLS-2)/2次,则此时的tempArray的元素可能为,[2,2,3,3,1,1,6,6,4,4,5,5],接着再通过数组的自定义排序函数将数组打乱最后再将此数组转化为二维的数组并同时在周围加多一圈的0以后,即为我们的初始地图了.以下是生成初始地图的代码: