電腦有望在圍棋上戰(zhàn)勝人類
來(lái)源:站長(zhǎng)新聞AiWeTalk的空間 2014-12-17
IBM的深藍(lán)曾經(jīng)戰(zhàn)勝國(guó)際象棋高手，讓我們感嘆計(jì)算機(jī)技術(shù)的進(jìn)步。不過(guò)，多年以來(lái)，古老的圍棋卻成為計(jì)算機(jī)難以把握的難題。如今，借助于神經(jīng)網(wǎng)絡(luò)的進(jìn)步，計(jì)算機(jī)專家們?cè)噲D突破傳統(tǒng)算法，以全新的方式訓(xùn)練計(jì)算機(jī)的下棋能力。據(jù)technology review的報(bào)道，來(lái)自愛丁堡大學(xué)的計(jì)算機(jī)專家Christopher Clark 和Amos Storkey 在這方面取得了不小的進(jìn)步。
專家們認(rèn)為，計(jì)算機(jī)難以掌握圍棋的原因有兩個(gè)：一是，在下圍棋的時(shí)候，棋手總是面臨太多的選擇。在任意時(shí)刻，棋手面臨的選擇多達(dá)上百種。相比較說(shuō)，國(guó)際象棋中，棋手面對(duì)的選擇大約是50 種。二是，計(jì)算機(jī)很難評(píng)估雙方的優(yōu)勢(shì)和弱勢(shì)。在國(guó)際象棋中，通過(guò)評(píng)估剩下棋子的價(jià)值，計(jì)算機(jī)通常能夠了解玩家是否處于優(yōu)勢(shì)地位，但是，在圍棋中，計(jì)算機(jī)很難對(duì)此做出評(píng)估。“計(jì)算每個(gè)玩家的棋子數(shù)量，根本無(wú)法判斷誰(shuí)在取勝�！� Clark 和Storkey 說(shuō)。
為了解決這個(gè)問(wèn)題，計(jì)算機(jī)采取了一種特別的方法。在每一步之后，計(jì)算機(jī)都會(huì)玩完整個(gè)游戲，而且采取各種不同的方法。如果大多數(shù)情況下都是勝利的，計(jì)算機(jī)會(huì)認(rèn)為，它走出的一步是正確的。這是一個(gè)非常耗時(shí)的任務(wù)，而且，計(jì)算機(jī)通常還是失敗。因?yàn)閲甯呤种灰匆谎�，就能判斷出棋盤上的形勢(shì)如何。
一些專家認(rèn)為，人類擅長(zhǎng)圍棋的秘密在于模式辨識(shí)能力。在下圍棋的時(shí)候，人類思考的不是前面的幾步，而是根據(jù)棋子組成的形狀，判斷出雙方的優(yōu)勢(shì)和劣勢(shì)。因此，隨著模式識(shí)別算法方面的進(jìn)步，人們開始思考訓(xùn)練計(jì)算機(jī)的新方法。
Clark 和Storkey 訓(xùn)練了一個(gè)復(fù)雜的神經(jīng)網(wǎng)絡(luò)，教它預(yù)測(cè)下一步是什么。他們從16 萬(wàn)次的圍棋高手對(duì)戰(zhàn)中，生成1650 萬(wàn)個(gè)棋局，然后，他們訓(xùn)練神經(jīng)網(wǎng)絡(luò)，讓它掌握人類高手的下一步動(dòng)作。許多天后，他們開始用剩下的棋局測(cè)試神經(jīng)網(wǎng)絡(luò)，讓它預(yù)測(cè)下一步應(yīng)該怎么走。據(jù)兩個(gè)人說(shuō)，在訓(xùn)練之后，神經(jīng)網(wǎng)絡(luò)預(yù)測(cè)的準(zhǔn)確率明顯超過(guò)以前算法，大約提升了44%。
在訓(xùn)練完神經(jīng)網(wǎng)絡(luò)之后，Clark 和Storkey 讓它與兩個(gè)最好的圍棋算法比賽。其中一個(gè)是GNU Go，相當(dāng)于中等水平的業(yè)余選手。在與GNU Go 的對(duì)戰(zhàn)中，神經(jīng)網(wǎng)絡(luò)明顯勝出，大概90% 的情況都是取勝的。另外一個(gè)是Fuego，比GNU Go 的水平更高，人類選手也要多年訓(xùn)練才能達(dá)到這個(gè)等級(jí)。在與Fuego 的對(duì)戰(zhàn)中，神經(jīng)網(wǎng)絡(luò)只贏了10% 的比賽。不過(guò)，Clark 和Storkey 認(rèn)為，這已經(jīng)是很大的進(jìn)步了。
“盡管神經(jīng)網(wǎng)絡(luò)下棋時(shí)采用了‘不看下一步’的做法，并且只用了對(duì)手的部分計(jì)算時(shí)間，它仍然比GNU Go 玩的更好，而且還贏了Fuego 幾局。” Clark 和Storkey 說(shuō)。同時(shí)，他們也認(rèn)為，如果把神經(jīng)網(wǎng)絡(luò)與傳統(tǒng)的算法結(jié)合，計(jì)算機(jī)的圍棋技能或許會(huì)有更大的進(jìn)步。
文章編輯: AiWeTalk網(wǎng)頁(yè)客服(m.dwz0.cn)
我的評(píng)論
| 登錄賬號(hào)： | 密碼： | 快速注冊(cè) | 找回密碼 |  |
