Re: [閒聊] 第一次下贏電腦

看板GO作者 (好心情,事才會做好)時間15年前 (2010/10/10 12:00), 編輯推噓4(403)
留言7則, 4人參與, 最新討論串4/7 (看更多)

10/09 13:08,
"資料庫加上土法煉鋼試的窮舉法細算做出來的"<-請問這句話
10/09 13:08

10/09 13:08,
有何根據嗎?還是單純個人臆測?您知道蒙地卡羅演算法嗎?
10/09 13:08
這東西我雖然沒有深入研究但也有基本的認識。它的基本運作 法說穿了只是變相的土法煉鋼,只是他的取樣不是如一般的迴 圈有規律式的統計,亂數的取樣加上一些判別式輔助,可以省 掉許多一般所謂土法煉鋼之下不必要的運算。 這種方法只能說是高效率的土法煉鋼,但並沒有解決真正的難 題,許多電腦程式設計師低估了圍棋或認識不深,總會以為、 或把重點放在 "龐大的變化量" 上,其實那只能說是一個小環 節罷了,圍棋難在於 "抽象的判斷" 上,不要說是教給電腦, 連很多職業棋手也是常常會有難以判斷的時候。 圍棋不像其他棋類,可以給每個棋子分數,幫助做優劣判斷, 即使是一樣的棋型、一樣的局部,但會因為其它整個盤面上的 不同,而有著不同的分數;近一路遠一路,可能分數也會是天 差地別;一些爛豆子丟在那,到底是對方的棄子利用,還是有 必要去補一手吃光的棋?還有種種複雜的地方需要判斷,並交 錯著,即使有著超級電腦的運算速度,做不到完善的判斷模式 ,那那裡將會永遠有個瓶頸,等著這些想攻陷圍棋的電腦程式 設計師。 我印象有厲害的設計師,揚言10年內將擊敗人腦(圍棋),如 果他指的是19路,那我真想跟他來打個賭。 我有認識許多其它棋類的高手,然後來接觸圍棋,那些人有著 無庸置疑的恐怖細算功夫,但圍棋棋力永遠都會卡在某些地方 ,比起原本的棋類,他們的圍棋程度可能就無法攀爬到那麼高 的地位,因為就算他們能比別人多算出更多的變化圖,但少了 正確的判斷、或是判斷上輸人,無法給這些圖正確的分數,那 麼再強大的計算量也只是徒然。 強大的運算,頂多只能把它想做是一個手筋很厲害的人,或是 攻殺死活很厲害等等,但我覺得這稱不上是會下圍棋,這樣的 電腦,可能可以藉由戰鬥力來擊殺一定棋力以下的棋手,這跟 現實中也是一樣,力量有落差的棋手,注定棋子碰在一起就是 有人要死光光。 不過我想一定很多人都有這樣的經驗,包括我自己在內,就是 跟更上位者下棋時,無論下再多盤,會發現總是莫名就陷入苦 戰,不是忙著做活,就是突然就發現目數被拉開,如果老是把 棋局下成這樣,那這可不是多搬幾台電腦來幫忙運算就可以解 決的問題。 按一下 "Home" 發現扯遠了。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.165.224.121

10/10 12:07, , 1F
有同感,19路圍棋要寫出來打敗職業9段…(只能說很難
10/10 12:07, 1F

10/10 16:35, , 2F
連業餘高段都不見得打得贏吧...
10/10 16:35, 2F

10/10 17:44, , 3F
我只聽說過要等量子電腦出來才有可能辦到
10/10 17:44, 3F

10/10 17:46, , 4F
現在的電腦架構不是很適合做圍棋的運算( 我是不知道原因..
10/10 17:46, 4F

10/10 23:38, , 5F
圍棋不光是運算,還有看似俗手卻是妙手,這電腦怎麼判
10/10 23:38, 5F

10/10 23:39, , 6F
斷呢?這跟其它棋類比起來真的很深奧
10/10 23:39, 6F

10/11 22:55, , 7F
跟架構沒關係吧
10/11 22:55, 7F
文章代碼(AID): #1CiJfQwA (GO)
討論串 (同標題文章)
文章代碼(AID): #1CiJfQwA (GO)