Re: [問題] 各類棋比較

看板GO (圍棋)作者weijr (Beware of the Monkey)時間20年前 (2005/04/21 02:58)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串8/19 (看更多)

※ 引述《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! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 69.235.31.157 ※ 編輯: weijr 來自: 69.235.31.157 (04/21 03:36)