電腦棋力的問題 - 圍棋

By Faithe
at 2005-04-21T05:33
at 2005-04-21T05:33
Table of Contents
※ 引述《ledia (contemplation)》之銘言:
: 但是,有沒有人試著把 "所有可能" 算出來和歸納呢?
: 這個想法的實作其實是存在的!
: 以某種方式編碼存起,如果有實戰時遇到之前算出過的子力分布
: 那就直接去讀資料庫就不可能會走錯了!
: 所有的格子上會有 3 種可能,黑、白和無
: 因此所有的可能盤面有 3^(n^2) 種
: 就算 n=5,也要存 3^25 = 847288609443 這麼多資料
: 一個盤面如果有輸、贏、和三種可能
: 那存下一筆資料要 2 bit (舉例: 00 輸, 01 贏, 10 和)
: 算起來是 847288609443*2 = 1694577218886 bits
: = 211 Giga bytes (都比我的硬碟大了)
: 就更別說你要在上面作什麼分析和運算了...
(恕刪 無斷章取義之意)
其實這是一種很棒的想法
如果要計算圍棋所有的可能性
把提子後的型態與劫爭算盡去
我相信一盤棋可以有無限的可能性
這也是為什麼有"古今無同局"這種說法
但是對電腦來說 棋盤的子力分佈型態有限
總共"只"有3^361種可能(已經是天文數字了)
要把其中明顯一方佔優的型態篩選出來並不難
可是必須利用到能計算龐大數位的超級電腦
即便以現今的最尖端科技都會備感困難
(可見圍棋的深奧是凌駕了現今科技範疇的)
這個問題也許會隨著時代進步而獲得改善?
也就是當電腦的計算量與儲存量突破了技術限制
那麼確實有可能定義出大多數的盤面形勢判斷
可是 可是 可是...
對於那些複雜纏鬥的 形勢不明的 細棋的盤面
電腦要怎樣解讀定義?該怎樣作下一步策略分析?
是要一直維持難分優劣局面?還是一舉導向優勢?
老實說 這些複雜的局勢 電腦人腦都很難作判斷
針對一個局面 職業高手群集作出一個又一個結論
結論有相衝突者 反覆推敲 終於得出一個共識的答案
不管怎樣 集合世界圍棋智囊 始終可以找出解答的
問題來了
這世界上已有的棋譜 有幾局棋被這樣詳細解過?
名局細解 姑且當作結論好了 都還有被推翻的可能
那些非名局 沒有受到一流高手評價過的無數局面
以單方面的解說作為結論 很可能遭到強烈的革命
也就是當我們假設電腦已經掌握了大部份的盤面
其資料庫對該局面的解讀卻可能被人腦所逆襲
所以即便把已知所有圍棋文獻一股腦讓電腦吸收
仍然可能出現大量錯誤結論 而導向失敗的結果
更何況已知文獻只呈現了圍棋可能性的九牛一毛
一個細棋的大官階段 職業棋手的意見會南轅北轍
那麼天文數字的細棋型態 電腦該怎麼判斷可想而知
(但如果真能建立資料庫 要勝過電腦已不是件易事)
這樣說來 我們該對電腦圍棋的發展感到絕望囉?
倒也未必 因為還有很多不同面向的策略在輔助
如前面提到的切割棋盤 用局部的精準判斷來彌補
但根據我的經驗 電腦至今仍對中盤戰笨手笨腳
單純的算氣與引征 我相信電腦可以判斷正確無誤
可是見合的引征 聲東擊西倚靠往往可以擊垮電腦
所以切割棋盤的策略還是不夠讓電腦全面強大起來
舉個例:棋壇有"奇異感覺"之稱的怪傑藤澤秀行
他的感覺 就很像是人與人之間相認的辨識能力
對電腦來說 看到一個人會先分析對方的特徵
從髮型到眉毛 眼睛 瞳孔(也許是最好的指標)
直到對方開口 電腦才精確地叫出對方的名字
但人不必 一看到對方就能直接喊出他的名字
一個盤面 電腦要作出數以萬甚至億計的分析
但一個感覺派棋士可以在一秒間"啪"地落子
也許電腦可以同樣快 但出錯的機會也出奇地高
人也會犯同樣的錯 但奇怪的是出錯率低得多
因此 我覺得圍棋並不是單純的數學邏輯遊戲
把圍棋當成數學可以解決的東西是太小看它
圍棋裡有超越數學的東西 如哲學 美學等
吳清源用六合去解釋 發展出個人的圍棋觀
武宮也用宇宙、自然 大竹用美學去建構圍棋
圍棋就跟這個宇宙一樣深奧 有限卻又無窮盡
想探究它的所有就跟探究整個宇宙一樣是妄想
曾經有人說19路棋盤快擺不下新的大型定石了
還說19路棋盤有一天會改成21路 何其無知!
圍棋有沒有被電腦精通至職業級的一天我不敢說
可以肯定的是 它很值得被各國科技產業拿來研究
能製造出全世界最頂尖實力的Go Robot的國家
就有資格自豪說自己的電腦科技水準傲視全球!
--
: 但是,有沒有人試著把 "所有可能" 算出來和歸納呢?
: 這個想法的實作其實是存在的!
: 以某種方式編碼存起,如果有實戰時遇到之前算出過的子力分布
: 那就直接去讀資料庫就不可能會走錯了!
: 所有的格子上會有 3 種可能,黑、白和無
: 因此所有的可能盤面有 3^(n^2) 種
: 就算 n=5,也要存 3^25 = 847288609443 這麼多資料
: 一個盤面如果有輸、贏、和三種可能
: 那存下一筆資料要 2 bit (舉例: 00 輸, 01 贏, 10 和)
: 算起來是 847288609443*2 = 1694577218886 bits
: = 211 Giga bytes (都比我的硬碟大了)
: 就更別說你要在上面作什麼分析和運算了...
(恕刪 無斷章取義之意)
其實這是一種很棒的想法
如果要計算圍棋所有的可能性
把提子後的型態與劫爭算盡去
我相信一盤棋可以有無限的可能性
這也是為什麼有"古今無同局"這種說法
但是對電腦來說 棋盤的子力分佈型態有限
總共"只"有3^361種可能(已經是天文數字了)
要把其中明顯一方佔優的型態篩選出來並不難
可是必須利用到能計算龐大數位的超級電腦
即便以現今的最尖端科技都會備感困難
(可見圍棋的深奧是凌駕了現今科技範疇的)
這個問題也許會隨著時代進步而獲得改善?
也就是當電腦的計算量與儲存量突破了技術限制
那麼確實有可能定義出大多數的盤面形勢判斷
可是 可是 可是...
對於那些複雜纏鬥的 形勢不明的 細棋的盤面
電腦要怎樣解讀定義?該怎樣作下一步策略分析?
是要一直維持難分優劣局面?還是一舉導向優勢?
老實說 這些複雜的局勢 電腦人腦都很難作判斷
針對一個局面 職業高手群集作出一個又一個結論
結論有相衝突者 反覆推敲 終於得出一個共識的答案
不管怎樣 集合世界圍棋智囊 始終可以找出解答的
問題來了
這世界上已有的棋譜 有幾局棋被這樣詳細解過?
名局細解 姑且當作結論好了 都還有被推翻的可能
那些非名局 沒有受到一流高手評價過的無數局面
以單方面的解說作為結論 很可能遭到強烈的革命
也就是當我們假設電腦已經掌握了大部份的盤面
其資料庫對該局面的解讀卻可能被人腦所逆襲
所以即便把已知所有圍棋文獻一股腦讓電腦吸收
仍然可能出現大量錯誤結論 而導向失敗的結果
更何況已知文獻只呈現了圍棋可能性的九牛一毛
一個細棋的大官階段 職業棋手的意見會南轅北轍
那麼天文數字的細棋型態 電腦該怎麼判斷可想而知
(但如果真能建立資料庫 要勝過電腦已不是件易事)
這樣說來 我們該對電腦圍棋的發展感到絕望囉?
倒也未必 因為還有很多不同面向的策略在輔助
如前面提到的切割棋盤 用局部的精準判斷來彌補
但根據我的經驗 電腦至今仍對中盤戰笨手笨腳
單純的算氣與引征 我相信電腦可以判斷正確無誤
可是見合的引征 聲東擊西倚靠往往可以擊垮電腦
所以切割棋盤的策略還是不夠讓電腦全面強大起來
舉個例:棋壇有"奇異感覺"之稱的怪傑藤澤秀行
他的感覺 就很像是人與人之間相認的辨識能力
對電腦來說 看到一個人會先分析對方的特徵
從髮型到眉毛 眼睛 瞳孔(也許是最好的指標)
直到對方開口 電腦才精確地叫出對方的名字
但人不必 一看到對方就能直接喊出他的名字
一個盤面 電腦要作出數以萬甚至億計的分析
但一個感覺派棋士可以在一秒間"啪"地落子
也許電腦可以同樣快 但出錯的機會也出奇地高
人也會犯同樣的錯 但奇怪的是出錯率低得多
因此 我覺得圍棋並不是單純的數學邏輯遊戲
把圍棋當成數學可以解決的東西是太小看它
圍棋裡有超越數學的東西 如哲學 美學等
吳清源用六合去解釋 發展出個人的圍棋觀
武宮也用宇宙、自然 大竹用美學去建構圍棋
圍棋就跟這個宇宙一樣深奧 有限卻又無窮盡
想探究它的所有就跟探究整個宇宙一樣是妄想
曾經有人說19路棋盤快擺不下新的大型定石了
還說19路棋盤有一天會改成21路 何其無知!
圍棋有沒有被電腦精通至職業級的一天我不敢說
可以肯定的是 它很值得被各國科技產業拿來研究
能製造出全世界最頂尖實力的Go Robot的國家
就有資格自豪說自己的電腦科技水準傲視全球!
--
Tags:
圍棋
All Comments

By Lily
at 2005-04-25T00:32
at 2005-04-25T00:32
Related Posts
各類棋比較

By Lauren
at 2005-04-21T03:47
at 2005-04-21T03:47
各類棋比較

By Elma
at 2005-04-21T03:29
at 2005-04-21T03:29
各類棋比較

By Ina
at 2005-04-21T02:05
at 2005-04-21T02:05
各類棋比較

By Hamiltion
at 2005-04-21T01:09
at 2005-04-21T01:09
張栩3-1力克俞斌 奪取LG杯冠軍

By Bennie
at 2005-04-20T17:58
at 2005-04-20T17:58