HTML5游戏 围住神经猫 开发

所有文章搬运自我的个人主页:sheilasun.me

去年风靡微信朋友圈的小游戏“围住神经猫”,我也试着做了一下,可以戳这里试玩→围住神经猫。游戏是用Egret引擎开发的,因为Egret是用Typescript语言构建的,因此这里游戏也是用Typescript来开发的。

完整的代码可以戳我的Github→sheila1227/HTML5-GAME-shenjingcat

游戏规则:

点击画面上的灰色格子,慢慢将神经猫围起来抓住。如果猫到达游戏区边缘则游戏失败。

准备素材

在网上搜索“围住神经猫”游戏,打开一个,并打开调试界面,从network中或者resource中把猫、灰色圆圈、橙色圆圈等图片扒下来保存到本地。
需要注意的是,Egret新的MovieCilp架构设计以及MovieClip数据格式标准都与早期有些不同,我从网上扒下来的已经不适用了,根据新的数据格式标准做修改后mc的json文件如下:

{"mc":{
  "stay":{
    "frameRate":20,
	"labels":[],
    "frames":[
      			{"res":"stay0000","x":0,"y":0},
      			{"res":"stay0001","x":0,"y":0},
      			{"res":"stay0002","x":0,"y":0},
      			{"res":"stay0003","x":0,"y":0},
      			{"res":"stay0004","x":0,"y":0},
      			{"res":"stay0005","x":0,"y":0},
      			{"res":"stay0006","x":0,"y":0},
      			{"res":"stay0007","x":0,"y":0},
      			{"res":"stay0008","x":0,"y":0},
      			{"res":"stay0009","x":0,"y":0},
      			{"res":"stay0010","x":0,"y":0},
      			{"res":"stay0011","x":0,"y":0},
      			{"res":"stay0012","x":0,"y":0},
      			{"res":"stay0013","x":0,"y":0},
      			{"res":"stay0014","x":0,"y":0},
      			{"res":"stay0015","x":0,"y":0}
    ]
  }},
  "res":{
    	"stay0000": {"x":0,"y":0,"w":61,"h":93},
    	"stay0001": {"x":61,"y":0,"w":61,"h":93},
    	"stay0002": {"x":122,"y":0,"w":61,"h":93},
    	"stay0003": {"x":183,"y":0,"w":61,"h":93},
    	"stay0004": {"x":0,"y":93,"w":61,"h":93},
    	"stay0005": {"x":61,"y":93,"w":61,"h":93},
    	"stay0006": {"x":122,"y":93,"w":61,"h":93},
    	"stay0007": {"x":183,"y":93,"w":61,"h":93},
    	"stay0008": {"x":0,"y":186,"w":61,"h":93},
    	"stay0009": {"x":61,"y":186,"w":61,"h":93},
    	"stay0010": {"x":122,"y":186,"w":61,"h":93},
    	"stay0011": {"x":183,"y":186,"w":61,"h":93},
    	"stay0012": {"x":0,"y":279,"w":61,"h":93},
    	"stay0013": {"x":61,"y":279,"w":61,"h":93},
    	"stay0014": {"x":122,"y":279,"w":61,"h":93},
    	"stay0015": {"x":183,"y":279,"w":61,"h":93}
  }}

编写代码

主要总结下我在开发过程中遇到的主要的两个难题。

问题一,猫该如何逃跑?

在这个游戏中,每个圆圈都可能有三种状态

  • 可通行,灰色圆圈表示
  • 有路障,不可行,橙色圆圈表示
  • 被猫占领,灰色圆圈,猫的动画叠置于其上

每当点击了灰色圆圈,就会将其变成橙色圆圈即路障状态,同时猫会紧跟着点击的动作也向周边走一步。

行走方向

游戏区由9*9个圆圈组成,偶数行缩进圆圈半径大小的宽度,这样的布局导致,猫理论上可以有6个行走方向(每次只能走一步),分别是左,左上,右上,右,右下,左下,如这些位置上的圆圈为路障状态,则相应方向不可通行。
如果这六个方向的邻居有五个都为路障,那当然很好选择线路,剩下的那个就是唯一的出路了,但是显然情况不可能如此简单。我们遇到的更多的情况是,六个方向的邻居上,有直接为路障状态的(那自然绝对不走这一步),有是可通行状态的,但是彼此向边缘的可达性不同。

![此处输入图片的描述][2]
比如上图中,目前,猫的左方向走三步即可到达边缘,右上、右下向走四步可达,左上、右方向上可走一步但即遇路障,左下方向走三步遇路障。这时候我们当然应该为这六个方向的优先级排个序。

优先级

我是这样设定优先级顺序的:

  • 一路通行的方向>会出现路障的方向,如此图中左、右上、右下>左上、右、左下
  • 一路通行的方向中,离边缘越近优先级越高,如此图中左>右上、右下
  • 会出现路障的方向中,可走的步数越多优先级越高,如此图中左下>右、左上

