启发式搜索算法
即A*算法，读音为A-star。
启发式搜索就是在状态空间中的搜索，首先对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。
启发中的估价是用估价函数表示的，如：f(n) = g(n) + h(n)
其中f(n) 是节点n的估价函数，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n到目标节点最佳路径的估计代价。在这里主要是h(n)体现了搜索的启发信息，因为g(n)是已知的。如果说详细点，g(n)代表了搜索的广度的优先趋势。但是当h(n) >> g(n)时，可以省略g(n)，而提高效率。

A-Star是韩国2007年成立的女子组合，组合的含义是“希望可以成为最闪亮的星星”。AStar解散后，队长孝琳成立了自有舞团ASTAR、黑色皇后（已退团），

百度之星，又名Astar，是由全球最大的中文搜索引擎公司--百度面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛，自2005年起已成功举办十五届，已成为校园程序高手交流切磋的优秀竞赛平台。迄今为止，百度之星程序设计大赛累计参赛选手已达数十万名，被视为国内程序员的“黄埔军校”和“造星工场”。
随着人工智能时代的加速到来，坚持以技术为驱动力的百度公司也由互联网搜索公司转型为人工智能科技企业。秉承着“用科技让复杂的世界更简单”的全新公司使命。2017年，百度之星品牌升级，包含“程序设计大赛”和“开发者大赛”两大赛事，为参赛选手提供更大的创造空间。