J2ME平台A-RPG游戏怪物寻路算法初探

最近似乎在手机上A-RPG游戏很受欢迎，当然，我最近也在帮公司写一款A-RPG类的游戏。以前从没写过这样的游戏，从有到无的写出来了。也碰到不少问题，包括屏幕滚动时地图title数组索引的校验、整个游戏框架的搭建、地图数据的处理、分层的处理、主角技能的处理、碰状检测。

这些问题有空我会做为小专题一个一个的写出来，这个话题里我们来一起讨论下A-RPG游戏里怪物寻路算法的确定。

很显然，在手机这样的设备上，A*算法不适合。因为A*中大量的节点会把手机内存爆掉，这个是我直观的感觉，没亲自去实践，如果有人能在手机上精确的实现了A*算法的话，请告诉我一声。

那么，在J2ME里该如何处理怪物寻路算法呢？

我在这个游戏里用的是A*算法的简化版本，暂时称其为A* Simple算法。

我们可以建立一个怪物的类，这个类里包括不同版本的怪物、相应的图片、相应的寻路算法、相应的攻击技能、相应的碰撞检测等。如果不建立这个类的话，实在很难想象这个游戏到后期如何扩展。

那么我们就可以在这个类里面做如下的判断：

if(!walking){
if(spriteX < theRoleX&&spriteY > theRoleY)
{
direction = 3;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(spriteX < theRoleX&&spriteY < theRoleY)
{
direction = 2;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(spriteY < theRoleY&&spriteX > theRoleX)
{
direction = 0;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(spriteY > theRoleY&&spriteX > theRoleX)
{
direction = 1;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(theRoleX-spriteX > 8+spriteWidth&&spriteY == theRoleY)
{
direction = 2;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(theRoleX-spriteX <= 8+spriteWidth&&spriteY == theRoleY&&theRoleX-spriteX>0)
{
spriteX = theRoleX - 8 - spriteWidth;
attackFlash(g,2);
}else if(spriteX-theRoleX > 8+spriteWidth&&spriteY == theRoleY)
{
direction = 1;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(spriteX-theRoleX <= 8+spriteWidth&&spriteY == theRoleY&&spriteX>theRoleX)
{
spriteX = theRoleX+8+spriteWidth;
attackFlash(g,1);
}
else if(spriteY-theRoleY > spriteHeight&&spriteX == theRoleX)
{
direction = 3;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(spriteY-theRoleY <= spriteHeight&&spriteX == theRoleX&&spriteY-theRoleY > 0)
{
spriteY = theRoleY+spriteHeight;
attackFlash(g,3);
}else if(theRoleY-spriteY > height&&spriteX == theRoleX)
{
direction = 0;
walking = true;
drawByDirection(g,spriteImage,spriteX,spriteY,direction*3);
}else if(theRoleY-spriteY <= height&&spriteX == theRoleX)
{
spriteY = theRoleY-height;
attackFlash(g,0);
}

在这个寻路算法中，怪物类会先判断“权值”，即横向和竖向到目标地的距离的大小。

然后根据“权值”做出相应的动作。

比如，怪物如果在主角的左下方，那么它会先逼近主角的正下方，然后从下方逼近主角。

当然，这个算法可以写的更精确写，那要以牺牲性能为代价了。

如何在精确和性能上做出平衡，也是我所要寻找的。

欢迎有类似经验的同行一起讨论。