| MMOG中NPC的路径搜索算法的研究 |
| |
| 引用本文： | 石祥滨,赵鑫,刘芳,杜玲,包斯琴. MMOG中NPC的路径搜索算法的研究[J]. 小型微型计算机系统, 2008, 29(9) |
| |
| 作者姓名： | 石祥滨 赵鑫 刘芳 杜玲 包斯琴 |
| |
| 作者单位： | 1. 沈阳航空工业学院,计算机学院,辽宁,沈阳,110034;辽宁大学,信息科学与技术学院,辽宁,沈阳,110036
2. 辽宁大学,信息科学与技术学院,辽宁,沈阳,110036 |
| |
| 基金项目： | 辽宁省自然科学基金，辽宁省教育厅资助项目 |
| |
| 摘 要： | MMOG中传统的寻径方法只为NPC提供一条最优路径,导致群体NPC移动时发生堵塞.本文提出一种基于迭代加深思想的DIDA*算法,提供多个较优的路径解决群体NPC移动问题.由于地图信息的变化,NPC在移动过程中遇到未知障碍物,本文采用一种局部连接Hopfield神经网络训练NPC实时躲避动态障碍物,实验结果表明DIDA*算法可以使群体NPC快速找到目标节点,路径变化时NPC可以绕过障碍物到达目的地,适应MMOG中环境的动态变化.
|
| 关 键 词： | 网络游戏 路径搜索 DIDA*算法 神经网络 |
Study of NPC Pathfinding Algorithm for MMOG |
| |
| SHI Xiang-bin,ZHAO Xin,LIU Fang,DU Ling,BAO Si-qin. Study of NPC Pathfinding Algorithm for MMOG[J]. Mini-micro Systems, 2008, 29(9) |
| |
| Authors: | SHI Xiang-bin ZHAO Xin LIU Fang DU Ling BAO Si-qin |
| |
| Affiliation: | SHI Xiang-bin1,2,ZHAO Xin2,LIU Fang2,DU Ling2,BAO Si-qin2 1(Department of Computer Science , Engineering,Shenyang Institute of Aeronautical Engineering,Shenyang 110034,China) 2(School of Information Science , Technology,Liaoning University,Shenyang 110036,China) |
| |
| Abstract: | The traditional pathfinding algorithm in MMOG can only provide an efficient path for NPC.It could result in congestion of colony NPC when they are moving.This paper proposes DIDA* algorithm based on iterative deepening.It can provide many a better path to solve the problem of colony NPC moving.With the variation of map information,NPC may encounter obstacles while moving.This paper uses a kind of local connected Hopfield neural network model to train NPC to avoid the obstacles in real-time environment.The e... |
| |
| Keywords: | online games pathfinding DIDA~* algorithm neural network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
