圍棋的學習分析 - 圍棋

By Zenobia
at 2005-04-18T13:05
at 2005-04-18T13:05
Table of Contents
※ 引述《livedeader (歡迎找我下棋)》之銘言:
: 非常感謝各位高手的踴躍回答
: 讓我之前的疑問得到解答
: 若我想學圍棋
: 就我所知的是基本的規則
: 和一些簡單的『官子』
: (我不確定名稱,就是有點類似象棋殘局)
: 我想佈局應該是所有棋類都需要的
: 如之前疑問因為圍棋盤面太大
: 我只知道基本的四角先佔
: 接下來就是一望無際的大盤面等著你去放?
: 可是應該是哪些位置該先放的好?
: 還是就因為太大了甚至連電腦都無法計算何況人腦?
: 其實我之前想問的圍棋象棋差異有一個主要問題在於計算
: 可以計算到多少手之後?
: 又如何分析盤面?
: 請高手解答
計算對於電腦來說,不會是問題,
問題在於什麼是「正確」的計算。
一般計算的做法在前面的文章裡已經有朋友回文過了,
就照著樹狀架構去歸類下一手、下下一手、下下下一手...的下法
然後去量化盤面,再計算出雙方在某一個盤面下的得失。
量化怎麼實現,應該還是要由人去規定,或是定下一些規則去計分。
另外,圍棋和西洋棋、象棋還有一個很不同的地方,
西洋棋和象棋可以看形勢看棋力狀況,
而圍棋除了看棋子棋力之外,還要注意圍地的大小。
西洋棋和象棋棋子有棋力價值大小的區別,
但圍棋棋子基本上大家價值均等,需要判斷的是一群棋子的強度,
這是另一個在圍棋程式上難以判斷的,也就是形勢的判斷部份。
前面提到計算後的分析部份,基本上因為 19x19 的盤面過大,
所以在演算法上必須以 divide and conquer 去逐一分析解決,
但是畢竟 19x19 才是整個盤面情況,如果先把個別小區塊分析完後,
直接總合起來的結果,未必是直接考慮整個盤面的結果,
這個可以從目前的電腦程式不會棄子取勢或得利而知。
但是同樣的技巧運用在象棋或是西洋棋上就完全行得通,
因為他們把整個盤面一起考慮,所以就算是電腦也會使用棄子,
或是說他們可以搜尋到類似的盤面形勢,然後可以照著記錄下來的最佳著手,
往下進行。
另外你提到,除了四角之外,盤面那麼大不知如何落子,電腦不知,
人如果是從純計算的角度去下的話,當然也很難知道,
但是人有直覺的一面,當所有計算所得結果近似的時候,
人會去選一個對自己來說,或許是比較有利的進行方向。
或許是和對手以和平的方式爭著圍地,或許是開始和對手展開大戰,
這就看個人的想法和棋風。也是因為這樣子的關係吧,
圍棋程式更難在那種下一手什麼都可能出現的盤面下,
去進行精確的判斷。
以上是個人的小小看法,由於本身不是專精於相關演算法上,
所以內容如有訛誤,尚請指正,謝謝!
--
: 非常感謝各位高手的踴躍回答
: 讓我之前的疑問得到解答
: 若我想學圍棋
: 就我所知的是基本的規則
: 和一些簡單的『官子』
: (我不確定名稱,就是有點類似象棋殘局)
: 我想佈局應該是所有棋類都需要的
: 如之前疑問因為圍棋盤面太大
: 我只知道基本的四角先佔
: 接下來就是一望無際的大盤面等著你去放?
: 可是應該是哪些位置該先放的好?
: 還是就因為太大了甚至連電腦都無法計算何況人腦?
: 其實我之前想問的圍棋象棋差異有一個主要問題在於計算
: 可以計算到多少手之後?
: 又如何分析盤面?
: 請高手解答
計算對於電腦來說,不會是問題,
問題在於什麼是「正確」的計算。
一般計算的做法在前面的文章裡已經有朋友回文過了,
就照著樹狀架構去歸類下一手、下下一手、下下下一手...的下法
然後去量化盤面,再計算出雙方在某一個盤面下的得失。
量化怎麼實現,應該還是要由人去規定,或是定下一些規則去計分。
另外,圍棋和西洋棋、象棋還有一個很不同的地方,
西洋棋和象棋可以看形勢看棋力狀況,
而圍棋除了看棋子棋力之外,還要注意圍地的大小。
西洋棋和象棋棋子有棋力價值大小的區別,
但圍棋棋子基本上大家價值均等,需要判斷的是一群棋子的強度,
這是另一個在圍棋程式上難以判斷的,也就是形勢的判斷部份。
前面提到計算後的分析部份,基本上因為 19x19 的盤面過大,
所以在演算法上必須以 divide and conquer 去逐一分析解決,
但是畢竟 19x19 才是整個盤面情況,如果先把個別小區塊分析完後,
直接總合起來的結果,未必是直接考慮整個盤面的結果,
這個可以從目前的電腦程式不會棄子取勢或得利而知。
但是同樣的技巧運用在象棋或是西洋棋上就完全行得通,
因為他們把整個盤面一起考慮,所以就算是電腦也會使用棄子,
或是說他們可以搜尋到類似的盤面形勢,然後可以照著記錄下來的最佳著手,
往下進行。
另外你提到,除了四角之外,盤面那麼大不知如何落子,電腦不知,
人如果是從純計算的角度去下的話,當然也很難知道,
但是人有直覺的一面,當所有計算所得結果近似的時候,
人會去選一個對自己來說,或許是比較有利的進行方向。
或許是和對手以和平的方式爭著圍地,或許是開始和對手展開大戰,
這就看個人的想法和棋風。也是因為這樣子的關係吧,
圍棋程式更難在那種下一手什麼都可能出現的盤面下,
去進行精確的判斷。
以上是個人的小小看法,由於本身不是專精於相關演算法上,
所以內容如有訛誤,尚請指正,謝謝!
--
Tags:
圍棋
All Comments
Related Posts
電腦棋力的問題

By Quintina
at 2005-04-18T10:44
at 2005-04-18T10:44
各類棋比較

By Aaliyah
at 2005-04-18T05:29
at 2005-04-18T05:29
電腦棋力的問題

By Sierra Rose
at 2005-04-18T04:53
at 2005-04-18T04:53
電腦棋力的問題

By Ingrid
at 2005-04-18T01:30
at 2005-04-18T01:30
各類棋比較

By Eden
at 2005-04-18T00:19
at 2005-04-18T00:19