A*算法如何绕过圆形障碍？

Circular Obstacle Pathfinding (2017)

大家通常以为 A* 算法只能在网格地图上跑，其实它是个通用图算法，搞定圆形障碍物路径规划完全不在话下。这篇文章详细拆解了如何将圆形障碍森林转化为图结构：通过计算圆与圆之间的公切线作为“冲浪边”，沿着圆周行走作为“贴边”，构建出独特的切线可见性图。文中不仅用几何公式推导了内部和外部公切线的生成方法，还演示了如何剔除被其他圆遮挡的无效路径。即使面对圆与圆相切或重叠的复杂情况，这套方案也能通过调整算法逻辑来应对。想深入理解 A* 在非网格环境下的几何魅力？这篇 2017 年的经典教程绝对值得细读。

"A* 算法不仅能处理网格地图，它本质上是一个适用于任何图的通用算法，完全可以用来在圆形障碍物世界中寻找最优路径。"