最短路径搜索的实现及算法优化

• 作者: 罗霄
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 最短路径 启发式搜索 估价函数 算法优化
• 年，卷（期）: 2006,（12X）
• 页码范围: 175-177
• 页数: 3页
• 分类号: TP18

摘要

在游戏开发过程中常常面临多条通路存在却不知道应该选择哪条路径到达终点效率最高的问题。本文应用人工智能中的路径搜索算法将这一问题的求解过程转化为在状态空间中从初始状态到目标状态寻找路径的过程。在寻找最佳路径的过程中,应用启发式搜索和估价函数,对每一个搜索的位置先进行评估,从而得到最好的起始点,再从这个位置依次搜索直到目标,最终发现到达终点的最便捷途径。同时结合实际应用中遇到的问题,给出了该算法的进一步优化解决方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗霄	北京服装学院工业设计与信息工程系	12	30	3.0	5.0