第一次下贏電腦 - 圍棋

Table of Contents

cackle:"資料庫加上土法煉鋼試的窮舉法細算做出來的"<-請問這句話 10/09 13:08
cackle:有何根據嗎?還是單純個人臆測?您知道蒙地卡羅演算法嗎? 10/09 13:08


這東西我雖然沒有深入研究但也有基本的認識。它的基本運作

法說穿了只是變相的土法煉鋼,只是他的取樣不是如一般的迴

圈有規律式的統計,亂數的取樣加上一些判別式輔助,可以省

掉許多一般所謂土法煉鋼之下不必要的運算。

這種方法只能說是高效率的土法煉鋼,但並沒有解決真正的難

題,許多電腦程式設計師低估了圍棋或認識不深,總會以為、

或把重點放在 "龐大的變化量" 上,其實那只能說是一個小環

節罷了,圍棋難在於 "抽象的判斷" 上,不要說是教給電腦,

連很多職業棋手也是常常會有難以判斷的時候。



圍棋不像其他棋類,可以給每個棋子分數,幫助做優劣判斷,

即使是一樣的棋型、一樣的局部,但會因為其它整個盤面上的

不同,而有著不同的分數;近一路遠一路,可能分數也會是天

差地別;一些爛豆子丟在那,到底是對方的棄子利用,還是有

必要去補一手吃光的棋?還有種種複雜的地方需要判斷,並交

錯著,即使有著超級電腦的運算速度,做不到完善的判斷模式

,那那裡將會永遠有個瓶頸,等著這些想攻陷圍棋的電腦程式

設計師。

我印象有厲害的設計師,揚言10年內將擊敗人腦(圍棋),如

果他指的是19路,那我真想跟他來打個賭。



我有認識許多其它棋類的高手,然後來接觸圍棋,那些人有著

無庸置疑的恐怖細算功夫,但圍棋棋力永遠都會卡在某些地方

,比起原本的棋類,他們的圍棋程度可能就無法攀爬到那麼高

的地位,因為就算他們能比別人多算出更多的變化圖,但少了

正確的判斷、或是判斷上輸人,無法給這些圖正確的分數,那

麼再強大的計算量也只是徒然。



強大的運算,頂多只能把它想做是一個手筋很厲害的人,或是

攻殺死活很厲害等等,但我覺得這稱不上是會下圍棋,這樣的

電腦,可能可以藉由戰鬥力來擊殺一定棋力以下的棋手,這跟

現實中也是一樣,力量有落差的棋手,注定棋子碰在一起就是

有人要死光光。

不過我想一定很多人都有這樣的經驗,包括我自己在內,就是

跟更上位者下棋時,無論下再多盤,會發現總是莫名就陷入苦

戰,不是忙著做活,就是突然就發現目數被拉開,如果老是把

棋局下成這樣,那這可不是多搬幾台電腦來幫忙運算就可以解

決的問題。




按一下 "Home" 發現扯遠了。


--

All Comments

William avatarWilliam2010-10-12
"資料庫加上土法煉鋼試的窮舉法細算做出來的"<-請問這句話
有何根據嗎?還是單純個人臆測?您知道蒙地卡羅演算法嗎?
Cara avatarCara2010-10-17
有同感,19路圍棋要寫出來打敗職業9段…(只能說很難
Mia avatarMia2010-10-19
連業餘高段都不見得打得贏吧...
David avatarDavid2010-10-21
我只聽說過要等量子電腦出來才有可能辦到
Harry avatarHarry2010-10-22
現在的電腦架構不是很適合做圍棋的運算( 我是不知道原因..
Joseph avatarJoseph2010-10-27
圍棋不光是運算,還有看似俗手卻是妙手,這電腦怎麼判
Brianna avatarBrianna2010-10-28
斷呢?這跟其它棋類比起來真的很深奧
David avatarDavid2010-10-31
跟架構沒關係吧