Victor's Data Pool

作者: acgfan (林萌娘推行本部部長) 看板: Gossiping
標題: Re: [新聞] 對弈12場 人腦9勝電腦
時間: Wed Jun 29 11:00:57 2011


圍棋軟體如果要到達百分之百必勝的地步(註)

就目前來說電腦是很笨的
電腦只能處理他所知道的狀況
不在他所知狀況範圍內的情形他無法處理

但是如果是在他的資料處理比對範圍內
他可以做到百分之百無失誤

然而
圍棋所有的可能排列組合(合法狀態空間)有2.08X10的170次方

不論你怎麼擴大資料庫，要把這麼巨大賽局樹（Game Tree）
全部都塞到電腦裡是不切實際的

所以正如你所說，只要把最重要以及最常用的賽局輸入資料庫
電腦就可以很厲害了

不過這離百分之百必勝還是有很大的差距
如果真的能夠把近乎天文數字的（2.08X10的170次方）的賽局樹跟演算搞定
那麼屆時的百分之百必勝基本上就等於[1;31m先手必勝[m

簡單來說
如果兩台相同的電腦對跑程式
那麼先下的那台電腦一定贏

也就是說將會變成第一顆棋子放下去的瞬間，勝負就已經決定了
因為不管任何變化與可能性，都在電腦的掌控之中

如果真的到了這個地步，你就可以說是圍棋這個遊戲被[1;31m破解[m了


不過要到這種地步可能要等到量子電腦出來，甚至是更超越一兩個世代的電腦再說吧


以前面說的黑白棋（奧賽羅棋）來說
現在的狀況是人類幾乎打不贏電腦
不過離破解也還有一大段距離


註:
嚴格來說，任何不含運氣與機率成分的對弈遊戲都有被破解的可能性
你可以用井字遊戲或是抓棋子（豆子、硬幣、Etc.）來練習拆解Game Tree的概念
井字遊戲在百分之百無失誤的狀況下必和
而抓棋子則是數學公式套上去結果就出來了
當然，Game Tree如果拆開，也是一開局就已經知道結果

這些只要把Game Tree拆解之後都能知道結果

所以前面的百分之百必勝或許改成百分之百破解才是正確的
因為沒有人破解過圍棋,所以不知道破解之後會是必勝還是必和