Flash平台上自动寻路(A)算法优化设计.docVIP

Flash平台上自动寻路(A)算法优化设计 摘要：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 Abstracti 目录ii 1绪论1 1.1课题研究背景及意义1 1.2设计的基本思想1 1.3开发环境2 4结论30 4.1总结30 4.2对于FLASH平台技术结合A*寻路算法的应用展望30 4.2.1Flash平台技术的优势30 4.2.2Flash平台技术结合A*寻路算法的市场应用及前景32 致谢35 参考文献36 附录37 1绪论 1.1课题研究背景及意义 随着互联网的飞速发展，如今人们已经可以通过网页玩游戏而无需像过去那样下载客户端并且花费时间安装。Flash平台技术是一种RIA开发和应用技术，因为其极高的市场占有率、成熟的开发环境、优秀的跨平台支持、夸张的前端表现能力，有越来越多的网页游戏开始选择了以Flash平台技术为前端核心。而A*寻路算法则是游戏制作过程中的核心算法，特别是在2.5D的虚拟社区中，玩家对于人物的控制往往是由A*寻路算法来完成的。Flash技术结合A*寻路算法的应用有很多，包括从小规模的ldquo;连连看rdquo;、ldquo;塔防rdquo;，到大规模MMORPG（大型多人在线角色扮演游戏）以及虚拟社区。目前国外这方面的应用比较多，特别是虚拟社区，比如《哈宝》、《娜娜米米》，《梦境家园》。国内由于带宽、硬件条件所限，Flash平台技术结合A*寻路算法的应用主要还是集中在小游戏方面。而随着硬件条件的提升，这项技术也将成为RIA开发的一个新热点。利用Flash平台技术的优势，可以开发出用户体验性更强，成本更加低的游戏及交互产品。 本课题主要研究了Flash平台技术的使用以及A*寻路算法的实现原理和使用方法，通过使用Flash平台技术渲染出2.5D地图画面及人物运动，更好的展现出寻路算法的功能。课题还探讨了Flash平台技术的优势以及结合A*寻路算法的应用开发前景。 ActionScript是针对Adobe Flash Player运行时环境的编程语言，它在flash内容和应用程序