CAJ | 학술논문

复合寻路算法成功应用于手机游戏CrazyWar。该寻路算法包含三个寻路模块：直线寻路模块、A*寻路模块、航点寻路模块。提出的复合寻路算法先通过航点算法得到一个总体的大致路径，再在寻路精细方面由直线寻路模块和A*寻路模块处理，从而解决了A*寻路模块中随搜索地图增长而资源消耗也呈几何增长、大范围搜索耗时过长以及提高估值因子所带来的路径准确度降低的缺点。通过理论分析和实际应用表明：复合寻路算法在寻路速度、资源消耗、寻路效果上均优于单一寻路算法，具有很好的推广性与实用价值。
복합심로산법성공응용우수궤유희CrazyWar。해심로산법포함삼개심로모괴：직선심로모괴、A*심로모괴、항점심로모괴。제출적복합심로산법선통과항점산법득도일개총체적대치로경，재재심로정세방면유직선심로모괴화A*심로모괴처리，종이해결료A*심로모괴중수수색지도증장이자원소모야정궤하증장、대범위수색모시과장이급제고고치인자소대래적로경준학도강저적결점。통과이론분석화실제응용표명：복합심로산법재심로속도、자원소모、심로효과상균우우단일심로산법，구유흔호적추엄성여실용개치。
The composite pathfinding algorithm is successfully applied in the mobile phone game Crazywar.This pathfinding algorithm con-tains three pathfinding modules:the linear pathfinding module,the A* pathfinding module and the waypoint pathfinding module.The com-posite pathfinding algorithm put forward in this paper gets a general rough path through waypoint algorithm at first,then the fine aspect of pathfinding is dealt with by linear pathfinding module and A* pathfinding module,which solves the disadvantages in A* pathfinding module that resource consumption increases geometrically as map searching increases,long time consuming when searching range is wide,and path veracity decreases when estimation value of factor is improved.It is indicated through theoretical analysis and practical application that the composite pathfinding algorithm has good popularisation and practical value since it outperforms the single pathfinding algorithm in pathfinding speed,resource consumption and pathfinding effect.