FPS游戏寻路算法的研究与实现

发布时间：2017-12-08 11:04

  本文关键词：FPS游戏寻路算法的研究与实现

  更多相关文章： FPS 游戏引擎 人工智能 游戏导航图 A*算法

【摘要】：FPS（第一人称射击游戏）是现今3D游戏市场的一个热门方向，它从一定程度上代表着游戏引擎技术的进步与发展，3D图形渲染和人工智能模块是游戏引擎的重要组成部分，而游戏寻路技术既是游戏人工智中颇具研究性质的领域，又是一个优秀的FPS游戏的核心内容，本文构建了一个基于OGRE开源图形库的FPS游戏模型并对其游戏寻路模块做了深入的研究与算法的改进。 游戏寻路技术的理论基础是游戏导航图的构建和图搜素技术。游戏导航图主要分为栅格，多边形网格和可视点导航图，图搜索技术分为盲目搜索和启发式搜索，而A*算法是启发式搜索的典型代表，它被广泛的应用于游戏寻路技术中，传统的A*算法在实际应用中有许多效率瓶颈，消耗过多的内存和CPU资源，目前有很多研究都对A*算法做了良好的优化，主要包括有对Open表的优化和对寻路路径的平滑处理，可以用一个优先级队列来来实现Open表从而降低取出最优点的时间复杂度，用惩罚因子技术来平滑游戏路径等。 本文就可视点导航图在FPS游戏中的应用做了研究与优化，，论述了相对传统的A*优化更好的实现方法，优化了A*搜索的数据存储结构，采用了一种更加智能化的路径平滑技术；对估价函数做了进一步的优化；并针对多高级AI模块频繁调用A*算法而导致效率低下的情况做了优化，使其应用于多个源点或者多个目标点的游戏寻路中去。
【学位授予单位】：华南理工大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP391.41

【参考文献】

中国期刊全文数据库 前1条

1 徐占鹏;林凯;;一种基于改进A~*算法的限制搜索区域的路径规划方法[J];电脑知识与技术;2008年21期

中国硕士学位论文全文数据库 前9条

1 周小镜;基于改进A*算法的游戏地图寻径的研究[D];西南大学;2011年

2 柯玉玲;基于开源引擎的3D赛车系统的研究与实现[D];合肥工业大学;2011年

3 相非;3D音效引擎在ARM11平台上的移植和优化[D];北京邮电大学;2011年

4 邹会来;人工智能技术在游戏开发中的应用与研究[D];浙江师范大学;2011年

5 江峰;3D游戏引擎研究与实现[D];浙江大学;2005年

6 郝向荣;在智能搜索中A*算法的应用与研究[D];西安建筑科技大学;2007年

7 徐菲云;3D游戏场景中路径搜索的研究与实现[D];电子科技大学;2007年

8 周淼;软件需求复用的研究及其工具的实现[D];华中科技大学;2007年

9 杨科选;人工智能寻路算法及其在游戏中的应用研究[D];中南大学;2009年

本文编号：1266123