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

在线试玩可以戳→围住神经猫

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