A-Star

释义 Definition

A-Star（A*）算法：一种常用的图搜索/路径规划算法，用于在节点与边构成的网络中寻找从起点到终点的较优路径。它结合了已走过的代价与对剩余距离的启发式估计（heuristic），因此通常比纯粹的广度搜索更高效。（也常用于游戏寻路与机器人导航。）

发音 Pronunciation (IPA)

/ˈeɪ stɑːr/

例句 Examples

The game uses A-Star to find a path around obstacles.
这个游戏使用 A-Star 算法来绕开障碍物寻找路径。

In robotics, A-Star can quickly plan a route by combining real cost and a heuristic estimate.
在机器人领域，A-Star 可以把真实代价和启发式估计结合起来，从而快速规划路线。

词源 Etymology

“A-Star”来自记法 A*，读作“A-star”。其中“*（星号）”读作“star”，用来表示该算法是对早期“A”类搜索方法的一种改进与扩展；它的核心特点是引入启发式函数来指导搜索方向。

相关词 Related Words

• Algorithm
• Pathfinding
• Heuristic
• Graph
• Node
• Dijkstra
• Priority Queue

文学与著作中的使用 Literary & Notable Works

• Artificial Intelligence: A Modern Approach（Russell & Norvig）——在经典AI教材中介绍并讨论A*搜索。
• Programming Game AI by Example（Mat Buckland）——在游戏AI章节中常以A*作为寻路代表算法。
• AI for Games（Ian Millington & John Funge）——在游戏路径规划与导航网格相关内容中提及A*。