五本人工智慧教科書皆出自他之手!

▲ 人工智慧先驅-史丹佛大學名譽教授 Nils Nilsson

史丹佛大學電腦科學的第一位名譽教授（Kumagai Professor of Engineering）Nils Nilsson是人工智慧先驅、人工智慧名人堂入選者、AAAI (美國 AI 協會) 前主席、A* 搜尋演算法發明者以及多部人工智慧教科書作者於美國時間美國時間 2019 年 4 月 23 日逝世，享壽 86 歲。

Nils John Nilsson 教授於 1933 年 2 月 6 日出生於美國密西根州，是人工智慧的研究先驅之一，在「搜尋演算法」、「機器人學 (註：一種跨領域科技，涵蓋機器人的設計、建造、運作、應用等)」以及「知識表示法（註：一種跨領域的表示方法，涵蓋認知科學和人工智慧兩個領域。在認知科學裡為人類儲存和處理資料的方式；在人工智慧中，主要目標為儲存知識，讓程式能夠處理，達到人類的智慧。）」的貢獻而聞名。

研發世界第一個人工智慧機器人「Shakey」

▲ Shakey 是世界上第一個體現人工智慧的機器人

Nils Nilsson 教授在史丹佛國際研究院（SRI International）的人工智慧中心任職 23 年，致力於將統計學和神經網路的方法應用到圖形辨識中。1966年開始，他與該中心的創始人 Charles Rosen 及著名的 AI 學者 Bertram Raphael 共同主導機器人 SHAKEY 的研發工作。Shakey 是世界上第一個體現人工智慧的機器人。

發明網路遊戲中常用的「A* 最佳路徑演算法」

▲ 算出最佳路徑的「A* 搜尋演算法」演示圖

1968 年，Nilsson 教授與電腦科學家 Peter E. Hart 和前段所述的中心創辦人 Bertram Raphael 共同發明了「A*（讀作『A-Star』）搜尋演算法」，為人工智慧領域帶來了重大影響。

A* 搜尋演算法（A* search algorithm），是一種在有多個節點路徑的圖形平面上，求出最低通過成本的演算法。今天 A* 搜尋演算法常用於遊戲中的 NPC 的移動計算，或網路遊戲 BOT 的移動計算上等。

▲ 用 Python 實現 A* 演算法的教學影片

之後，Nilsson 教授又創立了自動即時規畫（Automated Temporal Planning）領域，並於 1971 年與 Richard Earl Fikes 共同發明 STRIPS（史丹佛研究所問題求解系統）規劃系統。

1985年，Nilsson 教授回到母校史丹佛大學任教，擔任電腦科學系主任直到 1990 年。這段期間，Nilsson 教授人工智慧與機器學習的課程；同時也主導「機器人如何應對動態的世界、如何同時規劃動作並從中學習」的研究工作。

五本人工智慧教科書，皆出自 Nilsson 教授

Nils Nilsson 教授出版了五本人工智慧的教科書，分別為：

《人工智慧的問題解決方法》Problem-Solving Methods in Artificial Intelligence,1971
《人工智慧的原則》Principles of Artificial Intelligence,1980
《人工智慧：新的合成》Artificial Intelligence: A New Synthesis,1998
《人工智慧的的追求：思想和成就的歷史》The Quest for Artificial Intelligence: A History of Ideas and Achievements,2010
《理解信念：人工智能的科學理解》Understanding Beliefs,2014

其中，《理解信念：人工智能的科學理解》有被翻譯成中文。

除此之外，Nilsson 教授也是《人工智慧》（Artificial Intelligence）、《人工智慧研究期刊》（Journal of Artificial Intelligence Research）的編輯委員會成員以及《美國電腦學會雜誌》的編輯。

2011 年入選「人工智慧名人堂」

同時，Nilsson 教授還擔任 AAAI (美國人工智慧協會) 的主席、AAAS (美國科學促進會) 的成員、國家工程院院士以及瑞典皇家工程科學院外籍院士，曾獲 IEEE「神經網路先驅」獎、IJCAI「卓越研究獎」及 AAAI「傑出服務獎」等，並於 2011 年因「人工智慧和智能系統領域的重大貢獻」入選「人工智慧名人堂(IEEE Intelligent Systems)」。

1990 年 8 月開始，Nils Nilsson 開始擔任史丹佛大學的 Kumagai Professor of Engineering（名譽工程教授），直到 2019 年離世為止。深度學習三巨頭之一以及 2019 年圖靈獎得主 Yann LeCun、史丹佛人工智慧實驗室的主任吳恩達教授等很多 AI 人工智慧界的重要人士也通過社群媒體發表了他們的悼念。

RIP to my friend, colleague, and AI visionary Nils Nilsson. Your work on the A* algorithm has improved countless lives (this is how we find the shortest path from A to B). I will always remember your work, but even more importantly your kindness. https://t.co/ftfijmQgeW
— Andrew Ng (@AndrewYNg) April 23, 2019

Nils Nilsson passed away.

He is best known for the invention of the A* algorithm for path finding, and for his leading role in the Shakey project at SRI, one of the first mobile robots with visual perception and trajectory planning.... https://t.co/tXlRzWXJUy
— Yann LeCun (@ylecun) April 23, 2019