CAJ | 학술논문

为游戏中非玩家控制角色（N PC ）设计自动寻路算法是人工智能研究领域的一大热点。首先模拟多目标游戏地图作为实验平台，然后以路径长度、路径安全程度和对游戏角色的耗费为评估目标，提出了基于多目标遗传算法的路径规划方法。经过实验验证，算法虽然比A*算法实时性差，但其对地图全局有很好的把握，在多目标环境下，其得到的路径存在明显的全局最优。
위유희중비완가공제각색（N PC ）설계자동심로산법시인공지능연구영역적일대열점。수선모의다목표유희지도작위실험평태，연후이로경장도、로경안전정도화대유희각색적모비위평고목표，제출료기우다목표유전산법적로경규화방법。경과실험험증，산법수연비A*산법실시성차，단기대지도전국유흔호적파악，재다목표배경하，기득도적로경존재명현적전국최우。