寻路路点的审美优化

摘要

本发明涉及计算算法领域，更具体地说，是对寻路路点的审美优化，改进A*算法的评价函数：给定一个处罚值，对非直线路径给予合理的处罚，会促使A*算法选择直路径；通过修改奖惩函数和对路点结果进行样条插值，来优化寻路路径，以便获得看起来更好且让最终让玩家感到满意的路径。