计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
2期
131-135
,共5页
余帅%李艳%王熙照%赵鹤玲
餘帥%李豔%王熙照%趙鶴玲
여수%리염%왕희조%조학령
即时战略游戏%Dijkstra算法%A*算法%人工势场法%模糊测度%模糊积分
即時戰略遊戲%Dijkstra算法%A*算法%人工勢場法%模糊測度%模糊積分
즉시전략유희%Dijkstra산법%A*산법%인공세장법%모호측도%모호적분
Real-time strategy game%Dijkstra algorithm%A* algorithm%Artificial potential field%Fuzzy measure%Fuzzy integral
在即时战略游戏中,路径规划是一种重要且常见的任务.游戏的实时性要求玩家能够快速寻找一条进攻的路径,而且游戏单元之间普遍存在的交互作用对寻路质量有着重要的影响.传统的寻路算法如Dijkstra算法虽然能够找到最优路径,但是耗时较多,而且未体现真实游戏中的交互.为此选取RTS游戏中一种典型的攻防场景,提出基于人工势场的快速高效动态寻路方法,同时为了体现RTS中游戏单元之间的交互性,将模糊测度引入到势场寻路中.实验结果表明,采用人工势场法寻路较Dijkstra算法耗时少、路径平滑;而引入模糊测度体现了真实游戏中单元之间的交互影响作用,与真实的游戏场景更为接近.
在即時戰略遊戲中,路徑規劃是一種重要且常見的任務.遊戲的實時性要求玩傢能夠快速尋找一條進攻的路徑,而且遊戲單元之間普遍存在的交互作用對尋路質量有著重要的影響.傳統的尋路算法如Dijkstra算法雖然能夠找到最優路徑,但是耗時較多,而且未體現真實遊戲中的交互.為此選取RTS遊戲中一種典型的攻防場景,提齣基于人工勢場的快速高效動態尋路方法,同時為瞭體現RTS中遊戲單元之間的交互性,將模糊測度引入到勢場尋路中.實驗結果錶明,採用人工勢場法尋路較Dijkstra算法耗時少、路徑平滑;而引入模糊測度體現瞭真實遊戲中單元之間的交互影響作用,與真實的遊戲場景更為接近.
재즉시전략유희중,로경규화시일충중요차상견적임무.유희적실시성요구완가능구쾌속심조일조진공적로경,이차유희단원지간보편존재적교호작용대심로질량유착중요적영향.전통적심로산법여Dijkstra산법수연능구조도최우로경,단시모시교다,이차미체현진실유희중적교호.위차선취RTS유희중일충전형적공방장경,제출기우인공세장적쾌속고효동태심로방법,동시위료체현RTS중유희단원지간적교호성,장모호측도인입도세장심로중.실험결과표명,채용인공세장법심로교Dijkstra산법모시소、로경평활;이인입모호측도체현료진실유희중단원지간적교호영향작용,여진실적유희장경경위접근.