关于SLG战略游戏中,人物移动范围的算法(js实现)

来源：互联网发布：seo跟sem的区别编辑：程序博客网时间：2024/05/27 00:48

关于SLG战略游戏中,人物移动范围的算法

战略游戏里作战单位都是有移动力的, 显示移动选区的时候会出现围绕单位的一个菱形选区,里面包含了对障碍物的计算.

例: 假设目前有一单位坐标为 5,5

移动力为 2格时,出现的选区坐标!

下载 (10.38 KB)

2009-2-15 17:09

js函数实现

function ScopeFinder()
{
this.sx=0; //中心点
this.sy=0;
this.step=5; //移动力
this.maxX=10; //地图边界
this.maxY=10;
this.hinder={"6,5":true,"5,5":true}; //障碍点
this.sp={}; //记录每个格子的移动力
this.wp=[]; //等待处理的节点
this.path=[]; //包含了结果
this.opened={}; //包含了已经处理的点
this.find=function()
{
this.path=[]; //清空
this.opened={};
this.wp=[];
this.sp={};
this.sp[this.sx+","+this.sy]=this.step; //将初始点的移动力设置为最高移动力
this.wp.push([this.sx,this.sy]); //放进待处理队列
this.opened[this.sx+","+this.sy]=true; //把起点放进已处理的点中
while(this.wp.length)
{
this.getNode();
}
return this.path; //返回结果集合
}
//获取一个待拓展节点
this.getNode=function()
{
var tmpNode=this.wp.pop();
var x=tmpNode[0];
var y=tmpNode[1];
this.findNode(x,y,x+1,y); //右
this.findNode(x,y,x-1,y); //左
this.findNode(x,y,x,y+1); //下
this.findNode(x,y,x,y-1); //上
}
//检查节点
this.findNode=function(fx,fy,tx,ty)
{
if(tx<0 || ty<0 || tx>=this.maxX || ty>=this.maxY) { return; } //如果超出边界
if(this.hinder[tx+","+ty]){return;} //如果是障碍
if(this.opened[tx+","+ty]){return;} //如果是处理过的
if(this.sp[fx+","+fy]-1<0){return;}; //如果已经没有移动力了
//如果都不是，则代表是个可以拓展的节点
this.sp[tx+","+ty]=this.sp[fx+","+fy]-1; //把新的节点的移动力继承并减1
this.wp.push([tx,ty]); //加入等待队列
this.opened[tx+","+ty]=true; //设置为已经处理的
this.path.push([tx,ty]); //加入结果
}
}

0 0