HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

游戏中自动寻路算法的改进研究

作者:郭晓利; 田俊辉寻路算法导航网格

摘要:经典的A*算法注重搜索的精度,大部分应用于2D游戏中,而在3D场景中随着搜所的节点呈指数增长,搜索范围增大,效率低。本文在其基础上,对场景进行划分,生成导航网格,优化其搜索空间,改进寻路算法。实验表明,搜索的效率明显优于普通的A*寻路算法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

福建电脑

《福建电脑》(CN:35-1115/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《福建电脑》杂志主要刊登计算机科学与技术领域及其相关学科、边缘学科、交叉学科的最新理论与应用研究成果,是国内计算机科学与技术学科领域的一本综合性学术刊物。

杂志详情