各類棋比較 - 圍棋

※ 引述《Equalmusic (Wintertraveller)》之銘言：
: 其實應該從變化上來看吧
: 就如同你說的井字棋, 因為變化少, 所以容易掌握, 也就是一下精通了
這也尋常的誤解。井字棋是因為變化少到可以讓人全部掌握。
如果以掌握全部變化的標準來看，象棋和圍棋是一樣的，因為都難到讓人無法完全掌
握，也就是，不可能完全精通。
另外複雜度其實是很難估計的，在大一點的棋盤上，五子棋的變化量不比
圍棋少，或者我乾脆下五十四子棋，在53x53的棋盤上來說好了，變化量絕
對多，但是我連下都不用下就知道和棋了。
: 按照 A. Samuel 的估計, 象棋的變化有 10^120 次方
: 按照 Brown 以及 Dowsey 的估計, 圍棋的變化有 10^700 次方
: 總共差了不是一個 order, 也不是兩個 order, 而是 580 個 order
: 到底哪一個比較難其實很明顯了
上面那個例子，變化超過 10^8400，但是明顯很容易解決。
再舉一個例子， 可以用二進位方式解決的 Nim，變化也可以設計成很大。
變化量不是複雜度的唯一指標，也常常不是一個好的指標。
理論上，圍棋基本上是很難的，事實上在某種意義上，可以證明是 EXPTIME-complete.
(棋盤的大小)。不過西洋棋也是。

: 我自己的經驗是這樣, 我從大概五歲開始下象棋
: 沒有看棋書, 也只是跟一般的大人隨便下
: 僅靠著一堆俗手和經驗的累積, 我十八歲的時候就幹掉一個業餘四段的棋士
象棋的段位沒有業餘與職業之分。
: 沒怎麼特別細算的話, 平常大概也有初段左右的水準
: 而且我其實很少下棋, 也沒跟同輩的下過, 我周圍的人全部比我弱所以沒辦法幫我進步
: 中間我粗略估計, 我下過的盤數不會超過 200 盤
: 即使是這樣, 雖然沒有真的強到怎樣, 但還是可以達到一定的水準
那只能表示你象棋很強。雖然我不曉得現在段位水到什麼程度，但是如果你下不到
兩百盤棋而且沒有看過書，能夠達到這樣的水準，我只能說你是象棋天才。

: 而我兩個月前開始接觸圍棋, 學的很認真, 看了一堆教學
: 有打譜也有排定石, 死活也做了一快一本了
: 目前粗略估計大概下了五六十盤吧
: 但是我現在大概只有十級, 細算的很仔細的話最多也只有五級左右
: 沒注意算這樣順手下下的話, 常常還會輸給 GNU GO
兩個月這樣雖然不是特別好，但應該還算是正常的，只能說你的圍棋天分
可能不如象棋天分那麼傑出。

: 我自己的感覺是圍棋比象棋深奧太多了
: 無論是價值判斷, 或是他的種種哲學
: 不說別的, 光是佈局就比象棋複雜不知道幾百倍了

--
http://weijr.b81.org/poker 賭聖的秘密情人 That's No Limit, Baby!

--