五千年(敝帚自珍)

主题:电脑围棋进展神速,已经达到KGS 5D,我下不过了 -- 陈经

共:💬25 🌺129
全看树展主题 · 分页首页 上页
/ 2
下页 末页
家园 电脑围棋进展神速,已经达到KGS 5D,我下不过了

http://www.gokgs.com/gameArchives.jsp?user=+Zen19D

一个日本公司开发的围棋程序Zen19D,在KGS上真刀真枪地杀到了5D。上面可以查对局记录,用multigo可以看。

KGS的5D比TOM围棋的5D要强,我是TOM的4D,估计已经下不过了。KGS上有好几个电脑程序在自动打级,谁来都下,但要手快才能抢到下的机会。我没下过,但是看了一些电脑下的棋,如CrazyStone,以及Zen19D的弱化版本Zen19N。

感觉电脑从开局到中盘,基本不会走出很莫名其妙的棋,比以前进步太多了。看上去真不象是电脑下的,但15秒一步,一天24小时都在下,确实就是电脑。人类棋手一不小心就会被吃花。到收官的时候,电脑会无事自补,可能是胜定了。当然,开局中盘离业余高手还是有

差距,有时会被业余高手吃掉不少,应该是算路还不够。但取舍很明快,不是以前那种简单被吃,有交换。

这个进展远超出我的预想,总以为电脑围棋到业余段位都难。但自从电脑围棋引入了“手筋”思想(可能的着点不再胡找了,而是找棋形正的很少几个点),以及蒙特卡洛随机搜索(不再基于完美树形搜索剪枝), 进展很快。这样搞下去我信心动摇了,真可能被电脑让好几个子。

家园 期待电脑围棋成长的再快点

送花成功。有效送花赞扬。感谢:作者获得通宝一枚。

参数变化,作者,声望:1;铢钱:16。你,乐善:1;铢钱:-1。本帖花:1

从5D往上,即使是人也很难提高,需要更多的是建立一个全局的构图,并且在对手的种种抵抗之下保证构图的实现。这种能力越强水平就越高。

电脑的优势在于计算迅速,人脑的优势在于全局构思。这个电脑达到5D是因为下15秒快棋吧。

家园 以前KGS的5段差不多是业4以上吧

放在汤姆肯定是7段以上了,现在不知道水了没,当时真是神龙见首不见尾,总有高人出没。

家园 电脑运算15秒,应该超过人脑150秒的效果吧?

就算如此,电脑能达到现在的水平,也令人惊叹。

家园 快棋5D,慢棋也有4D水平

我看过快棋,电脑杀下手让几个子都容易。主要是棋形正,下手出错就被杀花了。

对基本功相当好的棋手,电脑慢棋需要26核的机器猛算。也不白给,很难找出明显错误的着。有时我以为肯定是错招,再细看,还真有意义。

总的感觉,电脑的局部已经相当强了,大部分人类棋手已经不是对手。但总体的思路,大规模全局关联的作战计划,这个确实是短板,有下到哪是哪的感觉。有时正在几块棋作战,它东一下,西一下,明显是程序在那找最大值,没有思路的连贯性。所以经常就发生转换,确实和人类棋手很不一样。

家园 哪有下载?

我TOM2D,倒真想试试电脑的水平。

如果只是在网络上下的话,不知道运行程序的计算机是什么档次?政委有没有更多的消息?

以是深蓝和卡斯帕罗夫对弈的时候,据说曾作过弊,就是由一些特级大师在关键的地方给深蓝以指点。这个围棋程序如果真的自己下能下到5D的程度,老实说,总觉得不太可靠。

家园 到KGS去,真实性不用怀疑

http://www.gokgs.com/

这里有一个电脑围棋对奕接口,电脑围棋程序只要按这个接口写,就能自动在系统上和世界各国人练习,是个不错的研究机制。有好几个电脑程序在那象普通棋手一样打级别。旁观几盘就知道肯定是程序,着法都不一样。

Zen19D大约是 个26核的机器 上运行,各种CPU。应该说硬件上不是很强。我认为主要是算法上的突破。

你到上面注册了,如果有耐心,可以等电脑上一盘棋下完的时候立刻提出申请。电脑不挑对手,谁先挑战它和谁下。你如果运气好下了一盘,可以把棋谱的sgf文件贴上来。

家园 确实可以确认是电脑

我看了下它的棋谱,貌似还有些电脑的通病。

总体来说我对它的棋力的评价还是偏低一些。我觉得应该达不到TOM 5D的水准。当然我很久不在TOM上下了,可能TOM的水平大幅下降了也不一定。

家园 IBM的机器人都能听懂人话了,部分人工智能还是有希望的
家园 钱学森的开放复杂巨系统把这个问题表述的较清楚

电脑处理“简单”问题的能力是日新月异的,人会让位给电脑。但“复杂”问题的处理,电脑毫无进展,或者从理论上,电脑就处理不了。

而围棋的复杂性不仅超出了人的处理能力,而且超出了电脑21世纪的处理能力(假定电脑的能力每年翻倍)。所以,围棋是“复杂”问题。所以,中国古代琴棋书画是并列的。

家园 不算听懂

应该说是对人话做出合理反应,离“听懂”还差的远

家园 以前看《读者》文章说,电脑围棋不可能实现,计算量太大

没有想到十多年之后,技术的进展还是推翻了作者当初的估计和假设。概率论和数理统计看来还是很有用的啊!

家园 我去看了几盘棋谱, 电脑的杀力强悍

我在tom上是个2D, 看了棋谱自认在局部很容易被电脑杀花了。

电脑经常会犯些明显的但是很小的错误, 比如在无伤大雅的时候冲一下自损一个劫材之类, 但是大错误确实很难看到, 至少我这个水平就看不出了。

家园 算法有改进

不等于人工智能有进步。

现有的冯诺依曼结构的电脑基础上,

人工智能不可能有长进了。

要在人工智能上有突破,

就不能使用程序存储的体系结构了。

要设计神经元体系的电脑,

恐怕不是这么简单的。

应该是计算机科学界最大的革命了。

家园 遗传算法和abm吗?
全看树展主题 · 分页首页 上页
/ 2
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河