从计算机下棋的角度讨论围棋的先进性

baihe0001

从计算机学角度，除了围棋，其它棋类均达到或接近达到人类棋手不敌计算机的地步。计算机的算法基本上就是比对状态函数，剪枝搜索树。虽然各种棋类种种不同，但只是状态函数定义不同而已。
在国际象棋，计算机程序已达特级大师水平。
在中国象棋，棋手比赛已被严格要求禁止携带手机，看手机，其意为，在手机上跑的程序即可对专业棋手提供有价值的参考了。因此大型程序战胜人类冠军应该没啥问题。
在日本将棋，日本将棋连盟禁止职业棋手擅自与电脑对弈，其意自明。
只有围棋，目前的计算机程序大致在1d左右(看棋友回复，此句有误，应为：目前单机版围棋程序水平在yc5-7D左右)，相比20年前的被10K让十几个子，虽然有了很大提高，还有很远的路要走。其难度，一是是盘面大，选择多，搜索深度大（搜索深度随选择数量呈指数关系）。其二是目标函数难于确定，即计算机很难对特定局面做出定量化的价值判断，特别是在布局阶段。
从这个角度讲，计算机围棋，其路漫漫兮。在这条路上上下求索，不仅对探索围棋的真谛有益，对计算机科学、对算法研究，都是很有科学价值的。
由此也可得出推论，围棋是目前最科学的棋类。

榉木

回复 baihe0001 的帖子

无论电脑将来有多强，还是要人自己思考下出来的棋才有乐趣

baihe0001

目前，软件“熊猫老师”可对围棋死活题，算无遗策，秒杀所有职业棋士。
一旦发现被计算机算出标准着法，对职业棋手的心理还是有一定打击的。从普及的角度讲，职业棋手在大众心中的神秘性、神圣性也会大大降低。严格上讲，计算机算法，对把下棋作为一项职业来说，还是有冲击的。

avesaint

回复 baihe0001 的帖子

对计算机的死活水平保持有限的怀疑
目前所谓的强，是不是穷尽当前的所有死活题目的庞大数据库的强

飞花一片

将棋的话，至少在现阶段还是人类强一些。

baihe0001

回复 avesaint 的帖子

不是，熊猫老师，这款软件是可穷尽死活局部的所有走法，即基于穷举得到的最终答案，其权威性无可置疑。
孙志刚三段在围棋天地对此有介绍。

烟台

回复 avesaint 的帖子

怀疑个毛，他这个死活就是指局部。围棋局部了，盘面就小了，和象棋有什么区别，电脑可以穷举法了

博浪无槌

对，计算机折腾围棋，难度不在计算… 职业棋手间比谁更牛逼，基本也不是比计算了…
业余间比比，那还是谁会算谁牛逼。。。
所以，计算机的发展，用在辅助围棋搞训练和研究，还是很科学的，拿来非要跟人比比谁狠，就不科学了。
计算机的任何发展都是人脑搞出来的，人脑搞出一个能比人脑更强的东西。。。这事怎么听怎么不合逻辑。。。怎么觉得有点像自己左脚踩右脚右脚踩左脚然后一步步就能上天…

邹郎

其他棋类目标明确，胜负的目标明确，棋盘又小，所以当前的计算机操作容易，围棋一则行棋目标不明确，布局和中盘虚的东西多，二则棋盘太大，如果围棋棋盘变成象棋盘那么大，或者围棋目标明确了，局部的死活题，或者是官子计算，计算机秒杀人类也是分分钟的事。

avesaint

烟台 发表于 2015-2-5 10:33
回复 avesaint 的帖子

怀疑个毛，他这个死活就是指局部。围棋局部了，盘面就小了，和象棋有什么区别，电脑 ...

哦，是有限范围的三路四路五路六路盘呀，我以为可秒解发阳论天龙图呢

trvli

熊猫老师，好，弄一个试试！

烟台

博浪无槌 发表于 2015-2-5 10:40
对，计算机折腾围棋，难度不在计算… 职业棋手间比谁更牛逼，基本也不是比计算了…
业余间比比，那还是谁会 ...

这个以围棋来论，人脑的优点是虚的方面的一些判断，计算机这方面不行。不行的原因是程序员不知道怎么表达这一块，无法转述成代码，暂时是这样，将来不清楚。
简单化：计算机再怎么弄也不会有感情。。。但这所谓感情带来的一些虚的模糊的东东，在围棋胜负中占的比例多大呢，待议。


但人脑有缺点，这个缺点就象疲劳，大脑疲劳了，你会有些变化不算了。单拿出作何变化，职业棋手都能算到，但实战时疲劳了或有盲点了，会漏算。这是人脑不如计算机的地方。计算机只要别停电，就是个计算时间的事。


我感觉计算机打败一般的职业高手只是时间的事，不排除棋圣级的人物对计算机会有点优势。这个不是计算机有多强，而是人脑自己的原因。

肥仔胡

回复 baihe0001 的帖子

现在围棋电脑之所以下不过人脑，那是因为围棋虚的东西，感觉的经验的成分比较多。计算机是需要定量的，象棋是很容易定量的，哪个地方棋子分布比较强，哪个地方棋子分布比较弱，它甚至可以数值化。因为棋子是有大小的，很容易区分。但围棋则不然，它看上去只是黑压压或白花花的，你没法给棋子定量，数值大小，是强是弱，你很难将棋数值化，大多是凭经验，而且不到一定水平，这个经验还不一定准。所以将虚无的东西数值化是个很大的难题，同时也确实说明了围棋的先进性，至少目前她并没有被电脑征服，而现在不少中国象棋的大师们据说已经很依赖软件了。

博浪无槌

烟台 发表于 2015-2-5 10:59
这个以围棋来论，人脑的优点是虚的方面的一些判断，计算机这方面不行。不行的原因是程序员不知道怎么表达 ...

对，基本就是这意思…
不过那是谁说的来着，好像就是老耿说的… 是说从大致YC7开始吧，就必须得有比较好的“虚”的构思能力了，不然再提高不了…
所以。。。我悲观点估计，计算机在不作弊（不是说那会儿“深蓝”其实是背后还有一屋子大师帮着算呢么）的前提下能打败一般正宗的 YC7，应该就算胜利了…

czh300

"只有围棋，目前的计算机程序大致在1d左右"
这句太小看电脑了，当前主流配置，5d或6d是妥妥的。 我自己下过N盘。