制作虚拟社区类的游戏，一个好的寻路算法是很重要的，其中A*寻路算法是用得最广泛的了。
而普通的2D地图的A*算法比较普遍，而用Flash开发3D地图（可以旋转视角）的寻路算法还是比较少的。
现在国外有个家伙（drawk）研究出一些成果了。
http://drawk.wordpress.com/2007/07/04/3d-pathfinding-in-as3/
不过我测试了一下，好像算法有点缺陷，算出来的路径不是最佳路径。
而本人之前也用A*做过一个简单的Demo：
观看DEMO
本文转自：http://www.5uflash.com/flashjiaocheng/Flashyingyongkaifa/983.html
分享到：
发表评论
-
精美全Flash个人网站的制作全程解析
2010-04-10 14:15 626原文件下载地址: http:/ ... -
asp+access+as3+flash留言本教程——flash篇
2010-04-10 14:15 634[1b] 需要源文件留下email [/1b] [1b]成业作 ... -
TOMCAT+JSP+ACCESS+FLASH连接数据库
2010-04-10 14:15 588很多新人问FLASH和数据库连接的方法，这里介绍一下，后台可 ... -
Flash站技术应用(7)—FileReference路径获取问题
2010-04-10 14:14 627关于flash后台通信问题，大家先看下 火山的Flash+a ... -
Flash全站的技术应用-Flash也能播放wmv,wma
2010-04-10 14:14 695前言 Flash能播放除flv，m ... -
flash中NetConnection与NetStream知识整理
2010-04-10 09:34 838NetConnection只有一个connect方法，NetS ... -
flv制作工具大全
2010-04-10 09:34 712Collected links to Flash Vid ... -
FLV播放器汇总
2010-04-10 09:34 692http://www.dengjie.com/weblog/c ... -
flash视频文件自动的在服务器端转换成FLV文件的FFMPEG的编译方法
2010-04-10 09:33 720在闪吧看别人的帖子看 ... -
flash视频文件自动的在服务器端转换成FLV文件的FFMPEG的编译方法
2010-04-10 09:33 732在闪吧看别人的帖子看 ... -
flash9/as3访问WebService的暂时替代方法
2010-04-09 12:31 1153在前面写了 flash9/as3访问WebService的的方 ... -
《as3中文帮助(PDF&CHM)》下载
2010-04-09 12:31 1421官方的下载地址（PDF格式）： ActionScript 3. ... -
《as3中文帮助(PDF&CHM)》下载
2010-04-09 12:30 987官方的下载地址（PDF格式）： ActionScript 3. ... -
AS3数据存取方式效率比较
2010-04-09 12:30 580通常我们存取数据有如下几种方式：Array, Object, ... -
AS3数据存取方式效率比较
2010-04-09 12:30 606通常我们存取数据有如下几种方式：Array, Object, ... -
一个AS3 socket解码设计的错误思路
2010-04-09 08:08 622调试游戏确实是一项磨人的工作。难怪很多业内人都喜欢说“好游戏是 ... -
一个AS3 socket解码设计的错误思路
2010-04-09 08:08 661调试游戏确实是一项磨人的工作。难怪很多业内人都喜欢说“好游戏是 ... -
SWF间的双向通信
2010-04-09 08:08 714演示文件源码下载： swfs_communication.r ... -
SWF间的双向通信
2010-04-09 08:07 633演示文件源码下载： swfs_communication.r ... -
Flash相册加载图片完毕等比缩放的类
2010-04-09 08:07 692每次做相册类的flash的 ...
相关推荐
1. **A*寻路算法基础**： - **目标与启发式函数**：A*算法的核心在于找到从起点到终点的最短路径，同时引入启发式函数（通常为曼哈顿距离或欧几里得距离）来估计剩余成本，帮助算法做出更优决策。 - **G值和F值**...
总之，A*寻路算法在Cocos2d-x游戏开发中起着至关重要的作用，通过合理的设计和实现，可以有效地解决游戏中的路径规划问题，提供流畅的游戏体验。理解并掌握A*算法及其在Cocos2d-x中的应用，对于提升游戏质量至关重要...
总结来说，Unity A*寻路参考项目提供了一个学习和实践A*算法的平台，帮助开发者理解如何在Unity中实现智能寻路，这对于游戏开发中的角色行为设计和玩家体验提升至关重要。通过深入理解和实践这个项目，你将能够掌握...
这里我们关注的是基于ACTIONSCRIPT 3 (AS3)实现的A*（A-Star）寻路算法。A*算法是一种启发式搜索算法，它结合了Dijkstra算法的全局最优性和BFS（广度优先搜索）的高效性，被广泛用于游戏中的智能体寻路问题。 A*...
A* 算法是一种广泛应用在游戏开发中的寻路算法，尤其在2D和3D游戏场景中，用于实现角色或NPC（非玩家角色）的智能移动。它结合了Dijkstra算法的最短路径特性与优先级队列的效率，同时引入了启发式函数来指导搜索，以...
在游戏开发领域，A*（A Star）算法是一种广泛应用的路径搜索和自动寻路算法，尤其在2D和3D游戏中的角色移动、NPC（非玩家角色）智能行为以及地图导航等方面发挥着重要作用。Visual C++是Microsoft开发的一款强大的...
**A星寻路(A* Search Pathfinding)在Unity3D中的应用** Unity3D是一款广泛应用于游戏开发的跨平台引擎，其强大的3D和2D渲染能力以及丰富的脚本支持，使得开发者能够轻松构建各种复杂的游戏场景。在游戏设计中，角色...
Unity3D是一款强大的跨平台游戏开发...总之，Unity3D中的A*寻路算法是一种高效且灵活的方法，能够帮助游戏角色在复杂环境中智能地规划路径。通过对算法的理解和实践，开发者可以创建出更加逼真和交互性强的游戏世界。
在游戏开发领域，路径规划是让游戏对象在...A*寻路算法不仅适用于2D游戏，也可以应用到3D场景，只需对地图表示和相邻节点的判断进行相应的调整。理解并熟练掌握这一技术，对于提升游戏体验和增加游戏的可玩性至关重要。
总之，这个Unity A*算法实例为我们提供了一个在3D或2D环境中实现智能角色寻路的实用方法，适用于各种类型的游戏，如策略游戏、角色扮演游戏或模拟游戏。通过理解并实践这个实例，开发者可以深入掌握游戏开发中的路径...
A星寻路 界面源码来源于云游大神作品，当时2013年花500大洋跟云游买来 Astart.dll 源码来自易语言官方论坛某个大神作品 A星寻路 绘图工具 读人物当前坐标画二值化图支持绘图保持中心点跟随，可快照保存遮挡图片 全部...
A*寻路算法是游戏中的导航关键，它帮助非玩家角色（NPC）或玩家规划从一点到另一点的最优路径。A*算法是一种启发式搜索方法，能够在复杂环境中找到最短路径。在《Grit》中，这个功能可能用于敌人追踪玩家，或者引导...
总的来说，这个ActionScript RPG游戏源码提供了学习和研究A*寻路算法的宝贵机会，对于想要提升ActionScript游戏开发技能的开发者来说，这是一个不可多得的学习资源。通过深入研究并理解代码，开发者不仅可以掌握A*...
综上所述，A*Pathfinding Project Pro 4.1.16是Unity开发者的强大工具，它通过强大的A*寻路算法和丰富的功能，简化了游戏中的路径规划任务，为游戏AI的开发提供了坚实的基础。如果你正在使用Unity 2018，这个插件将...
Cocos2dx是一款开源的游戏开发框架，主要用于创建2D和3D游戏，它基于C++，并且提供了多种语言接口，包括Lua和JavaScript。版本2.2.3是该框架的一个历史版本，它在游戏开发社区中广泛使用，因为它提供了丰富的功能和...
4. **优化的寻路算法**：插件内置了高效的寻路算法，如A*（A Star）算法，能够在复杂环境中快速找到最优路径，确保角色移动的流畅性和效率。 5. **碰撞检测与回避**：在路径执行过程中，插件会持续检测角色与环境的...
1. **高性能**：AStarPathfindingProjectPro优化了算法，确保在大规模地图和复杂环境中仍能保持流畅的寻路计算，减少了CPU占用，提高了游戏运行效率。 2. **易用性**：插件集成了直观的编辑器界面，使得开发者可以...
在游戏开发中，路径规划是至关重要的一个环节，特别是在2D和3D环境中，角色或物体需要自动寻找到目标的最短或最优路径。Cocos Creator 是一款强大的2D游戏开发工具，它提供了丰富的功能来支持游戏开发，包括各种算法...
4. **搜索算法**：执行A*算法，从起点开始，通过开放列表和关闭列表进行迭代，直到找到目标节点或确定无解。 5. **回溯路径**：找到目标节点后，反向遍历路径，从目标节点到起点，形成一条完整的行走路径。 在Unity...