初级A*寻路flash教程

最新推荐文章于 2013-08-11 16:21:57 发布

最新推荐文章于 2013-08-11 16:21:57 发布 · 148 阅读

文章标签：

#Flash #HTML

flash技术专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种使用ActionScript 3 (AS3) 实现的寻路算法，并通过优化提高了算法效率。文中详细展示了地图节点设置、路径查找及优化等关键步骤。

经过我的优化后,速度比原来快了很多,但比起版主的还是慢.还要继续努力.不过终于是入AS3的门了.
var w:uint = 60;//地图横节点个数
var h:uint = 35;//地图纵节点个数
var r:uint = 10;//节点的长宽
var isEight:Boolean = true;//是否为八方向寻路
var time:uint;//记录时间
var field:MovieClip=new MovieClip();//地图
addChild(field);
var allNode:Array = new Array();//所有节点
var start_Piont:MovieClip;//寻路出发点
var end_Piont:MovieClip;//寻路目的地
var open_arr:Array;//开放列表
var block_arr:Array;//关闭列表
var path_arr:Array;//路径
var fail:Boolean = false;//是否找到路径
var isRun:Boolean = false;//是否正在寻路
init(field);
type_mc.addEventListener(MouseEvent.CLICK, typeHandler);
reset_mc.addEventListener(MouseEvent.CLICK, resetHandler);
//初始化地图
function init(field:MovieClip) {
for (var y:uint=0; y.25||(x==0&&y==0)?1:2);
   //如果可以通过就添加点击事件
   if (allNode[y][x].currentFrame == 1) {
    allNode[y][x].addEventListener(MouseEvent.CLICK, setEndPiont);
   }
  }
}
field.x = 30;//Math.floor((stage.stageWidth-field.width)/2);
field.y = 10;//Math.floor((stage.stageHeight-field.height)/2)-10;
}
//节点被点击时之事件
function setEndPiont(e:MouseEvent):void {
if (!isRun) {
  isRun = true;
  //清除之前计算的节点
  for (var y:uint=0; y2) {
     allNode[y][x].gotoAndStop(1);
    }
   }
  }
  //开始计时
  time = getTimer();
  open_arr = new Array();
  block_arr = new Array();
  path_arr = new Array();
  //如果是第一次寻路，出发点是左上角，否则是上一次寻路的终点
  start_Piont = end_Piont == null ? allNode[0][0] : end_Piont;
  end_Piont = e.currentTarget;
  //开始寻找
  checkNeighbor(start_Piont);
}
}
//检测周围的节点
function checkNeighbor(node:MovieClip):void {
var thisNode:MovieClip = node;//当前正在检测的节点
var getEnd:Boolean = false;//是否找到目的地
//循环直到找到目的地
while (!getEnd) {
  //将当前正在检测的节点存入关闭列表
  block_arr.push(thisNode);
  var checkList:Array = new Array();//当前节点的周围
  //如果是八方向寻路，就加入四个角
  if (isEight) {
   if (thisNode.py>0 && thisNode.px>0) {
    checkList.push(allNode[(thisNode.py-1)][(thisNode.px-1)]);
   }
   if (thisNode.py0) {
    checkList.push(allNode[(thisNode.py+1)][(thisNode.px-1)]);
   }
   if (thisNode.py>0 && thisNode.px
本文转自：http://www.5uflash.com/flashjiaocheng/Flashaschengxu/548.html