纳金网

标题: [as3基础应用]AS3寻路算法-基于广度优先搜索 [打印本页]

作者: . 时间: 2013-3-20 10:07
标题: [as3基础应用]AS3寻路算法-基于广度优先搜索
http://hong-ming.cn/flash/waySearch.swf

演示地址：http://hong-ming.cn/flash/waySearch.swf

算法详解地址

在地图上点击能够设定障碍，不过删除障碍和设置起点终点，还是只能通过右边设置坐标实现。在右侧输入坐标，点击按钮，就会对坐标表示的格子执行相应命令。设置好地图，可以点击按钮生成最短路径。一个格子在一个单位时间内只能上下左右移动一个格子。

这个算法源于前几天做的一个acm题目，将此算法移植到了flash，效果还不错。

先贴代码：

Node.as

package { import flash.display.MovieClip; import flash.display.Sprite; /** * ... * @author boycy815 */ class Node extends Sprite { var childNode:Array; var parentNode:Node; var lock:Boolean; var idx:int; var idy:int; private var _skin:MovieClip; function Node():void { childNode = new Array(); _skin = new NodeSkin(); this.addChild(_skin); } function locked():void { _skin.gotoAndStop(2); } function unLocked():void { _skin.gotoAndStop(1); } function mark():void { _skin.gotoAndStop(3); } function theRoot():void { _skin.gotoAndStop(4); } function theTarget():void { _skin.gotoAndStop(5); } }}

下一页

【来源：互联网】

更多精彩教程，尽在web3D纳金网http://www.narkii.com/college/

演示地址：http://hong-ming.cn/flash/waySearch.swf

算法详解地址

在地图上点击能够设定障碍，不过删除障碍和设置起点终点，还是只能通过右边设置坐标实现。在右侧输入坐标，点击按钮，就会对坐标表示的格子执行相应命令。设置好地图，可以点击按钮生成最短路径。一个格子在一个单位时间内只能上下左右移动一个格子。

这个算法源于前几天做的一个acm题目，将此算法移植到了flash，效果还不错。

先贴代码：

Node.as

package { import flash.display.MovieClip; import flash.display.Sprite; /** * ... * @author boycy815 */ class Node extends Sprite { var childNode:Array; var parentNode:Node; var lock:Boolean; var idx:int; var idy:int; private var _skin:MovieClip; function Node():void { childNode = new Array(); _skin = new NodeSkin(); this.addChild(_skin); } function locked():void { _skin.gotoAndStop(2); } function unLocked():void { _skin.gotoAndStop(1); } function mark():void { _skin.gotoAndStop(3); } function theRoot():void { _skin.gotoAndStop(4); } function theTarget():void { _skin.gotoAndStop(5); } }}

下一页

【来源：互联网】

更多精彩教程，尽在web3D纳金网http://www.narkii.com/college/

作者: kikkik7000 时间: 2014-8-4 12:59
THanks for sharing !

欢迎光临纳金网 (http://go.narkii.com/club/)