算法、人工智能、围棋的极限。

fender0107401

最近AlphaGo又牛逼了，我突然想到一个问题。

----------------------------------------------------------------------------------------

柯洁的围棋水平很高，AlphaGo的围棋水平也很高。但是，围棋这个游戏自身的水平是不是存在一个上限？

我的意思是说，假设柯洁可以长生不老、并且可以精力充沛（简直就像在说AlphaGo一样），那么我们可以让柯洁不停的钻研围棋，柯洁的围棋水平是否会不停的提高呢？

我的一点思考：

从柯洁的角度出发：经济学里面最基本的就是边际效益递减，随着柯洁的投入，柯洁的产出肯定是边际效益递减的。

从围棋的角度出发：围棋这个游戏的复杂程度是很高的，但是即使围棋在怎么复杂，也应该是有上限的。

----------------------------------------------------------------------------------------

比如说对于一个具体问题而言，

设计一个算法A_01，那么这个算法会有自己的计算复杂度（时间也好、空间也好）；
设计一个算法A_02，那么这个算法会有自己的计算复杂度（时间也好、空间也好）；
设计一个算法A_03，那么这个算法会有自己的计算复杂度（时间也好、空间也好）；

通过努力，可以改善计算复杂度（设计新的算法），但是这种改善肯定是有上限的，因为这个问题本身肯定有一个自身最极限的计算复杂度。

----------------------------------------------------------------------------------------

那么，围棋本身应该有自身的极限。

柯洁也好，AlphaGo也好，应该都没法超越这个极限。只不过AlphaGo现在更接近这个围棋的极限一点。

----------------------------------------------------------------------------------------

能不能这么理解？

----------------------------------------------------------------------------------------

如果可以这么理解，那么柯洁目前离围棋的极限还有多远呢？

比如说围棋的极限是100分，那么柯洁现在是90分，还是95分呢？

lxyscls

如果某人每次都赢你半子，连赢一百场，你们中间的差距可能就是60分和100分，而不是90分和100分

cokeboL

很难相信F版问出这样的问题，我怀疑F版不是计算机相关专业的。

fender0107401

cokeboL 发表于 2017-05-27 13:40
很难相信F版问出这样的问题，我怀疑F版不是计算机相关专业的。

呵呵。

fender0107401

潜水一厮 发表于 2017-05-27 18:07
简单的初等数学 棋盘一边N个格子，第一步 N*N个可能，第二部 (N*N-1)   穷举所有可能 （N*N）！   所以肯定 ...

好吧，这也算是一种说法。

dorodaloo

回复 3# cokeboL

是有才

shang2010

回复 4# 潜水一厮



感觉你是在说广度优先，很明显你没有看主程的讲解

http://tech.sina.com.cn/it/2017-05-25/doc-ifyfqqyh8225277.shtml

https://jeffbradberry.com/posts/ ... -carlo-tree-search/

dorodaloo

人工智能的极限就是程序员智能的极限

wlmqgzm

算法虽然有极限，但是人类的进步是没有极限的，估计再过个１００年，主要的算法都会接近极限，但是还是会有新的架构产生出来。
Google的围棋的算法，也只是更接近完美，我觉得以中国人的聪明，只要腾讯持续投入，过几年或者腾讯的“绝艺”围棋算法会比Google还要牛。