編輯：元子
【新智元導讀】斯坦福當地時間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)是每個可能試探點的估值，它有兩部分組成：
g(n)，它表示從起始搜索點到當前點的代價（通常用某結點在搜索樹中的深度來表示）
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
本文首發於微信公眾號：新智元。文章內容屬作者個人觀點，不代表和訊網立場。投資者據此操作，風險請自擔。
（責任編輯：何一華 HN110）