一种基于用户反馈的A*算法

作者：刘芳芳

来源：内江科技, 2016, 37(12): 41-42.

• 算法
• 用户反馈
• 权值

A*算法是目前最常用的游戏寻路算法之一,A*算法一次寻路后即确定了路径,无法根据用户反馈实时调整算法。针对以上问题,提出一种基于用户反馈的A*算法。在路径移动中实时检测用户反馈,猜测用户想要行走的方向,在A*算法再次计算路径时减小该方向权值。实验结果表明,该算法计算的路径最接近用户实际需要的路径,对于提高游戏寻路算法路径选择准确性是一个切实可行的解决方案。