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

摘要：

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

机标关键词：用户反馈、调整算法、路径选择、游戏、实时检测、解决方案、计算、准确性、移动、实验、权值

所属期刊栏目：37

分类号：TP3;TN9

在线出版日期：2017-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：41-42