第一次下贏電腦 - 圍棋

Tracy avatar
By Tracy
at 2010-10-10T12:00

Table of Contents

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


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

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

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

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

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

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

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

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

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



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

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

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

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

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

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

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

設計師。

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

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



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

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

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

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

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

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



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

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

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

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

有人要死光光。

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

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

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

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

決的問題。




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


--
Tags: 圍棋

All Comments

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

Re: 台南哪邊可以找到圍棋老師的工作呢?

Zenobia avatar
By Zenobia
at 2010-10-09T17:58
撇開你有更好的其他專業可選,假定你有這心理特質能教棋, 一般教棋只要搞的定平均來說是還算不錯的。 開個班開頭就 10~20萬以下就搞定 , 除非你想找很不錯的地方還把教室設備 作的不錯那就要百萬級的。重點在你會不會吸引學生也就是招生問題...這類 解決了其他就解決了。 再不行就只好跑班接課了 ...

Re: 台南哪邊可以找到圍棋老師的工作呢?

Bethany avatar
By Bethany
at 2010-10-09T08:42
有一點點經驗和你分享看看,你再考慮是否這真的是你想走的路,這是一篇勸退文 另外,我相信有些人看到這篇文章,可能會猜到我是誰,也麻煩你們看完了就忘了這篇文吧 我在大學的時候在棋院打工當助教一年多之後,因為交通實在是太遠了 從宿舍到棋院得花一個多小時,所以決定辭職 過了大約兩三個月,我接到一通電話 ...

失著

Dora avatar
By Dora
at 2010-10-08T23:25
http://www.youtube.com/watch?v=qt1FvPxmmfE 老影片,不知道有沒有人PO過... 搜了一些字沒搜到, 真的很囧,雙方的表情也很有趣~~~~ xD - ...

有關學習局部攻防的問題

Faithe avatar
By Faithe
at 2010-10-08T09:53
原文恕刪~~ ------------------------------------------------------ and#34;最好的應法and#34; ,在圍棋裡,很多時候沒有這個東西,常常是 一時心情會左右一個人的選點,這正是圍棋有趣的景象 ...

新竹買棋盤

Regina avatar
By Regina
at 2010-10-07T23:31
如題 請問哪邊有賣呢 不是一般所見很薄且另一面下象棋的那種 是像 http://www.libertytimes.com.tw/2008/new/jun/22/today-fashion5.htm 棋子是包鉛的哪種 希望知道的版友能解答~~ 謝謝! - ...