A星算法，flash版

A星算法，flash 演示版
package
{
import flash.display.Sprite;
import flash.events.MouseEvent;

[SWF(width="550",height="550",backgroundColor="#999999")]
public class astart extends Sprite
{
// 常数定义
private static const size:int = 50;

private var points:Array = new Array();
private var bg:Sprite = new Sprite();
private var person:Sprite = null;
private var line:Sprite = new Sprite();
public function astart() {
var i:int = 0;
// 填充颜色
bg.x = bg.y = 25;
bg.graphics.beginFill(0xff0000,1);
bg.graphics.drawRect(0,0,500,500);
bg.graphics.endFill();

// 画格子线
bg.graphics.lineStyle(1,0);
for ( i=0;i<=size;i++ ) {
bg.graphics.moveTo(0,500/size*i);
bg.graphics.lineTo(500,500/size*i);
bg.graphics.moveTo(500/size*i,0);
bg.graphics.lineTo(500/size*i,500);
}
// 初始化格子
for ( i = 0;i<size;i++ ) {
var _points:Array = new Array();
for ( var j:int=0;j<size;j++ ) {
if ( Math.floor(Math.random()*5) == 0 ) { // 五分之一的格式是障碍
_points.push(1);
bg.graphics.beginFill(0,1);
bg.graphics.drawRect(500/size*i,500/size*j,500/size,500/size);
bg.graphics.endFill();
}
else
_points.push(0);
}
points.push(_points);
}
//放置起点
while ( true ) {
var ix:int = Math.floor(Math.random()*size);
var iy:int = Math.floor(Math.random()*size);
if ( points[ix][iy] == 0 ) {
person = new Sprite();
person.graphics.beginFill(0xff00,1);
person.graphics.drawRect(0,0,500/size,500/size);
person.graphics.endFill();
person.x = ix * 500/size + 25;
person.y = iy * 500/size + 25;
person.mouseEnabled = false;
person.mouseChildren = false;
break;
}
}
bg.addEventListener(MouseEvent.CLICK,onClick);
addChild(bg);
line.x = line.y = 25;
addChild(line);
addChild(person);
}
public function onClick(event:MouseE