电脑围棋现在最高水平能到业余几段？

shhgs

任意路？就19路，哪天电脑赢了人，我就吃电脑。。。。
不可能……那么多模糊概念，靠什么算法啊……计 ...
博浪无槌 发表于 2012-7-6 23:11

你根本不懂电脑。

根本不需要修改程序，只要加强硬件能力。比如给一个上百的Node的Cluster，Zen应该能到小县城的比赛里称王了。

Zen跟台湾的职业下的比较多。周俊勋，黑嘉嘉都和Zen下过。六个都是让不动，五个好像也失守了（我记不太清楚了，你可以到Tom上找找)。

根据公开的资料，Zen的硬件不算很变态。是一个6个节点的 Mini Cluster。这个对家庭来说有点不太现实，但是对于像公司，或者大学来说，这个简直就不是问题。

我估计，如果能有这个硬件，在慢棋比赛里，Zen的水平应该是晚报杯入围选手让两个好胜负。

胖刺头

zen每年进步一子半，预计十年可追上人类，太厉害了。
其实要发挥zen的最高水平，肯定要大机或分布式计算（能提高计算速度）。谁能搞个zen软件试试，以前只和银星下过，没见过zen的软件

雁不孤行

现在的问题是KGS里排不上和ZEN下。

确实很厉害，就今年春节前结束的飞扬公开赛，我觉得ZEN进前20 很大可能。

avesaint

KGS上，ZEN是下超快棋的，20秒一步，一般的5D互有胜负，8D让两子输的也不少。

我是KGS4D,下过一盘，不敌 ...
雁不孤行 发表于 2012-7-6 23:19

    谢谢
那我暂时放心了，我没去那里玩过，自我估计，上6D没问题，努力努力，混个7D应该也能实现，20秒的快棋，估计在那里程序还不是我的对手，我还是先和人干吧

shhgs

回复 44# avesaint

我家用的程序是Pachi。

自从MC出现之后，围棋引擎的棋力有了飞跃性的提高。我搞不到Zen的源代码，但是这个Pachi也用了MC算法，而且源代码公开，因此我就试了试这个程序，看看MC算法是不是真的有那么大的魔力。结果大吃一惊。棋力提高了9个子。原先的引擎，哪怕是最强的手谈，下出来的棋都是不知所云，但是这个Pachi，下出来的棋像模像样的。

此前我在KGS上看过Zen的棋。我一直怀疑这个不是计算机下的。是有人在背后支招。但是跟Pachi下过之后，我改变看法了。Zen确实是程序。

avesaint

其实，我只是考虑再过几年，怀旧他们嫌我水平差，不陪我玩的时候，有个程序下两局一样可以过瘾而已

雁不孤行

谢谢
那我暂时放心了，我没去那里玩过，自我估计，上6D没问题，努力努力，混个7D应该也能实现，20秒的快棋，估计在那里程序还不是我的对手，我还是先和人干吧
avesaint 发表于 2012-7-6 23:28

老哥在弈城不是那个盐城老叟9D?那在KGS上也不会低，谦虚了。

博浪无槌

你根本不懂电脑。

根本不需要修改程序，只要加强硬件能力。比如给一个上百的Node的Cluster，Zen应 ...
shhgs 发表于 2012-7-6 23:21

所以，加强硬件，目的就是让它算得快呗？把各种可能性都很快地穷举出来做比较然后选择，是这思路么？

雁不孤行

zen的特点是开局像K级,中盘到大官子巨强，后面又回到K级。

卓然无双

怎么出去转了一圈，计算机围棋就超过人类了？就19路，今生能有电脑赢我我就感谢上苍！

卓然无双

就zen在这盘棋中的表现来看，我认为让四个是没有问题的！嗯，我不是说我超越武宫了啊！

卓然无双

你根本不懂电脑。

根本不需要修改程序，只要加强硬件能力。比如给一个上百的Node的Cluster，Zen应 ...
shhgs 发表于 2012-7-6 23:21

    光靠加强硬件就能战胜人类？这个先不讨论懂不懂电脑，得先讨论下对围棋的理解！

雁不孤行

怎么出去转了一圈，计算机围棋就超过人类了？就19路，今生能有电脑赢我我就感谢上苍！
卓然无双 发表于 2012-7-6 23:41

很多旁观的人一开始和您一个感觉，弈城8、9D上去还不是一把随便放，下完让子棋的人都没声音了。

ZEN至少在超快棋上，分先不会比弈城5D差。

shhgs

回复 53# 博浪无槌


MC的算法，其实说穿了很简单。

一个初始局面，黑棋任意找一个点下，白棋也任意找一个点应。然后双方都是瞎下，一直下到结束，然后判断胜负。从这个局面开始，试下那么几百万盘（盘数越多越好），计算每个点获胜的概率，找出获胜概率最高的那个点然后下下去。

MC不是新东西，二战的时候就有了。但是建议把这个算法用到围棋上的，是一个匈牙利的数学教授。但是这个算法有用吗？包括我在内，很多人都怀疑。但是有不信邪的。第一个用MC算法的程序叫CrazyGo。结果在当年的电脑围棋比赛上横扫。从此MC在围棋引擎上大行其道。

不过现在的MC也不是纯粹瞎下。GNUGO也有一个非常重要的改进。就是根据围棋的常型，优先选择尖，飞，关，断这种棋型，结果这种算法比纯粹的全随机算法胜率更高。

Zen肯定也有他独门的算法。但是人家是专有软件，具体的秘密就不得而知了。

原先的计算机程序追求的都是找出最优的对策。MC则是退而求其次。找一个次优（实际上是above average)的对策。但是围棋的game tree实在太大了。即便是这样，计算量仍然是惊人的。如果棋盘扩大两路，game tree会扩大10**20倍（我没有算过，随便一说，但是肯定是指数级别的增长），但是要得到同等的棋力，MC的计算两的增加也应该是指数级别的，这样一来，硬件的计算能力就又显得不足了。

shhgs

回复 57# 卓然无双


能不付钱接受你的指导，我是很高兴的。