Flash平台上自动寻路(A)算法优化设计
时间:2017-06-22 17:34 来源:毕业论文 作者:毕业论文 点击:次
| 摘要： Flash平台技术是一项RIA（Rich Internet Application）开发以及应用技术，在如今的互联网中，随处可见它的身影，而A*寻路算法则是RIA游戏制作过程中的核心算法，它解决了地图中2点之间寻路的问题，并且应用于很多游戏中。本论文对使用Flash平台技术实现A*寻路算法进行了研究，探讨了A*寻路算法的实现方法，并且利用了Flash中的关键技术，设计制作了一个2.5D人物寻路的模型并通过FMS（流媒体服务器）构建及时交流的虚拟社区环境，从而更加生动的体现出A*寻路算法的功能。最后对A*寻路算法的优化进行了讨论，并且对这项技术的应用前景作了一定的展望。关键词： 寻路算法优化；游戏算法；富媒体应用10556 USING THE FLASH PLATFORM TECHNOLOGY ACHIEVE THE ASTAR ALGORITHM IN THE GAME Abstract: Flash platform technology is an application and development technology of RIA field.Nowadays,this technology can be found in many applications in the Internet.Astar algorithm is the core algorithm in the process of the game production.It solves the problem of producing the path between two points in the map.This algorithm is used in many games.In this thesis,I research the flash platform technology and Astar algorithm,discuss the method of achieving the Astar and make a 2.5D demo with a moving person using the flash technology.At last,I make a discussion of the optimization of Astar algorithm and make a certain outlook of the application of this technology. Keywords: Astar lgorithm ; Game Programme; Rich Internet Application 目录 摘要 i Abstract i 目录 ii 1 绪论 1 1.1 课题研究背景及意义 1 1.2 设计的基本思想 1 1.3 开发环境 2 1.3.1 前台程序 2 1.3.2 交互服务器 2 1.3.3 Web服务器 3 2 分析 4 2.1 基本原理分析 4 2.1.1 A* 寻路算法 4 2.2 模块划分 10 2.2.1 前台模块 10 2.2.2 后台模块 11 3 设计 12 3.1 地图构建 12 3.1.1 构图原理及策略 12 3.1.2 屏幕坐标系与等角坐标系的转换 13 3.1.3 深度排序 16 3.2 人物控制 17 3.2.1 人物八方向移动 17 3.2.2 控制流程 18 3.3 外部数据加载及使用 20 3.3.1 XML的使用 20 3.3.2 地图数据的加载存储以及使用 20 3.4 登录操作设计 22 3.5 优化 24 3.5.1 A*寻路算法的优化 24 3.5.2 人物移动效果 25 3.6 A*算法与DIJKSTRA算法的比较 25 3.7 数据库结构设计 26 3.8 服务器协议设计 28 3.8.1 用户登录 28 3.8.2 用户聊天 29 (责任编辑：qin) |