電腦預(yù)判超西洋棋世界冠軍

　　西洋棋屬于零和游戲，是指一項(xiàng)游戲中，游戲者有輸有贏，一方所贏正是另一方所輸，而游戲的總成績(jī)永遠(yuǎn)為零。下面學(xué)習(xí)啦小編給你介紹電腦預(yù)判超西洋棋世界冠軍，歡迎閱讀。

　　電腦預(yù)判超西洋棋世界冠軍

　　谷歌人工智能“阿爾法圍棋”(AlphaGo)機(jī)器人與韓國(guó)圍棋高手李世石之間的五盤對(duì)局將在韓國(guó)首爾拉開序幕，然而這已經(jīng)不是第一次“人機(jī)大戰(zhàn)”?；仡櫄v史，計(jì)算機(jī)技術(shù)的飛速發(fā)展已經(jīng)對(duì)人類智慧發(fā)起挑戰(zhàn)，從“人機(jī)大戰(zhàn)”的戰(zhàn)況來看，人類也是輸多贏少。

　　“深藍(lán)”戰(zhàn)勝西洋棋世界冠軍

　　“深藍(lán)”是美國(guó)IBM公司生產(chǎn)的一臺(tái)超級(jí)國(guó)際象棋電腦，重1270公斤，有32個(gè)大腦(微處理器)，每秒鐘可以計(jì)算2億步。

　　1996年2月10日，超級(jí)電腦深藍(lán)首次挑戰(zhàn)西洋棋世界冠軍卡斯帕羅夫，但以2-4落敗。1997年，經(jīng)過改良的“深藍(lán)”超級(jí)計(jì)算機(jī)以2勝1負(fù)3平“復(fù)仇”了卡斯帕羅夫。“深藍(lán)”靠硬算可以預(yù)判12步，卡斯帕羅夫可以預(yù)判10步，兩者高下立現(xiàn)。

　　超級(jí)計(jì)算機(jī)戰(zhàn)勝5位中國(guó)象棋大師

　　2006年，“浪潮杯”首屆中國(guó)象棋人機(jī)大戰(zhàn)中，5位中國(guó)象棋特級(jí)大師最終敗在超級(jí)計(jì)算機(jī)“浪潮天梭”手下。值得一提的是，“浪潮天梭”同時(shí)迎戰(zhàn)柳大華、張強(qiáng)、汪洋、徐天紅、樸風(fēng)波5位大師，以平均每步棋27秒的速度，每步66萬億次的棋位分析與檢索能力，最終以11：9的總比分險(xiǎn)勝。

　　柳大華直言比賽“艱苦卓絕”，張強(qiáng)也坦言“輸?shù)脑蛑饕隗w力的過度消耗”。從這場(chǎng)比賽開始，象棋軟件發(fā)展迅速，人類棋手逐漸難與之抗衡。

　　“沃森”完虐全才“學(xué)霸”

　　2011年，IBM創(chuàng)造的超級(jí)電腦“沃森”在美國(guó)智力問答節(jié)目中挑戰(zhàn)兩位人類冠軍。參賽者需要具備歷史、文學(xué)、政治、科學(xué)及流行文化知識(shí)，還需要有解析、猜測(cè)的能力。

　　“沃森”存儲(chǔ)了2億頁的數(shù)據(jù)，包括各種百科全書、詞典、新聞等全部?jī)?nèi)容，它可以在3秒內(nèi)檢索數(shù)百萬條信息，并以人類語言輸出答案。最終，“沃森”輕松戰(zhàn)勝兩位人類冠軍。

　　那些年，棋盤上的“人機(jī)大戰(zhàn)”

　　歷經(jīng)13天的鏖戰(zhàn)，國(guó)際象棋大師卡斯帕羅夫與電腦“更年少者”的人機(jī)大戰(zhàn)2月7日以平局結(jié)束?？ㄋ古亮_夫曾于1997年在人機(jī)大戰(zhàn)中輸給了IBM公司的超級(jí)計(jì)算機(jī)“超級(jí)深藍(lán)”。

　　這是幾個(gè)月內(nèi)電腦軟件程序第二次免于被一位國(guó)際象棋世界大師擊敗。在2002年10月，現(xiàn)世界冠軍俄羅斯人克拉拇尼克在巴林的8番棋比賽中與德國(guó)人制造的“更弗里茨”機(jī)器人戰(zhàn)成四比四平。

　　這次卡斯帕羅夫與電腦“更年少者”的人機(jī)大戰(zhàn)中，卡斯帕羅夫和“更年少者”各得3分，其中雙方各贏一盤得1分，平局4盤各得2分。國(guó)際象棋的比賽規(guī)則是贏棋得1分，平局得0.5分。

