我們從未勝利!細數歷史上人工智慧和人類的棋盤大戰!
2016年3月10日,李世石又一次敗給AlphaGo。今天我們來梳理梳理歷史上的人機大戰,都堪稱史詩。
不過,文末的問題卻讓我們細思恐極。
1996年,人類險勝!
1996年2月10日至17日,在美國費城舉行了一項別開生面的國際象棋比賽,報名參加比賽者包括了「DeepBlue」計算機和當時世界棋王卡斯帕羅夫,最終卡斯帕羅夫以4∶2的戰績獲勝「DeepBlue」。
這是電腦第一次在錦標賽中戰勝世界冠軍。卡斯帕羅夫說:「我能感覺到,對面坐的是一個擁有智能的傢伙。」
「深藍」是IBM技術人員歷經6年時間研製成功的帶有31個處理器並行的超級計算機,3分鐘內可以檢索500億步棋,但是尚不具備自主學習功能,隨機應變能力還是趕不上卡斯帕羅夫。
1997年,人類完敗!
1997年,美國IBM公司的「深藍」超級計算機再次與卡斯帕羅夫對決,當時「深藍」可以預判12步,卡斯帕羅夫可以預判10步,最終以2勝1負3平戰勝了人類選手。
但是在第二局中,卡斯帕羅夫的攻勢導致深藍出現長達15分鐘的思考時間。然而15分鐘後「DeepBlue」走出了一步具有卡斯帕羅夫風格的棋,將兩個卒的優勢擴大為全局的勝勢。計算機怎麼可能走出這樣的棋?因為DeepBlue的每一步棋都在壓制對方翻盤的企圖。第二局的戲劇變化讓卡斯帕羅夫的鬥志和體力在隨後3局被拖垮,在決勝局中僅19步就宣布放棄。最終,卡斯帕羅夫以2.5:3.5 (1勝2負3平)輸給「DeepBlue」。
為什麼偏偏挑卡斯帕羅夫
卡斯帕羅夫,國際象棋特級大師,13歲獲得全蘇青年賽冠軍,15歲成為國際大師,16歲獲世界青年賽第一名,17歲晉陞國際特級大師,在22歲時成為世界上最年輕的國際象棋冠軍,是第十三位國際象棋世界冠軍。在1985年至2006年間曾23次獲得世界排名第一,曾11次獲得國際象棋奧斯卡獎。他能講15國語言,保持世界頭號棋手的地位長達20年之久。
2003年,不分伯仲!
2003年,卡斯帕羅夫與DeepJunior對陣,結果「握手言和」。
這次卡斯帕羅夫與電腦「DeepJunior」的人機大戰中,卡斯帕羅夫和「DeepJunior」各得3分,其中雙方各贏一盤得1分,平局4盤各得2分。國際象棋的比賽規則是贏棋得1分,平局得0.5分。
「DeepJunior」則是三屆計算機國際象棋世界冠軍,實力自然不容小覷。國際象棋大師之間對奕的平均總棋步約為84步,任一種棋局狀態下又有38種合乎規則的可能走法。因此,搜索所有的可能走法,面對的組合數將達到38的84次方之巨,它大於10的132次方,即1後面有132個0,與整個世界中原子的總數相近。我們知道,迄今為止宇宙大約才存在了10的18次方秒鐘,估算出的組合數字表明,哪怕啟用目前最高速的計算機計算,恐怕算到宇宙毀滅的那一刻,還是算不出如何走第一步!人工智慧電腦下棋模擬的是人類的智能,它的啟發式搜索也是邊走邊試探。每走一步,都設法計算當前棋局的各種可能走法及對手各種反應的得分,然後立足於對方應棋以後自己面臨的最壞局勢,尋找能夠爭取到的最好的結果,然後倒推回去選擇滿意的棋步,因而也叫做「極大極小分析法」。
「DeepJunior」與他的前輩「DeepBlue」相比,已經學會了自主學習。在第五局,「 DeepJunior」在第10回合就選擇放棄黑格象而在白方的王翼冒險進攻。這一步險棋甚至把擅長下冒險棋的卡斯帕羅夫給嚇住了。而且「DeepJunior」成功棄子的步驟還不止一次。
卡斯帕羅夫:沒有想到電腦會如此像人一樣下棋。
2006年,人類完敗!
這次出場的是中國象棋對決國產人工智慧。2006年8月9日,由五位象棋大師組成的天團挑戰浪潮天梭TS20000,其每秒可計算42億步棋。最終,上半時雙方言和,下半時天梭小勝,在整個十局博弈當中,五位大師以2勝5平3負,總成績7:9的比分落敗浪潮天梭。
五位大師分別是:汪洋,象棋大師,2005年全國象棋個人賽第四名;柳大華,象棋特級大師,擅長中局搏殺,招法兇狠,以算度精確見長,擅盲棋,享有「東方電腦」之美譽;卜風波,象棋特級大師,被譽為「遼寧第一高手」;張強,象棋大師,當代新潮理論派的傑出代表;徐天紅,象棋特級大師,江蘇棋院副院長兼象棋隊教練。
2015年,人類完敗!
AlphaGo正式出場!
2015年10月,美國谷歌研發的「阿爾法圍棋」人工智慧程序去年10月以5比0戰勝歐洲圍棋冠軍樊麾,這是人工智慧程序首次在不讓子的情況下戰勝人類圍棋選手。雙方以正式比賽中使用的十九路棋盤進行了無讓子的5局較量,「AlphaGo」贏得滿堂紅。
樊麾:「如果沒有人告訴我,我一定不知道它是電腦,它太像人了。它一定是在思考。按照人的說法,它應該有棋風吧。」
2016年,人類又敗!
2016年3月9日,AlphaGo挑戰李世石,次日再次挑戰,均戰勝李世石,以總比分2:0暫時領先人類對手。
細思恐極
AlphaGo的勝利並不可怕,可怕的是,如果人類勝利是因為AlphaGo故意落敗呢?
推薦閱讀:
※金角銀邊草肚皮科學嗎?
※圍棋史上的今天:1月31日 打盹的老虎 勁草疾風 最長連勝的力量根源
※柯潔和 AlphaGo 的第三盤棋有哪些值得關注之處?
※圍棋史上的今天:12月4日 一年兩逆轉 10億韓元 李昌鎬的極盛之年
※圍棋史上的今天:7月12日 早衰與常青 供夕陽揮灑的天空