下面将这些约定的可达性用数值来体现以便比较,设这个值为accessibility,值越大优先级越高。

  • 一路通行的方向

     accessibility = 1/stepToEdge; //stepToEdge表示离边缘还有几步
    
  • 会出现路障的方向

     accessibility = (-1)/stepToBlock;//stepToBlock表示离路障的距离
    

接下来考虑分母如果为0怎么办,在第一种情况中,分母为0,表示猫当前已经在边缘了,那么也不用判断优先级了,游戏已经失败了。第二种情况中,分母为0表示出门即遇路障,这个方向不用考虑了是绝对走不通的,那么它的优先级就定为-1。
这样一轮算下来,六个方向上的accessibility值分别为:

  • 左:1/3
  • 左上:-1
  • 右上:1/4
  • 右:-1
  • 右下:1/4
  • 左下:-1/3

这样比较下来优先级应该是左>右上>右下>左下>左上>右。

为什么左上与右,右上与右下,这两组内部的值明明一样,我们依然是排出了顺序呢?只是因为我们计算是从左方向开始顺时针旋转的。如果值一样,那就看出现的顺序了。
所以在上图中这种情况下,猫会向左走一步。

问题二,如何判断猫被围住了?

在网上玩这个游戏的时候,我发现当猫被围住的时候会换成一种“被围住”的动作,那么该如何判断猫被围住了,然后改变它的动作动画?
“被围住”与“被抓住”不一样,它早于“被抓住”的状态。当猫无路可走的时候,它就“被抓住”了,游戏获胜。而“被围住”指的是猫暂时还有路可走,但是已经被包围住了,垂死挣扎而已,如下图。

![此处输入图片的描述][3]

我的思路是这样的:
从猫当前的位置找六个方向中可通行的邻居,然后从这些邻居出发,再找它们各自的可通行邻居,一直这样找下去,一边找的过程中,一边判断当前已经找到的邻居中有没有处在游戏区边缘的,如果有,那么寻找过程提前结束,判断结果是:猫没有被围住。如果直到所有的可通行邻居都找到了,里面都没有处在游戏区边缘的,那么判断结果是:猫被围住了。
接下来用代码实现这个判断过程。
首先,需要准备一个方法,判断圆圈是否已经处在圆圈边缘了,假设这个方法名及参数如下,内部实现比较简单这里就不贴了。

/*
判断传入的circle是否在边界上
 */
private isCircleAtEdge(circle:Circle):boolean {
    ...
}

再准备一个方法,获取某圆圈周围某方向的邻居。

private getCircleNeighbor(circle:Circle,direction:Direction):Circle{
        ...
}

最后,是判断的核心方法。

/*
能否在circle位置出发找到路线到达边缘
*/
private canExitAt(circle:Circle):boolean{
    var ignoreArr=[];//不用再处理的circle集合
    var toDealWithArr=[circle];//还需进行判断的circle集合
    while(true){
        if(toDealWithArr.length<1){
            return false;
        }else{
            var _first=toDealWithArr.shift();
            ignoreArr.push(_first);
            if(_first.getStatus()!==CircleStatus.Blocked&&this.isCircleAtEdge(_first)){
                return true;
            }else{
                for(var i=Direction.LEFT;i<=Direction.BOTTOM_LEFT;i++){
                    var nbr=this.getCircleNeighbor(_first,i);
                    if(!(ignoreArr.indexOf(nbr)>-1||toDealWithArr.indexOf(nbr)>-1))
                    if(nbr.getStatus()!==CircleStatus.Available){
                        ignoreArr.push(nbr);
                    }else{
                        toDealWithArr.push(nbr);
                    }
                }
            }
        }
    }

}

在方法体的最开始,准备好两个数组,一个用来存储不用再处理的圆圈集合ignoreArr,另一个用来存储还需要进行判断的圆圈集合toDealWithArr。每找到一个可通行的邻居,首先要判断它是不是第一次出现(因为几个圆圈可能会有共同的邻居,所以一个圆圈可能因为它是多个圆圈的邻居而被找到多次),判断的标准就是它有没有出现在ignoreArr或toDealWithArr里,如果没有那么就是第一次出现,如果它是路障,那么塞到ignoreArr,如果不是路障,那么推入toDealWithArr尾部等待判断。
每次循环开始时,我们会从toDealWithArr头部弹出一个圆圈对象,对它是否在边缘做判断,如果是,那么返回true跳出循环,猫没有被围住,它可以通过某条路线到达边缘。如果toDealWithArr全部判断完了都不在边缘,那么返回false,猫被围住了,它的直接邻居及众多间接邻居中没有一个是在边缘的。

完整的代码可以戳我的Github→sheila1227/HTML5-GAME-shenjingcat
在线试玩可以戳→围住神经猫

有任何不妥之处或错误欢迎各位指出,不胜感激~

posted @ 2015-08-21 12:02  SheilaSun  阅读(3396)  评论(2编辑  收藏