Flash平台上自动寻路(A)算法优化设计
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
下一篇：php汽车信息交流平台系统设计