斯坦福教授、A*算法发明者Nils Nilsson去世，吴恩达、LeCun等发文悼念

新智元报道

编辑：元子

【新智元导读】斯坦福当地时间4月23日消息：AI先驱、A*搜索算法发明者、人工智能名人堂入选者、AAAI前任主席、多部人工智能教科书作者Nils John Nilsson博士去世，享年86岁。

斯坦福当地时间4月23日消息：AI先驱、A*搜索算法发明者、人工智能名人堂入选者、AAAI前任主席、多部人工智能教科书作者Nils John Nilsson博士去世，享年86岁。

Nils John Nilsson教授（1933年2月6日-2019年4月23日）出生于密歇根州的萨吉诺，是人工智能学科的创始者、研究者之一。他是斯坦福大学计算机科学专业的第一位Kumagai工程教授（名誉），自1990年成立以来一直担任该职位直至去世。

他在斯坦福国际研究院（SRI International）人工智能中心工作了23年，期间一直致力于将统计学和神经网络的方法应用到模式识别中，他因在搜索、规划、知识表示和机器人技术方面的贡献而闻名。

1966年，Nilsson教授与Charles A. Rosen和Bertram Raphael共同致力于集成移动机器人SHAKEY的研发工作；1968年，他与Peter E. Hart和Bertram Raphael共同发明了A*（读作 A-Star）搜索算法，为人工智能领域带来了重大的影响。

A*搜寻算法，俗称A星算法，作为启发式搜索算法中的一种。该算法可以在图形平面上有多个节点时，求出最低通过成本。常用于游戏中的NPC的移动计算，或线上游戏中BOT的移动计算。该算法类似Dijkstra算法可以找到一条最短路径；也和BFS类似，可以进行启发式的搜索。

A*算法最为核心的部分，就在于它的一个估值函数的设计上：

f(n)=g(n)+h(n)

其中f(n)是每个可能试探点的估值，它有两部分组成：

1. g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）
2. h(n)，它表示启发式搜索中最为重要的一部分，即当前结点到目标结点的估值，h(n)设计的好坏，直接影响着具有此种启发式函数的启发式算法的是否能称为A*算法

随后，他又创立了自动实时规划（Automated Temporal Planning）。1971年，他与Richard Earl Fikes共同发明了STRIPS（斯坦福研究所问题求解系统）规划系统。

1985年，Nilsson教授回到母校斯坦福大学任教，1990年8月前在该校担任计算机科学系主任，之后担任Kumagai教授（名誉）直到离世。除了人工智能和机器学习课程的教学工作，他还领导研究了应对动态世界、规划行动路线并从经验中学习的柔性机器人。

Nilsson教授曾担任人工智能期刊和人工智能研究期刊的编辑委员会成员，以及《美国计算机学会杂志》的当地编辑。同时，他还担任美国人工智能促进协会AAAI的前任主席及Fellow、AAAS Fellow、国家工程院院士以及瑞典皇家工程科学院外籍院士。

他是Morgan Kaufmann Publishers，Inc.的联合创始人，曾获得过IEEE“神经网络先锋”奖、IJCAI“卓越研究奖”和AAAI“杰出服务”奖，并于2011年入选IEEE Intelligent Systems的“人工智能名人堂”。

得知Nilsson教授去世的消息，好友吴恩达发推表达了哀悼 ：“安息吧，我的朋友、同事以及在AI领域极富远见的Nils Nilsson。你对A*搜索算法的研究，使得无以计数的人受益。我将永远铭记你的成就，但更重要的是你的善意。”

AI界很多人都在社交媒体上向Nilsson教授表示了敬意，包括图灵奖获得者之一Yann LeCun：

Nilsson教授对AI界另一项重要贡献是出版了五本教科书，分别是：人工智能中的问题解决方法（1971）、人工智能原理（1980）、人工智能：新综合（1998）、人工智能探索：思想与成就的历史（2010）以及理解信念（2014）。

在《人工智能探索：思想和成就的历史》一书中 ，Nilsson教授写道，“人工智能可能缺乏被广泛认可的定义...对我而言，人工智能是致力于使机器智能化的活动，而智能则是质量，使实体能够在其环境中适当地运作并具有远见卓识。”

Nilsson教授重要贡献不仅仅在AI领域，同时也将在许多其他领域被铭记。

参考链接：

http://robotics.stanford.edu/~nilsson/

https://en.wikipedia.org/wiki/Nils_John_Nilsson

https://zh.wikipedia.org/wiki/A*%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95