ACM通信

A*搜索:名字里有什么?

最初由哈特、尼尔森和拉斐尔于1968年出版，²著名的一个^＊搜索算法是计算机科学和人工智能(AI)中用于遍历树和图的一种基础寻路算法。该方法提供了从初始状态到目标目标状态的最优路径，前提是使用可接受的启发式(一定不能高估到目标的剩余距离)。的一个^＊算法被包含在世界上几乎所有的人工智能教科书和课程中。然而，鉴于它的广泛名声，没有可靠的记录证据证明“A”这个名字的起源^＊:它到底代表什么，又意味着什么?这通信观点回答了这个问题。

在俄亥俄州立大学，我们为非计算机科学专业的学生开设了人工智能专业课程¹(由于多个学科对AI的巨大兴趣和需求)。在今年的课程开设期间，在教授A^＊算法时，一个学生举手问道:“a^＊代表什么?”。在我教人工智能这么多年的时间里，从来没有人问过我这个问题!我意识到我自己也不知道答案，因此需要寻求解释。在网上进行详尽的搜索(包括阅读原始出版物)后²)和我书架上的经典人工智能教科书的彻底检查，我无法找到一个明确的答案。在第二节课上，我提出了证据不足的问题，并向全班提出了一个挑战，看看是否有人能找到一个可信的来源来回答这个问题。

没有发现记录

登录阅读全文