A* Pathfinding,A*寻路,利用这原理可以制作战棋游戏...地图内黑色块为障碍物,白色块为通道,在非寻路状态时点击可以切换.红色块为主角,点击主角再点目标可进行寻路.

PS:寻路是四方向的,人懒就没写八方向了,FLA文件请用FLASH MX2004以上版本打开

演示:

下载:
Download SWF file
Download FLA file

本作品仅限学习参考使用,您可以随意修改,传播,但不得用于商业用途

以下为代码:

代码拷贝框
//code by 月光 2005.9.22 //地图长宽 var mapx = 40; var mapy = 40; var total = mapx * mapy; //边界距离 var distancex = 30; var distancey = 30; //移动速度 var interval = 75; //初始障碍物比率 var balk = 3; var val; var width = 0; var height = 0; //移动次数 var moves = 0; //是否正在忙碌 var busy = false; //是否正在移动 var moving = false; //是否搜索成功 var finded = false; //路径记录 var open = new Array(); //方向数组 => 右, 下, 左, 上 var ori = new Array([1, 0], [0, 1], [-1, 0], [0, -1]); // ======================================== //重置 var reset = function () { clearInterval(val); for (var i in _root) { if (typeof _root[i] == "movieclip") { _root[i].removeMovieClip(); } } txt.text = ""; init(); }; btn_reset.onPress = reset; // ======================================== //初始化 var init = function () { var i = 1; // 绘制地图 while (i <= total) { var tmp = attachMovie("mc", "m" + i, i, {id:i, visited:false}); tmp._x = (i - 1) % mapx * tmp._width + distancex; tmp._y = Math.floor((i - 1) / mapy) * tmp._height + distancey; if (random(balk) == 0) { tmp.gotoAndStop(2); } i++; } m1.gotoAndStop(1); width = m1._width; height = m1._height; // 主角初始位置 attachMovie("player", "player", total + 10000, {_x:distancex, _y:distancey}); player.onPress = function() { busy = true; txt.text = "请选择目标"; }; moving = false; }; // ======================================== //点击地图后执行 btn.onPress = function() { if (!moving) { var i = 1; while (i <= total) { this._parent["m" + i].visited = false; i++; } var x = Math.ceil((_xmouse - distancex) / width); var y = Math.ceil((_ymouse - distancey) / height); var id = x + (y - 1) * mapy; //当前点击的MC var tmp = this._parent["m" + id]; if (!busy) { if (tmp._currentf</p><p align='center'><b><font color='red'>[1]</font> <a href='/tuxing/4642_2.html'>[2]</a> <a href='/tuxing/4642_3.html'>[3]</a> <a href='/tuxing/4642_4.html'>[4]</a> <a href='/tuxing/4642_5.html'>[5]</a> <a href='/tuxing/4642_6.html'>[6]</a> <a href='/tuxing/4642_7.html'>[7]</a> <a href='/tuxing/4642_2.html'>下一页</a> </b></p></SPAN></SPAN></td> </tr> </table> <table cellSpacing=0 cellPadding=0 width="100%" border=0> <tr> <td width="5%"> </td> <td width="86%"><li>上一篇文章： <a class='LinkPrevArticle' href='/tuxing/4641.html' title='文章标题：Flash 8 摄像头拍照 作    者：hawkOnFlying 更新时间：2006-11-17 10:13:49'>Flash 8 摄像头拍照</a></li><BR> <li>下一篇文章： <a class='LinkNextArticle' href='/tuxing/4683.html' title='文章标题：FCS阅读笔记:良好的编程习惯 作    者：Liu21st 更新时间：2006-11-17 10:20:04'>FCS阅读笔记:良好的编程习惯</a></li></td> </tr> </table></td> <td width=5 background=/skin/dline.gif></td> <td class=right_td vAlign=top width=160> <table cellSpacing=0 cellPadding=0 width="100%" border=0> <tr> <td width=30><IMG height=36 src="/Skin/y_11.gif" width=30></td> <td class=filter2 style="PADDING-TOP: 3px" background=/Skin/y_12.gif><FONT color=#ffffff>广告</FONT></td> <td width=7><IMG height=36 src="/Skin/y_13.gif" width=7></td> </tr> </table> <table cellSpacing=0 cellPadding=0 width="100%" border=0> <tr> <td> <script language='javascript' src='/AD/200609/6.js'></script></td> </tr> </table> <table cellSpacing=0 cellPadding=0 width="100%" border=0> <tr> <td width=30><IMG height=36 src="/Skin/y_11.gif" width=30></td> <td class=filter2 style="PADDING-TOP: 3px" background=/Skin/y_12.gif><FONT color=#ffffff>阅读top10</FONT></td> <td width=7><IMG height=36 src="/Skin/y_13.gif" width=7></td> </tr> </table> <table width="100%" > <tr> <td><table width="100%" cellpadding="0" cellspacing="0"><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_ontop9.gif" alt="固顶文章"></td><td class="remen"><a class="" href="/tuxing/1706.html" title="制作一个骄艳的鲜花情人Flash贺卡" target="_self">制作一个骄艳的鲜花情…</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4702.html" title="用AS2解决中文ID3的乱码" target="_self">用AS2解决中文ID3的乱…</a></td></tr><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen"><a class="" href="/tuxing/4701.html" title="学习笔记：飘动的汽泡" target="_self">学习笔记：飘动的汽泡</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4700.html" title="Flash常用效果－移动模糊效果" target="_self">Flash常用效果－移动模…</a></td></tr><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen"><a class="" href="/tuxing/4699.html" title="基于图像的虚拟现实－三维全景" target="_self">基于图像的虚拟现实－…</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4698.html" title="Flash 与 html 的一些实用技巧" target="_self">Flash 与 html 的一些…</a></td></tr><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen"><a class="" href="/tuxing/4697.html" title="浅析三维全景" target="_self">浅析三维全景</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4696.html" title="flash remoting 实践" target="_self">flash remoting 实践</a></td></tr><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen"><a class="" href="/tuxing/4695.html" title="Flash鼠绘着色入门教程" target="_self">Flash鼠绘着色入门教程</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4694.html" title="Flash角色透视行走动作分解" target="_self">Flash角色透视行走动作…</a></td></tr><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen"><a class="" href="/tuxing/4693.html" title="Flash 与三维全景结合" target="_self">Flash 与三维全景结合</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4692.html" title="一个Flash调色板" target="_self">一个Flash调色板</a></td></tr><tr><td width="10" valign="top" class="remen"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen"><a class="" href="/tuxing/4691.html" title="ActionScript 2 编译工具" target="_self">ActionScript 2 编译工…</a></td></tr><tr><td width="10" valign="top" class="remen1"><img src="/tuxing/images/article_common9.gif" alt="普通文章"></td><td class="remen1"><a class="" href="/tuxing/4690.html" title="Flash Player 8 新特性" target="_self">Flash Player 8 新特性</a></td></tr><tr></tr></table></td> </tr> </table></td> </tr> </table> <table width=778 align="center" bgcolor="#FFFFFF" class=main_tdbg_760> <tr> <td vAlign=top ><SPAN class=f14><IMG height=13 src="/qingxin/gsearch.gif" width=13> <A href="http://www.baidu.com/s?tn=xuediannao&word=Flash里的 A* Pathfinding" target=_blank>查看<STRONG><FONT color=#ff0000>Flash里的 A* Pathfinding</FONT></STRONG>全部内容</A></SPAN> <div align=center> </div></td> </tr> </table> <table width=778 align=center bgcolor="#FFFFFF" class=main_tdbg_760> <tr> <td bgColor=#ffffff> <div align=center> <script language='javascript' src='/AD/200609/7.js'></script> </div> </tr> </table> <table cellSpacing=0 cellPadding=0 width=778 align=center border=0> <tr> <td class=menu_bottombg align=middle>| <A class=Bottom onclick="this.style.behavior='url(#default#homepage)';this.setHomePage('http://www.xuediannao.com');" href="#">设为首页</A> | <A class=Bottom href="javascript:window.external.addFavorite('http://www.xuediannao.com','轻松学电脑');">加入收藏</A> | <A class=Bottom href="mailto:">联系站长</A> | <A class=Bottom href="/link.html" target=_blank>友情链接</A> | <A class=Bottom href="/Copyright.asp" target=_blank>版权申明</A> | <script language='javascript' src='/AD/tongji.js'></script>|<tr> <td class=bottom_bg height=80> <table cellSpacing=0 cellPadding=0 width="90%" align=center border=0> <tr> <td><IMG height=80 src="/Skin/Ocean/bottom_left.gif" width=9> <td align=middle width="80%"><div align="center">本站提供:<a style="color:#000000 " href="http://www.xuediannao.com/cainiao/Index.html" target="_blank">电脑教程</a> <a style="color:#000000 "href="http://www.xuediannao.com/wangye/Index.html" target="_blank">网页制作</a> <a style="color:#000000 "href="http://www.xuediannao.com/tuxing/Flash/Index.html" target="_blank">Flash教程 </a><a style="color:#000000 "href="http://www.xuediannao.com/tuxing/PhotoShop/Index.html" target="_blank"> PhotoShop教程</a>等免费教程。<br> Copyright © 2006-2008<a style="color:#000000 " href="http://www.xuediannao.com/" target="_blank">轻松学电脑</a>All Rights Reserved<A href="mailto:"></A> <td align=right><IMG height=80 src="/Skin/Ocean/bottom_r.gif" width=9> </tr> </table> </tr> </table> </body> </html> <script language='javascript' src='/AD/200609/8.js'></script> <script language='javascript' src='/AD/200609/9.js'></script> <script language='javascript' src='/AD/200609/10.js'></script>