分支限界法在游戏地图寻径中的应用

摘要：

分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求.

关键词：游戏地图、路径、分支限界、搜索

所属期刊栏目：43

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA-8-TS-01;湖南省自然科学基金05JJ40007

在线出版日期：2007-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：104-106