圍棋的學習分析 - 圍棋

Zenobia avatar
By Zenobia
at 2005-04-18T13:05

Table of Contents

※ 引述《livedeader (歡迎找我下棋)》之銘言:
: 非常感謝各位高手的踴躍回答
: 讓我之前的疑問得到解答
: 若我想學圍棋
: 就我所知的是基本的規則
: 和一些簡單的『官子』
: (我不確定名稱,就是有點類似象棋殘局)
: 我想佈局應該是所有棋類都需要的
: 如之前疑問因為圍棋盤面太大
: 我只知道基本的四角先佔
: 接下來就是一望無際的大盤面等著你去放?
: 可是應該是哪些位置該先放的好?
: 還是就因為太大了甚至連電腦都無法計算何況人腦?
: 其實我之前想問的圍棋象棋差異有一個主要問題在於計算
: 可以計算到多少手之後?
: 又如何分析盤面?
: 請高手解答

計算對於電腦來說,不會是問題,
問題在於什麼是「正確」的計算。

一般計算的做法在前面的文章裡已經有朋友回文過了,
就照著樹狀架構去歸類下一手、下下一手、下下下一手...的下法
然後去量化盤面,再計算出雙方在某一個盤面下的得失。
量化怎麼實現,應該還是要由人去規定,或是定下一些規則去計分。

另外,圍棋和西洋棋、象棋還有一個很不同的地方,
西洋棋和象棋可以看形勢看棋力狀況,
而圍棋除了看棋子棋力之外,還要注意圍地的大小。
西洋棋和象棋棋子有棋力價值大小的區別,
但圍棋棋子基本上大家價值均等,需要判斷的是一群棋子的強度,
這是另一個在圍棋程式上難以判斷的,也就是形勢的判斷部份。

前面提到計算後的分析部份,基本上因為 19x19 的盤面過大,
所以在演算法上必須以 divide and conquer 去逐一分析解決,
但是畢竟 19x19 才是整個盤面情況,如果先把個別小區塊分析完後,
直接總合起來的結果,未必是直接考慮整個盤面的結果,
這個可以從目前的電腦程式不會棄子取勢或得利而知。

但是同樣的技巧運用在象棋或是西洋棋上就完全行得通,
因為他們把整個盤面一起考慮,所以就算是電腦也會使用棄子,
或是說他們可以搜尋到類似的盤面形勢,然後可以照著記錄下來的最佳著手,
往下進行。

另外你提到,除了四角之外,盤面那麼大不知如何落子,電腦不知,
人如果是從純計算的角度去下的話,當然也很難知道,
但是人有直覺的一面,當所有計算所得結果近似的時候,
人會去選一個對自己來說,或許是比較有利的進行方向。
或許是和對手以和平的方式爭著圍地,或許是開始和對手展開大戰,
這就看個人的想法和棋風。也是因為這樣子的關係吧,
圍棋程式更難在那種下一手什麼都可能出現的盤面下,
去進行精確的判斷。

以上是個人的小小看法,由於本身不是專精於相關演算法上,
所以內容如有訛誤,尚請指正,謝謝!

--
Tags: 圍棋

All Comments

電腦棋力的問題

Quintina avatar
By Quintina
at 2005-04-18T10:44
之前聽過一則故事 不知道是真是假 有一次 沈君山先生 和電腦下棋 沈 第一步下在 1之1 電腦「想」了好久, 最後 決定「投降」了 … - ...

各類棋比較

Aaliyah avatar
By Aaliyah
at 2005-04-18T05:29
※ 引述《sunyin (sunyin￾ ￾  )》之銘言: : 小弟棋力不高 : 但個人覺得 : 這個問題就像問說 : 學醫學還是學法律好? : 法文難還是義大利文難? : 林志玲和侯佩岑誰比較正? 哪一種棋最深最難最妙? 學圍棋的說圍棋好 學象棋的說象棋好 學西洋棋的說西洋棋好 在 ...

電腦棋力的問題

Sierra Rose avatar
By Sierra Rose
at 2005-04-18T04:53
※ 引述《Equalmusic (Wintertraveller)》之銘言: : 其實我比較想知道的是, 為什麼要教電腦一定跟人類一樣的下棋方式? : 在電腦裡面輸入定石, 告訴電腦哪邊實力大, 勢力的概念是怎樣 : 然後用 points 來讓電腦選擇該下哪邊, 這是人類的思考方式 : 大家都知道電腦優秀的地 ...

電腦棋力的問題

Ingrid avatar
By Ingrid
at 2005-04-18T01:30
: 搜尋的深度夠其實沒有意義, 重點是要知道什麼是真正的 and#34;好and#34; 棋 其實我比較想知道的是, 為什麼要教電腦一定跟人類一樣的下棋方式? 在電腦裡面輸入定石, 告訴電腦哪邊實力大, 勢力的概念是怎樣 然後用 points 來讓電腦選擇該下哪邊, 這是人類的思考方式 大家都知 ...

各類棋比較

Eden avatar
By Eden
at 2005-04-18T00:19
小弟棋力不高 但個人覺得 這個問題就像問說 學醫學還是學法律好? 法文難還是義大利文難? 林志玲和侯佩岑誰比較正? - ...