作者weijr (Beware of the Monkey)
看板GO
标题Re: [问题] 各类棋比较
时间Thu Apr 21 03:29:18 2005
※ 引述《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)
1F:推 snowrain:BTW 有没有六子棋不能成立的证明呀? 61.62.133.223 04/21
2F:推 weijr:我没听过六子棋的事情 69.235.31.157 04/21
3F:→ weijr:五子棋先手必胜是指无禁着的规则 69.235.31.157 04/21
4F:→ weijr:围棋的结论只有分析到很小的棋盘 69.235.31.157 04/21
5F:推 FlyinDeath:精确些说是没有五手两打的话先下必胜 218.160.87.12 04/22