余嘉雯, 王玉婷, 潘万彬, 王毅刚
像素游戏中非玩家角色(Non-Player Character,NPC)的运动通常缺乏自然度,其中最为突出的表现是NPC的运动路径固定且运动姿态生硬,严重影响游戏的趣味性、神秘感和生命力。为改善上述问题,提出了一种能保障运动路径简洁、平顺、难以预测且运动姿态自适应变化的NPC运动优化生成方法。首先,融合RRT-Connect算法、粒子群优化算法和Bresenham算法,提出一种新颖的双层次优化方法,快速、有效且高随机性地为NPC自动生成运动姿态关联且初步可行的运动路径。其次,基于贪心策略对初步可行运动路径进行精简,以缩短路径长度,并提升路径的平顺性。最后,基于粒子群优化算法,提出一种路径转角平顺方法,进一步优化运动路径和运动姿态,形成高自然度的NPC运动。针对不同复杂度的地图和不同形状及尺寸的NPC,对所提方法开展有效性验证,结果表明,该方法生成的NPC运动路径具有简洁、平顺、高随机性且运动姿态自适应变化的显著特点。同时,有别于现有的相关工作,该方法具有提升像素游戏中NPC运动自然度的巨大潜力。