出品：科普中国

制作：未来实验室

监制：中国科学院计算机网络信息中心

A*算法是人工智能领域非常常用的一种搜索算法，在我们生活中也时常会接触到，例如手机导航、无人车或无人机的路径规划等。如果将A*算法比作小猫吃鱼，A*猫会结合“雷达猫”的全路径搜索本领和“贪心猫”少走弯路的特点，最快吃到小鱼。电子地图规划路径时用的就是这个原理。

“科普中国”是中国科协携同社会各方利用信息化手段开展科学传播的科学权威品牌。

本文由科普中国融合创作出品，转载请注明出处。