在游戏中，从一点到另一点的操作有时需要游戏系统自动完成，在一些带有rpg元素的游戏中，敌人在发现玩家位置后会自动向玩家的位置移动。这些移动的路线是如何自动确定的？本文将介绍寻路算法中的A*算法，并在unity中用C#脚本来实现寻路功能。 问题描述 现在有两个点：起点A，和终点B，允许向周围的八个方向移动，如图所示。需要找到从起点A到终点B效率最高的路径。 当不存在任何障碍物时，找到两点之间的最短路径似乎毫无难度：只需要每一步都选择离目标点最近的邻近点即可。 但是当存在障碍物时，路径上的点与目