　　卡斯帕羅夫2月7日的開局形勢(shì)極為有利，但他卻在行至第二十三步時(shí)主動(dòng)求和。這不禁讓許多國(guó)際象棋專家迷惑不解。雖然“更年少者”對(duì)卡斯帕羅夫的建議不理不睬，但5步過后也主動(dòng)求和，卡斯帕羅夫接受，雙方此局終了。

　　世界排名第一的卡斯帕羅夫于今年1月接受了“更年少者”的挑戰(zhàn)。當(dāng)時(shí)他表示：“我將代表人類出戰(zhàn)，因此我一定會(huì)盡自己最大的努力。”

　　現(xiàn)年39歲的卡斯帕羅夫自1984年以來一直穩(wěn)居世界第一的位置，出生于阿塞拜疆的他被許多國(guó)際象棋專家認(rèn)為是歷史上最偉大的棋手。目前他仍被國(guó)際象棋協(xié)會(huì)排在克拉拇尼克之前，位居第一，在國(guó)際象棋界近乎成了神話般的人物。而其對(duì)手“更年少者”則是三屆計(jì)算機(jī)國(guó)際象棋世界冠軍，實(shí)力自然不容小覷。

　　程序設(shè)計(jì)師和國(guó)際象棋愛好者或許希望看到平局的結(jié)果。這一結(jié)果說明，在正規(guī)的國(guó)際象棋比賽環(huán)境下(時(shí)間可達(dá)7個(gè)小時(shí))，計(jì)算機(jī)是可以同世界上最好的象棋大師相對(duì)抗的。

　　對(duì)于大多數(shù)人來說，對(duì)人機(jī)大戰(zhàn)的關(guān)注源于1996年卡斯帕羅夫與IBM公司生產(chǎn)的超級(jí)計(jì)算機(jī)“深藍(lán)”的對(duì)抗賽。其實(shí)早在1958年，IBM推出的取名“思考”的IBM704就成為了第一臺(tái)與人類進(jìn)行國(guó)際象棋對(duì)抗的計(jì)算機(jī)，當(dāng)時(shí)它一秒鐘可以進(jìn)行200步的運(yùn)算，但是在人類棋手面前被打得丟盔卸甲。

　　而許多科學(xué)家卻對(duì)此歡欣鼓舞，諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)和杰出科學(xué)貢獻(xiàn)獎(jiǎng)的獲得者赫伯特·西蒙教授，早在1957年就預(yù)測(cè)說：“計(jì)算機(jī)在10年內(nèi)將成為世界的國(guó)際象棋冠軍!”然而，10年過去，不要說戰(zhàn)勝世界冠軍，就連與最“臭”的專業(yè)象棋選手對(duì)陣，電腦也都戰(zhàn)戰(zhàn)兢兢。為了給電腦棋手打氣，麻省理工學(xué)院的教授弗雷德金甚至不惜重金懸賞，設(shè)立10萬美金的“弗雷德金獎(jiǎng)”，聲明這筆巨款將獎(jiǎng)給第一個(gè)戰(zhàn)勝世界國(guó)際象棋冠軍的電腦程序設(shè)計(jì)者。

　　長(zhǎng)期以來，人們對(duì)電腦下棋的原理普遍存在著誤解，通常以為在電腦高速計(jì)算的威力下，可以毫不費(fèi)力地算出雙方所有可能的棋步，從中選擇最優(yōu)的方案。當(dāng)時(shí)電腦下象棋之所以難有突破，大概是計(jì)算機(jī)速度太慢的緣故。仔細(xì)思考一下，就會(huì)發(fā)現(xiàn)這種想法實(shí)在太幼稚。假如有臺(tái)機(jī)器正在與人對(duì)弈，那么它首先必須考慮下一步棋有哪幾種可能的走法，對(duì)方又可能應(yīng)哪幾著棋。比如，機(jī)器可以出“兵”，也可以出“車”;人的應(yīng)棋可能是跳“馬”，也可能是讓“后”斜著走5格，如此等等。然后，對(duì)應(yīng)著每一種可能的回合，都必須分別一步步推算下去，一直算到能把人類棋手的“王”殺死的那一步為止。也就是說，電腦若想找到當(dāng)前最優(yōu)的走法，需要全廣度全深度地搜索雙方棋子所有的可能走法。

　　搜索計(jì)算所有組合狀態(tài)的后果是引出天文數(shù)字。有人曾作過這樣的估算：國(guó)際象棋大師之間對(duì)奕的平均總棋步約為84步，任一種棋局狀態(tài)下又有38種合乎規(guī)則的可能走法。因此，搜索所有的可能走法，面對(duì)的組合數(shù)將達(dá)到38的84次方之巨，它大于10的132次方，即1后面有132個(gè)0，與整個(gè)世界中原子的總數(shù)相近。我們知道，迄今為止宇宙大約才存在了10的18次方秒鐘，估算出的組合數(shù)字表明，哪怕啟用目前最高速的計(jì)算機(jī)計(jì)算，恐怕算到宇宙毀滅的那一刻，還是算不出如何走第一步!