经过我的优化后,速度比原来快了很多,但比起版主的还是慢.还要继续努力.不过终于是入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
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