斯坦福當(dāng)?shù)貢r(shí)間4月23日消息：AI先驅(qū)、A*搜索算法發(fā)明者、人工智能名人堂入選者、AAAI前任主席、多部人工智能教科書(shū)作者Nils John Nilsson博士去世，享年86歲。

Nils John Nilsson教授（1933年2月6日-2019年4月23日）出生于密歇根州的薩吉諾，是人工智能學(xué)科的創(chuàng)始者、研究者之一。他是斯坦福大學(xué)計(jì)算機(jī)科學(xué)專業(yè)的第一位Kumagai工程教授（名譽(yù)），自1990年成立以來(lái)一直擔(dān)任該職位直至去世。

他在斯坦福國(guó)際研究院（SRI International）人工智能中心工作了23年，期間一直致力于將統(tǒng)計(jì)學(xué)和神經(jīng)網(wǎng)絡(luò)的方法應(yīng)用到模式識(shí)別中，他因在搜索、規(guī)劃、知識(shí)表示和機(jī)器人技術(shù)方面的貢獻(xiàn)而聞名。

1966年，Nilsson教授與Charles A. Rosen和Bertram Raphael共同致力于集成移動(dòng)機(jī)器人SHAKEY的研發(fā)工作；1968年，他與Peter E. Hart和Bertram Raphael共同發(fā)明了A*（讀作 A-Star）搜索算法，為人工智能領(lǐng)域帶來(lái)了重大的影響。

A*搜尋算法，俗稱A星算法，作為啟發(fā)式搜索算法中的一種。該算法可以在圖形平面上有多個(gè)節(jié)點(diǎn)時(shí)，求出最低通過(guò)成本。常用于游戲中的NPC的移動(dòng)計(jì)算，或線上游戲中BOT的移動(dòng)計(jì)算。該算法類似Dijkstra算法可以找到一條最短路徑；也和BFS類似，可以進(jìn)行啟發(fā)式的搜索。

A*算法最為核心的部分，就在于它的一個(gè)估值函數(shù)的設(shè)計(jì)上：

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

其中f(n)是每個(gè)可能試探點(diǎn)的估值，它有兩部分組成：

g(n)，它表示從起始搜索點(diǎn)到當(dāng)前點(diǎn)的代價(jià)（通常用某結(jié)點(diǎn)在搜索樹(shù)中的深度來(lái)表示）

h(n)，它表示啟發(fā)式搜索中最為重要的一部分，即當(dāng)前結(jié)點(diǎn)到目標(biāo)結(jié)點(diǎn)的估值，h(n)設(shè)計(jì)的好壞，直接影響著具有此種啟發(fā)式函數(shù)的啟發(fā)式算法的是否能稱為A*算法

隨后，他又創(chuàng)立了自動(dòng)實(shí)時(shí)規(guī)劃（Automated Temporal Planning）。1971年，他與Richard Earl Fikes共同發(fā)明了STRIPS（斯坦福研究所問(wèn)題求解系統(tǒng)）規(guī)劃系統(tǒng)。

1985年，Nilsson教授回到母校斯坦福大學(xué)任教，1990年8月前在該校擔(dān)任計(jì)算機(jī)科學(xué)系主任，之后擔(dān)任Kumagai教授（名譽(yù)）直到離世。除了人工智能和機(jī)器學(xué)習(xí)課程的教學(xué)工作，他還領(lǐng)導(dǎo)研究了應(yīng)對(duì)動(dòng)態(tài)世界、規(guī)劃行動(dòng)路線并從經(jīng)驗(yàn)中學(xué)習(xí)的柔性機(jī)器人。

Nilsson教授曾擔(dān)任人工智能期刊和人工智能研究期刊的編輯委員會(huì)成員，以及《美國(guó)計(jì)算機(jī)學(xué)會(huì)雜志》的當(dāng)?shù)鼐庉?。同時(shí)，他還擔(dān)任美國(guó)人工智能促進(jìn)協(xié)會(huì)AAAI的前任主席及Fellow、AAAS Fellow、國(guó)家工程院院士以及瑞典皇家工程科學(xué)院外籍院士。

他是Morgan Kaufmann Publishers，Inc.的聯(lián)合創(chuàng)始人，曾獲得過(guò)IEEE“神經(jīng)網(wǎng)絡(luò)先鋒”獎(jiǎng)、IJCAI“卓越研究獎(jiǎng)”和AAAI“杰出服務(wù)”獎(jiǎng)，并于2011年入選IEEE Intelligent Systems的“人工智能名人堂”。

得知Nilsson教授去世的消息，好友吳恩達(dá)發(fā)推表達(dá)了哀悼 ：“安息吧，我的朋友、同事以及在AI領(lǐng)域極富遠(yuǎn)見(jiàn)的Nils Nilsson。你對(duì)A*搜索算法的研究，使得無(wú)以計(jì)數(shù)的人受益。我將永遠(yuǎn)銘記你的成就，但更重要的是你的善意?！?/p>

AI界很多人都在社交媒體上向Nilsson教授表示了敬意，包括圖靈獎(jiǎng)獲得者之一Yann LeCun：

Nilsson教授對(duì)AI界另一項(xiàng)重要貢獻(xiàn)是出版了五本教科書(shū)，分別是：人工智能中的問(wèn)題解決方法（1971）、人工智能原理（1980）、人工智能：新綜合（1998）、人工智能探索：思想與成就的歷史（2010）以及理解信念（2014）。

在《人工智能探索：思想和成就的歷史》一書(shū)中 ，Nilsson教授寫(xiě)道，“人工智能可能缺乏被廣泛認(rèn)可的定義...對(duì)我而言，人工智能是致力于使機(jī)器智能化的活動(dòng)，而智能則是質(zhì)量，使實(shí)體能夠在其環(huán)境中適當(dāng)?shù)剡\(yùn)作并具有遠(yuǎn)見(jiàn)卓識(shí)。”

Nilsson教授重要貢獻(xiàn)不僅僅在AI領(lǐng)域，同時(shí)也將在許多其他領(lǐng)域被銘記。