電腦預判超西洋棋世界冠軍
西洋棋屬于零和游戲,是指一項游戲中,游戲者有輸有贏,一方所贏正是另一方所輸,而游戲的總成績永遠為零。下面學習啦小編給你介紹電腦預判超西洋棋世界冠軍,歡迎閱讀。
電腦預判超西洋棋世界冠軍
谷歌人工智能“阿爾法圍棋”(AlphaGo)機器人與韓國圍棋高手李世石之間的五盤對局將在韓國首爾拉開序幕,然而這已經(jīng)不是第一次“人機大戰(zhàn)”。回顧歷史,計算機技術(shù)的飛速發(fā)展已經(jīng)對人類智慧發(fā)起挑戰(zhàn),從“人機大戰(zhàn)”的戰(zhàn)況來看,人類也是輸多贏少。
“深藍”戰(zhàn)勝西洋棋世界冠軍
“深藍”是美國IBM公司生產(chǎn)的一臺超級國際象棋電腦,重1270公斤,有32個大腦(微處理器),每秒鐘可以計算2億步。
1996年2月10日,超級電腦深藍首次挑戰(zhàn)西洋棋世界冠軍卡斯帕羅夫,但以2-4落敗。1997年,經(jīng)過改良的“深藍”超級計算機以2勝1負3平“復仇”了卡斯帕羅夫。“深藍”靠硬算可以預判12步,卡斯帕羅夫可以預判10步,兩者高下立現(xiàn)。
超級計算機戰(zhàn)勝5位中國象棋大師
2006年,“浪潮杯”首屆中國象棋人機大戰(zhàn)中,5位中國象棋特級大師最終敗在超級計算機“浪潮天梭”手下。值得一提的是,“浪潮天梭”同時迎戰(zhàn)柳大華、張強、汪洋、徐天紅、樸風波5位大師,以平均每步棋27秒的速度,每步66萬億次的棋位分析與檢索能力,最終以11:9的總比分險勝。
柳大華直言比賽“艱苦卓絕”,張強也坦言“輸?shù)脑蛑饕隗w力的過度消耗”。從這場比賽開始,象棋軟件發(fā)展迅速,人類棋手逐漸難與之抗衡。
“沃森”完虐全才“學霸”
2011年,IBM創(chuàng)造的超級電腦“沃森”在美國智力問答節(jié)目中挑戰(zhàn)兩位人類冠軍。參賽者需要具備歷史、文學、政治、科學及流行文化知識,還需要有解析、猜測的能力。
“沃森”存儲了2億頁的數(shù)據(jù),包括各種百科全書、詞典、新聞等全部內(nèi)容,它可以在3秒內(nèi)檢索數(shù)百萬條信息,并以人類語言輸出答案。最終,“沃森”輕松戰(zhàn)勝兩位人類冠軍。
那些年,棋盤上的“人機大戰(zhàn)”
歷經(jīng)13天的鏖戰(zhàn),國際象棋大師卡斯帕羅夫與電腦“更年少者”的人機大戰(zhàn)2月7日以平局結(jié)束??ㄋ古亮_夫曾于1997年在人機大戰(zhàn)中輸給了IBM公司的超級計算機“超級深藍”。
這是幾個月內(nèi)電腦軟件程序第二次免于被一位國際象棋世界大師擊敗。在2002年10月,現(xiàn)世界冠軍俄羅斯人克拉拇尼克在巴林的8番棋比賽中與德國人制造的“更弗里茨”機器人戰(zhàn)成四比四平。
這次卡斯帕羅夫與電腦“更年少者”的人機大戰(zhàn)中,卡斯帕羅夫和“更年少者”各得3分,其中雙方各贏一盤得1分,平局4盤各得2分。國際象棋的比賽規(guī)則是贏棋得1分,平局得0.5分。
卡斯帕羅夫2月7日的開局形勢極為有利,但他卻在行至第二十三步時主動求和。這不禁讓許多國際象棋專家迷惑不解。雖然“更年少者”對卡斯帕羅夫的建議不理不睬,但5步過后也主動求和,卡斯帕羅夫接受,雙方此局終了。
世界排名第一的卡斯帕羅夫于今年1月接受了“更年少者”的挑戰(zhàn)。當時他表示:“我將代表人類出戰(zhàn),因此我一定會盡自己最大的努力。”
現(xiàn)年39歲的卡斯帕羅夫自1984年以來一直穩(wěn)居世界第一的位置,出生于阿塞拜疆的他被許多國際象棋專家認為是歷史上最偉大的棋手。目前他仍被國際象棋協(xié)會排在克拉拇尼克之前,位居第一,在國際象棋界近乎成了神話般的人物。而其對手“更年少者”則是三屆計算機國際象棋世界冠軍,實力自然不容小覷。
程序設(shè)計師和國際象棋愛好者或許希望看到平局的結(jié)果。這一結(jié)果說明,在正規(guī)的國際象棋比賽環(huán)境下(時間可達7個小時),計算機是可以同世界上最好的象棋大師相對抗的。
對于大多數(shù)人來說,對人機大戰(zhàn)的關(guān)注源于1996年卡斯帕羅夫與IBM公司生產(chǎn)的超級計算機“深藍”的對抗賽。其實早在1958年,IBM推出的取名“思考”的IBM704就成為了第一臺與人類進行國際象棋對抗的計算機,當時它一秒鐘可以進行200步的運算,但是在人類棋手面前被打得丟盔卸甲。
而許多科學家卻對此歡欣鼓舞,諾貝爾經(jīng)濟學獎和杰出科學貢獻獎的獲得者赫伯特·西蒙教授,早在1957年就預測說:“計算機在10年內(nèi)將成為世界的國際象棋冠軍!”然而,10年過去,不要說戰(zhàn)勝世界冠軍,就連與最“臭”的專業(yè)象棋選手對陣,電腦也都戰(zhàn)戰(zhàn)兢兢。為了給電腦棋手打氣,麻省理工學院的教授弗雷德金甚至不惜重金懸賞,設(shè)立10萬美金的“弗雷德金獎”,聲明這筆巨款將獎給第一個戰(zhàn)勝世界國際象棋冠軍的電腦程序設(shè)計者。
長期以來,人們對電腦下棋的原理普遍存在著誤解,通常以為在電腦高速計算的威力下,可以毫不費力地算出雙方所有可能的棋步,從中選擇最優(yōu)的方案。當時電腦下象棋之所以難有突破,大概是計算機速度太慢的緣故。仔細思考一下,就會發(fā)現(xiàn)這種想法實在太幼稚。假如有臺機器正在與人對弈,那么它首先必須考慮下一步棋有哪幾種可能的走法,對方又可能應哪幾著棋。比如,機器可以出“兵”,也可以出“車”;人的應棋可能是跳“馬”,也可能是讓“后”斜著走5格,如此等等。然后,對應著每一種可能的回合,都必須分別一步步推算下去,一直算到能把人類棋手的“王”殺死的那一步為止。也就是說,電腦若想找到當前最優(yōu)的走法,需要全廣度全深度地搜索雙方棋子所有的可能走法。
搜索計算所有組合狀態(tài)的后果是引出天文數(shù)字。有人曾作過這樣的估算:國際象棋大師之間對奕的平均總棋步約為84步,任一種棋局狀態(tài)下又有38種合乎規(guī)則的可能走法。因此,搜索所有的可能走法,面對的組合數(shù)將達到38的84次方之巨,它大于10的132次方,即1后面有132個0,與整個世界中原子的總數(shù)相近。我們知道,迄今為止宇宙大約才存在了10的18次方秒鐘,估算出的組合數(shù)字表明,哪怕啟用目前最高速的計算機計算,恐怕算到宇宙毀滅的那一刻,還是算不出如何走第一步!