期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
MMOG中NPC的路径搜索算法的研究 被引量:1
1
作者 石祥滨 赵鑫 +2 位作者 刘芳 杜玲 包斯琴 《小型微型计算机系统》 CSCD 北大核心 2008年第9期1726-1730,共5页
MMOG中传统的寻径方法只为NPC提供一条最优路径,导致群体NPC移动时发生堵塞.本文提出一种基于迭代加深思想的DIDA*算法,提供多个较优的路径解决群体NPC移动问题.由于地图信息的变化,NPC在移动过程中遇到未知障碍物,本文采用一种局部连接... MMOG中传统的寻径方法只为NPC提供一条最优路径,导致群体NPC移动时发生堵塞.本文提出一种基于迭代加深思想的DIDA*算法,提供多个较优的路径解决群体NPC移动问题.由于地图信息的变化,NPC在移动过程中遇到未知障碍物,本文采用一种局部连接Hopfield神经网络训练NPC实时躲避动态障碍物,实验结果表明DIDA*算法可以使群体NPC快速找到目标节点,路径变化时NPC可以绕过障碍物到达目的地,适应MMOG中环境的动态变化. 展开更多
关键词 网络游戏 路径搜索 ^dida^+ 算法 神经网络
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部