由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 支持围棋软件速胜论的基本都不是懂围棋的,我讲几句不一定对啊
相关主题
对待AI的看法,可以看出人的智力水平啥时候来个人工智能大革命啊?
计算机在无概率的棋类完胜人类只是时间上的问题没有人类,照样会有电子计算机
棋类压根就不是什么真正的智力活动计算机离自己写code还有多远?
看看王垠怎么说阿尔法狗预测:人工智能不会被任何一个大公司或国家研发出来
这次对手不是人类人工智能的开发竟然走向低估,对此我有话说
人一辈子最可悲的两件事,一是没有钱,二是人到中年发现年轻时围棋体现了中华文明的高度,我们的崛起是必然的
电脑围棋还没迎来真正的大坎围棋对付电脑太简单了
认真讨论下,这么大规模的高铁会不会弄出skynet之类的东西?制约围棋AI发展的两个问题
相关话题的讨论汇总
话题: 围棋话题: 穷举话题: 机器话题: 电脑话题: 人工智能
进入Military版参与讨论
1 (共1页)
m**u
发帖数: 632
1
目前的软件确实比十年前有巨大进步,从战绩就可以看出来。局部死活基本搞不过软件
的,收官也基本没什么错误。但是说短时间内搞定一线职业,还是太乐观了。这个不是
计算力和存储量增加就能解决的,这也是围棋跟其他棋类最大的差异。因为围棋是最代
表人类思维方式的一种棋类,形式判断和取舍远远比死活更难。棋手下棋并不是所有点
都考虑,软件当然也一样,因此围棋的棋局可能从一开始到终局复杂度并不收敛,也没
有2^361那么多,但是棋手在中间的创造性是目前的机器无法模拟的,所以才说围棋千
古无重局,这也是比象棋复杂的地方。
有人说围棋下子越多能下的地方越少,应该越简单,建议复习一下小猪对老崔三星杯半
决赛那惊世一局,所以说人类在这种地方突然地爆发他的创造性,机器就不行了。如果
机器能做到这个,那人类就危险了,skynet估计就出现了。所以我觉得围棋的人工智能
代表人类最高等级的思维方式。
围棋最难的不是中盘的死活,不是官子甚至也不是布局开始,顺便说一下软件现在连布
局都已经相当不错了。最难的是序盘,形式判断,劫和取舍,这不是我说的,是很多职
业棋手都说过的。这方面都是体现人的创造性的地方,机器还比较弱,这都不是靠计算
和存储能力就取胜的,几十年的棋谱包括分析变化图一个硬盘都放下了,没用的,还是
要靠人工智能巨大进步才行,要彻底理解人的思维方式,这个远远不是当前围棋软件能
解决的问题。
现在段位跟棋力没太大相关性,要说武宫让四子就推论短时期战胜人类,太搞笑了。且
不说武宫有没有全力,职业棋手尽不尽力下差别很大的,就说武宫离现在一线强手差距
也很大了。业余到职业高段绝对不是线性的。职业二线对一线棋手可能从头到尾都没什
么太大劣势,但是人可以领先二目一直到终局不给你翻身机会。除非你出无理手搅,但
是人家不出错你没戏。换了机器它会出无理手去拼搏一下吗,我看现在还不行,这也是
人的思维不容易模拟的地方。
职业高段的思维远远超过你我的想象。当初大李已经下坡的时候跟中国棋手下,好像马
晓讲棋,出现一个大型的边上死活,马说这个地方大李只要两秒钟就可以看出来有没有
棋,再花8秒确认一下就可以了,一共10秒钟。这种死活当然不是所有变化都看一遍,
所以人和机器下棋都绝对不是穷举的,出路还是在如何模拟人的思维方式上,机器性能
的增加影响不大。
s*******n
发帖数: 10426
2
量子计算机能不能下过一线职业选手?

【在 m**u 的大作中提到】
: 目前的软件确实比十年前有巨大进步,从战绩就可以看出来。局部死活基本搞不过软件
: 的,收官也基本没什么错误。但是说短时间内搞定一线职业,还是太乐观了。这个不是
: 计算力和存储量增加就能解决的,这也是围棋跟其他棋类最大的差异。因为围棋是最代
: 表人类思维方式的一种棋类,形式判断和取舍远远比死活更难。棋手下棋并不是所有点
: 都考虑,软件当然也一样,因此围棋的棋局可能从一开始到终局复杂度并不收敛,也没
: 有2^361那么多,但是棋手在中间的创造性是目前的机器无法模拟的,所以才说围棋千
: 古无重局,这也是比象棋复杂的地方。
: 有人说围棋下子越多能下的地方越少,应该越简单,建议复习一下小猪对老崔三星杯半
: 决赛那惊世一局,所以说人类在这种地方突然地爆发他的创造性,机器就不行了。如果
: 机器能做到这个,那人类就危险了,skynet估计就出现了。所以我觉得围棋的人工智能

E******w
发帖数: 2616
3
围棋程序不但赢了武宫,还赢了台湾的周峻勋,韩国的金铭烷。我自己感觉叫时越或者
朴亭环出来,让四子未必能下赢机器。但是这并不是说明机器水平就高了,也并不是说
时越输了我就一定会输。因为机器的智能依赖于某些算法,这些算法有天生的缺陷。时
越如果不知道这些机器的缺陷,让四子恐怕就下得很困难。但是任何人知道了这些缺陷
,专门针对这些缺陷去下,赢起来未必有那么困难。
比如,我发现机器很难计算涉及全局的斗争。形势判断是弱项。但是让子棋它靠保守来
绕开它自己的弱项。所以你开局得尽量把机器的棋搅乱分开。其次,碰上几块棋被缠绕
攻击,好像机器总算不清楚。可是为了避免出现灾难性结果,它很早就会决定放弃其中
一块,希望通过牺牲迅速结束它不擅长的局面。再次,打劫是机器绝对的弱项,不要说
打劫胜,很多打劫的变化它都未必敢考虑。所以,你可以从头到尾尽量把棋局往机器不
擅长的方向引。虽然这样的走法在人看来漏洞百出,可是机器应对起来就非常吃力。
说到底,还是机器没有能够领会人的思维方式,无法完全模仿。这样也就无法超越。

【在 m**u 的大作中提到】
: 目前的软件确实比十年前有巨大进步,从战绩就可以看出来。局部死活基本搞不过软件
: 的,收官也基本没什么错误。但是说短时间内搞定一线职业,还是太乐观了。这个不是
: 计算力和存储量增加就能解决的,这也是围棋跟其他棋类最大的差异。因为围棋是最代
: 表人类思维方式的一种棋类,形式判断和取舍远远比死活更难。棋手下棋并不是所有点
: 都考虑,软件当然也一样,因此围棋的棋局可能从一开始到终局复杂度并不收敛,也没
: 有2^361那么多,但是棋手在中间的创造性是目前的机器无法模拟的,所以才说围棋千
: 古无重局,这也是比象棋复杂的地方。
: 有人说围棋下子越多能下的地方越少,应该越简单,建议复习一下小猪对老崔三星杯半
: 决赛那惊世一局,所以说人类在这种地方突然地爆发他的创造性,机器就不行了。如果
: 机器能做到这个,那人类就危险了,skynet估计就出现了。所以我觉得围棋的人工智能

C*N
发帖数: 1792
4
创造性再大也逃不过穷举,总共就那个多个地方下子,只要有足够的计算存储能力
,就一定能胜过人,只不过现在的计算能力还不够而已。
s***r
发帖数: 783
5
真实的废话

【在 C*N 的大作中提到】
: 创造性再大也逃不过穷举,总共就那个多个地方下子,只要有足够的计算存储能力
: ,就一定能胜过人,只不过现在的计算能力还不够而已。

m**u
发帖数: 632
6
都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

【在 C*N 的大作中提到】
: 创造性再大也逃不过穷举,总共就那个多个地方下子,只要有足够的计算存储能力
: ,就一定能胜过人,只不过现在的计算能力还不够而已。

b*******8
发帖数: 37364
7
对职业顶尖,差个四五目,就很难追了。电脑围棋现在进步快,但到了职业顶尖让2子
水平,就很难再前进。到了职业顶尖让先的水平,要再前进一个贴目,分先下,难于上
青天。
m**u
发帖数: 632
8
就是这个意思
所谓讨论电脑水平就是在分先贴目的条件下,让子棋根本是另外一种围棋了

【在 b*******8 的大作中提到】
: 对职业顶尖,差个四五目,就很难追了。电脑围棋现在进步快,但到了职业顶尖让2子
: 水平,就很难再前进。到了职业顶尖让先的水平,要再前进一个贴目,分先下,难于上
: 青天。

L*********2
发帖数: 10195
9
只要不走定势,走的无路可寻,计算机就无法和人相比/
s*****V
发帖数: 21731
10
你要说武宫正树不是最强,这个是实话,但是现在这个电脑灭一般爱好者已经没啥问题
了。
另外这个ZEN也没花那么大功夫把,用的也不是天河这样的超级计算机,也没有IBM这样
的公司在后面推。如果让深蓝搞这个东西,再请李世石,李昌镐来传授经验,还真不一
定呢。

【在 m**u 的大作中提到】
: 就是这个意思
: 所谓讨论电脑水平就是在分先贴目的条件下,让子棋根本是另外一种围棋了

相关主题
人一辈子最可悲的两件事,一是没有钱,二是人到中年发现年轻时啥时候来个人工智能大革命啊?
电脑围棋还没迎来真正的大坎没有人类,照样会有电子计算机
认真讨论下,这么大规模的高铁会不会弄出skynet之类的东西?计算机离自己写code还有多远?
进入Military版参与讨论
c******o
发帖数: 1277
11
李世石,李昌镐也传授不出啥。围棋的其中一个地方就是高手也没法系统的传授经验,
很多妙手就那一次,后面想出也出不来。。
C*N
发帖数: 1792
12
人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
棋这类的东西,应该是计算机比人脑思维更擅长的领域。
怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。

【在 m**u 的大作中提到】
: 都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
: ,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
: 的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

m**u
发帖数: 632
13
你说的没错,长远看肯定要战胜人类,我们说的是短期内,长远看人类还要被skynet奴
役呢
我的意思是要做到这个光靠穷举,靠计算力是不行的,要人工智能达到惊人的程度才行
,问题是人类会允许电脑到达那个程度吗,那意味着电脑几乎完全有了人现在的思维能
力,那它到底是机器还是人,已经说不清楚了,它造反了怎么办

【在 C*N 的大作中提到】
: 人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
: 棋这类的东西,应该是计算机比人脑思维更擅长的领域。
: 怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
: 手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
: 笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
: 什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
: 只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。

x********e
发帖数: 35261
14
你要比较价值大小,首先得赋予权重吧。围棋这个东西,没有一个公认的绝对权重计算
方式。

【在 C*N 的大作中提到】
: 人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
: 棋这类的东西,应该是计算机比人脑思维更擅长的领域。
: 怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
: 手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
: 笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
: 什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
: 只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。

C*N
发帖数: 1792
15
刚好懂一点围棋,也懂一点人工智能和机器学习
我觉得在根本上电脑是不可能模仿和战胜人脑的,或者在这个时空,这个问题, 比下围
棋战胜人脑要大得多。
但是在不远的将来电脑下围棋肯定能战胜人,因为围棋这类问题正是电脑擅长解决的问
题。搜索状态空间找到最优解,或者接近最优解,并不需要穷举,只是没有人去研究算
法而已。

【在 m**u 的大作中提到】
: 你说的没错,长远看肯定要战胜人类,我们说的是短期内,长远看人类还要被skynet奴
: 役呢
: 我的意思是要做到这个光靠穷举,靠计算力是不行的,要人工智能达到惊人的程度才行
: ,问题是人类会允许电脑到达那个程度吗,那意味着电脑几乎完全有了人现在的思维能
: 力,那它到底是机器还是人,已经说不清楚了,它造反了怎么办

C*N
发帖数: 1792
16
没有公认,只是没有人下功夫去研究它,而且赋予权重只是其中一种搜索方法而已

【在 x********e 的大作中提到】
: 你要比较价值大小,首先得赋予权重吧。围棋这个东西,没有一个公认的绝对权重计算
: 方式。

h*h
发帖数: 27852
17
信仰

【在 C*N 的大作中提到】
: 刚好懂一点围棋,也懂一点人工智能和机器学习
: 我觉得在根本上电脑是不可能模仿和战胜人脑的,或者在这个时空,这个问题, 比下围
: 棋战胜人脑要大得多。
: 但是在不远的将来电脑下围棋肯定能战胜人,因为围棋这类问题正是电脑擅长解决的问
: 题。搜索状态空间找到最优解,或者接近最优解,并不需要穷举,只是没有人去研究算
: 法而已。

x********e
发帖数: 35261
18
无知者无畏

【在 C*N 的大作中提到】
: 没有公认,只是没有人下功夫去研究它,而且赋予权重只是其中一种搜索方法而已
C*N
发帖数: 1792
19
刚好说你的

【在 x********e 的大作中提到】
: 无知者无畏
x********e
发帖数: 35261
20
你一句话把从古到今靠围棋吃饭的人都说得无地自容。还是你厉害。

【在 C*N 的大作中提到】
: 刚好说你的
相关主题
预测:人工智能不会被任何一个大公司或国家研发出来围棋对付电脑太简单了
人工智能的开发竟然走向低估,对此我有话说制约围棋AI发展的两个问题
围棋体现了中华文明的高度,我们的崛起是必然的围棋是低级游戏
进入Military版参与讨论
c******o
发帖数: 1277
21
会围棋的人不会这么有信心地说。。。
你不像下过长时间围棋的。那真是人上有人啊。根本摸不到最好的边,连冠军也只敢和
实际具体的人比,不敢随便说牛。

【在 C*N 的大作中提到】
: 刚好说你的
C*N
发帖数: 1792
22
你是看不懂中文还是怎么地
这里又不是讨论人和人比,你不象是研究过算法和人工智能的
全世界每年人工智能和机器学习这么多文章,会议,有几篇是探讨电脑围棋算法的
没有多少人下大力气去研究这个问题而已

【在 c******o 的大作中提到】
: 会围棋的人不会这么有信心地说。。。
: 你不像下过长时间围棋的。那真是人上有人啊。根本摸不到最好的边,连冠军也只敢和
: 实际具体的人比,不敢随便说牛。

r******n
发帖数: 4522
23
就是现在的计算机体系结构跟人脑根本就不搭,其设计初衷是精确计算,而不是思维判
断,人工智能,神经网络这些勉强向人脑靠拢但体系结构先天不足,越抽象的思维越难
实现。
c******o
发帖数: 1277
24
没研究 != 研究就有成果。
你的逻辑不好,我说的就是你假设研究就很快有成果,会围棋的都不会这么说。

【在 C*N 的大作中提到】
: 你是看不懂中文还是怎么地
: 这里又不是讨论人和人比,你不象是研究过算法和人工智能的
: 全世界每年人工智能和机器学习这么多文章,会议,有几篇是探讨电脑围棋算法的
: 没有多少人下大力气去研究这个问题而已

C*N
发帖数: 1792
25
你没有理智
没有成果 != 有研究
有理智的都不会你这么说

【在 c******o 的大作中提到】
: 没研究 != 研究就有成果。
: 你的逻辑不好,我说的就是你假设研究就很快有成果,会围棋的都不会这么说。

c******o
发帖数: 1277
26
"没有多少人下大力气去研究这个问题而已"
你的原话, 我说的是“我说的就是你假设研究就很快有成果,会围棋的都不会这么说"
好了,和你说话浪费时间。

【在 C*N 的大作中提到】
: 你没有理智
: 没有成果 != 有研究
: 有理智的都不会你这么说

S**C
发帖数: 2964
27
More likely guys in the field feel it is a hopeless proposition.

【在 C*N 的大作中提到】
: 你是看不懂中文还是怎么地
: 这里又不是讨论人和人比,你不象是研究过算法和人工智能的
: 全世界每年人工智能和机器学习这么多文章,会议,有几篇是探讨电脑围棋算法的
: 没有多少人下大力气去研究这个问题而已

h*********2
发帖数: 444
28
研究combinatorial game theory的人很多。围棋是公认的状态空间大。
9格和13格的围棋电脑早就能下过人了。19格的远远超出现有的计算能力。
c**********o
发帖数: 1941
29
Z
h**********c
发帖数: 4120
30
再想想,复杂度是2^361吗?
相关主题
我为什么鼓励天朝的小孩学国际象棋计算机在无概率的棋类完胜人类只是时间上的问题
正能量来了,围棋包揽八强棋类压根就不是什么真正的智力活动
对待AI的看法,可以看出人的智力水平看看王垠怎么说阿尔法狗
进入Military版参与讨论
c******a
发帖数: 4400
31
楼上的玩过人工智能吗?要超过人很难,要和人超不多是很快有可能的。现在的人工智
能哪里是纯搞计算?给他100万左右的谱子,让他自己去机器学习,很快能学的象个专
业棋手了。当然顶尖棋手很不容易,因为没有那么多顶尖棋手的谱子让它学!
y****i
发帖数: 12114
32
说句不好听的,职业围棋手的所谓感觉其实就是蒙,对吧?
i****1
发帖数: 169
33
Omg,您真敢说!

【在 y****i 的大作中提到】
: 说句不好听的,职业围棋手的所谓感觉其实就是蒙,对吧?
y****i
发帖数: 12114
34
那你解释解释呗,那感觉从哪里来,多年经验?

【在 i****1 的大作中提到】
: Omg,您真敢说!
s*******l
发帖数: 110
35
量子计算只在梦中

【在 s*******n 的大作中提到】
: 量子计算机能不能下过一线职业选手?
i*******t
发帖数: 435
36
势、形式判断等等都是人类在无法做出精确计算以前使用的方法。有些人有天赋,又苦
练,就比其他人好些。就像《最强大脑》里有些人的能力几乎无法理解,但实际上是可
以训练的。
机器计算完全有可能不需要形式判断这种方式。就像会口算的人能很快估计乘方开方结
果的几位,但是机器就直接展开级数了。
我坚决认为人脑和机器只有量的差别,没有质的差别。你可以想象上个世纪的人看到今
天人可以预测天气,是多么神奇的事情。
l******t
发帖数: 55733
37

这不对,很多妙手是打卦或者事后复盘发现的

【在 c******o 的大作中提到】
: 李世石,李昌镐也传授不出啥。围棋的其中一个地方就是高手也没法系统的传授经验,
: 很多妙手就那一次,后面想出也出不来。。

l******t
发帖数: 55733
38

这是整体系统判断的概念。任何想分裂成局部的方式都肯定失败。虽然你无法直接写出
算法,但你可以从多次实战结果确认形式判断的存在性正确性和可操作性。模特卡罗算
法类似的意思。

【在 y****i 的大作中提到】
: 说句不好听的,职业围棋手的所谓感觉其实就是蒙,对吧?
w*********e
发帖数: 6093
39
再强的能力也不行这种话还是少说。
只能预言近20年内没戏就差不多了。
中国都在奔溃着呢,亚洲崩成渣了谁还在于围棋呢。

【在 m**u 的大作中提到】
: 都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
: ,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
: 的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

v*****a
发帖数: 1332
40
上来具体就说某种具体算法的,都不靠谱
计算机解决这类问题,最基本的概念,就是穷举,所有结果都列出来,无比大的一棵树
而已,不考虑时间和空间。最优解法都是固定的。
具体到算法,那是为了把计算变得可操作,于是牺牲一部分正确性,大大压缩时间和空
间。
所以,归根到底,棋类游戏是能被穷举的,所以人肯定斗不过电脑(只是现在能不能实
现罢了)
但是!!!!!!
问题是,这样靠穷举获胜的电脑(或者部分优化了的穷举算法),算不算人工智能呢?
我觉得根本不算,因为和人类不是在玩一个游戏。
我心目中的人工智能,多多少少应该逆向出人类思考的模式,然后以类似的方法思考,
战胜人类才算

【在 l******t 的大作中提到】
:
: 这是整体系统判断的概念。任何想分裂成局部的方式都肯定失败。虽然你无法直接写出
: 算法,但你可以从多次实战结果确认形式判断的存在性正确性和可操作性。模特卡罗算
: 法类似的意思。

相关主题
看看王垠怎么说阿尔法狗电脑围棋还没迎来真正的大坎
这次对手不是人类认真讨论下,这么大规模的高铁会不会弄出skynet之类的东西?
人一辈子最可悲的两件事,一是没有钱,二是人到中年发现年轻时啥时候来个人工智能大革命啊?
进入Military版参与讨论
l******t
发帖数: 55733
41

你都承认穷举是最基本的。这正好是个NP完全问题吧。这个数量级想暴力解应该是宇宙
内没可能的。

【在 v*****a 的大作中提到】
: 上来具体就说某种具体算法的,都不靠谱
: 计算机解决这类问题,最基本的概念,就是穷举,所有结果都列出来,无比大的一棵树
: 而已,不考虑时间和空间。最优解法都是固定的。
: 具体到算法,那是为了把计算变得可操作,于是牺牲一部分正确性,大大压缩时间和空
: 间。
: 所以,归根到底,棋类游戏是能被穷举的,所以人肯定斗不过电脑(只是现在能不能实
: 现罢了)
: 但是!!!!!!
: 问题是,这样靠穷举获胜的电脑(或者部分优化了的穷举算法),算不算人工智能呢?
: 我觉得根本不算,因为和人类不是在玩一个游戏。

v*****a
发帖数: 1332
42
这个问题你看你想怎么讨论,
有两个方向
1,只要问题能穷举,计算机就能赢(只是硬件实现的问题)。问题是这么赢了算不算
赢?
2,考虑到当前的计算能力(包括可预见的10年内的发展),计算机有可能赢人么?
我觉得讨论1比较有意思,2没意思

【在 l******t 的大作中提到】
:
: 你都承认穷举是最基本的。这正好是个NP完全问题吧。这个数量级想暴力解应该是宇宙
: 内没可能的。

a******0
发帖数: 121
43
+1
“这个数量级想暴力解应该是宇宙内没可能的。”
问题是不少人理解不了这句话的含义。

【在 l******t 的大作中提到】
:
: 你都承认穷举是最基本的。这正好是个NP完全问题吧。这个数量级想暴力解应该是宇宙
: 内没可能的。

a******0
发帖数: 121
44
“只要问题能穷举,计算机就能赢(只是硬件实现的问题)”
嘿嘿...
你清楚 361!是多大的数字吗?

【在 v*****a 的大作中提到】
: 这个问题你看你想怎么讨论,
: 有两个方向
: 1,只要问题能穷举,计算机就能赢(只是硬件实现的问题)。问题是这么赢了算不算
: 赢?
: 2,考虑到当前的计算能力(包括可预见的10年内的发展),计算机有可能赢人么?
: 我觉得讨论1比较有意思,2没意思

m*****n
发帖数: 3644
45
计算机围棋没有那么简单的。光靠计算速度和容量,呵呵。
理论上可以无穷大,但真的可以么?如果仅仅只是需要提高1000倍,1万倍,好说。如
果是10的1万次方倍,你还好意思说可以仅仅靠技术可以提高么?就好像说只要火箭发
动机马力大,就能超越光速一样可笑。
我还是同意需要全新的人工智能方式才能让电脑围棋有本质提高。道理很简单。我和天
顶下过。我可以肯定我和电脑的思考方式截然不同。1分钟一步的棋,我被电脑碾压。
30s,我输多赢少。10秒,我玩电脑。这很可能我能够在很短的时间内,排除掉大量的
不合适走法,而电脑不行。在10秒内,电脑考虑了太多的乱糟糟的下法。这种思考方式
,导致电脑算法复杂程度极具上升。哪怕计算速度远远大于人,但是也没法和业余高段
对抗。
电脑不能像人一样靠“棋感”,只能靠计算和search数据库。如果电脑能靠棋感计算了
,估计电脑能主动创有思想的歌曲,美术了。那些电脑生成的分形图案不算。没思想,
没感情....
m**o
发帖数: 9805
46
一堆说穷举就行的建议去读读anderson的more is different
然后算算穷举2^361用现在的电脑大概要多久,或者电脑的计算速度就是按摩尔定律再
发展100年以后还要多久...
m*****n
发帖数: 3644
47
哪里是2^361哦。是361!。
不知道多大么?361!>10^361
这还不考虑提子后点眼,打劫等。
m*****n
发帖数: 3644
48
按他们的说法,计算机创作美术作品更容易些。一个640X480的图片,红绿蓝的像素点
阵排列就可以创作出艺术品了,啊哈。嗯,如果是木刻效果更简单,一个点非黑即白就
行了。破解密码更简单,穷举就行了。 一个公司的管理也简单,穷举各种管理方式就
行了...
F******k
发帖数: 7375
49
穷举可定可以。电脑过去几十年飞速发展,当年比尔盖茨说人只需要64kb内存还历历在
目。

【在 m**u 的大作中提到】
: 都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
: ,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
: 的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

s******o
发帖数: 328
50
2^361, 张口就来,随口说的吧。围棋的变化至少在10的四百多次方以上,即使不考虑
打劫。
相关主题
没有人类,照样会有电子计算机人工智能的开发竟然走向低估,对此我有话说
计算机离自己写code还有多远?围棋体现了中华文明的高度,我们的崛起是必然的
预测:人工智能不会被任何一个大公司或国家研发出来围棋对付电脑太简单了
进入Military版参与讨论
a******0
发帖数: 121
51
361! ≈ 1.4378x10^768
k**********g
发帖数: 989
52
上面有些人拿穷举说项。
我想说,他们说的不是 NP-Complete,
他们是在穷举 NC-Complete。
r********8
发帖数: 186
53
不懂围棋的别在这瞎发表意见, 实力要用实战去检验。
刚下了个Zen4, 就是那个号称战胜日本职业棋手的,我是弈城4段,大概业余初段的水
平,Zen4根本不是对手,而且无一强项,死活计算更差,而且发现 Zen4 很喜欢弃子。
Zen4 的水平很难估计,因为一盘棋下来,100多手,40多手还说的过去, 30多手不知
所云,剩下20多手完全是臭棋。
就围棋来讲,人工智能还跟20年前一样没有突破。
m**u
发帖数: 632
54
目前的软件确实比十年前有巨大进步,从战绩就可以看出来。局部死活基本搞不过软件
的,收官也基本没什么错误。但是说短时间内搞定一线职业,还是太乐观了。这个不是
计算力和存储量增加就能解决的,这也是围棋跟其他棋类最大的差异。因为围棋是最代
表人类思维方式的一种棋类,形式判断和取舍远远比死活更难。棋手下棋并不是所有点
都考虑,软件当然也一样,因此围棋的棋局可能从一开始到终局复杂度并不收敛,也没
有2^361那么多,但是棋手在中间的创造性是目前的机器无法模拟的,所以才说围棋千
古无重局,这也是比象棋复杂的地方。
有人说围棋下子越多能下的地方越少,应该越简单,建议复习一下小猪对老崔三星杯半
决赛那惊世一局,所以说人类在这种地方突然地爆发他的创造性,机器就不行了。如果
机器能做到这个,那人类就危险了,skynet估计就出现了。所以我觉得围棋的人工智能
代表人类最高等级的思维方式。
围棋最难的不是中盘的死活,不是官子甚至也不是布局开始,顺便说一下软件现在连布
局都已经相当不错了。最难的是序盘,形式判断,劫和取舍,这不是我说的,是很多职
业棋手都说过的。这方面都是体现人的创造性的地方,机器还比较弱,这都不是靠计算
和存储能力就取胜的,几十年的棋谱包括分析变化图一个硬盘都放下了,没用的,还是
要靠人工智能巨大进步才行,要彻底理解人的思维方式,这个远远不是当前围棋软件能
解决的问题。
现在段位跟棋力没太大相关性,要说武宫让四子就推论短时期战胜人类,太搞笑了。且
不说武宫有没有全力,职业棋手尽不尽力下差别很大的,就说武宫离现在一线强手差距
也很大了。业余到职业高段绝对不是线性的。职业二线对一线棋手可能从头到尾都没什
么太大劣势,但是人可以领先二目一直到终局不给你翻身机会。除非你出无理手搅,但
是人家不出错你没戏。换了机器它会出无理手去拼搏一下吗,我看现在还不行,这也是
人的思维不容易模拟的地方。
职业高段的思维远远超过你我的想象。当初大李已经下坡的时候跟中国棋手下,好像马
晓讲棋,出现一个大型的边上死活,马说这个地方大李只要两秒钟就可以看出来有没有
棋,再花8秒确认一下就可以了,一共10秒钟。这种死活当然不是所有变化都看一遍,
所以人和机器下棋都绝对不是穷举的,出路还是在如何模拟人的思维方式上,机器性能
的增加影响不大。
s*******n
发帖数: 10426
55
量子计算机能不能下过一线职业选手?

【在 m**u 的大作中提到】
: 目前的软件确实比十年前有巨大进步,从战绩就可以看出来。局部死活基本搞不过软件
: 的,收官也基本没什么错误。但是说短时间内搞定一线职业,还是太乐观了。这个不是
: 计算力和存储量增加就能解决的,这也是围棋跟其他棋类最大的差异。因为围棋是最代
: 表人类思维方式的一种棋类,形式判断和取舍远远比死活更难。棋手下棋并不是所有点
: 都考虑,软件当然也一样,因此围棋的棋局可能从一开始到终局复杂度并不收敛,也没
: 有2^361那么多,但是棋手在中间的创造性是目前的机器无法模拟的,所以才说围棋千
: 古无重局,这也是比象棋复杂的地方。
: 有人说围棋下子越多能下的地方越少,应该越简单,建议复习一下小猪对老崔三星杯半
: 决赛那惊世一局,所以说人类在这种地方突然地爆发他的创造性,机器就不行了。如果
: 机器能做到这个,那人类就危险了,skynet估计就出现了。所以我觉得围棋的人工智能

E******w
发帖数: 2616
56
围棋程序不但赢了武宫,还赢了台湾的周峻勋,韩国的金铭烷。我自己感觉叫时越或者
朴亭环出来,让四子未必能下赢机器。但是这并不是说明机器水平就高了,也并不是说
时越输了我就一定会输。因为机器的智能依赖于某些算法,这些算法有天生的缺陷。时
越如果不知道这些机器的缺陷,让四子恐怕就下得很困难。但是任何人知道了这些缺陷
,专门针对这些缺陷去下,赢起来未必有那么困难。
比如,我发现机器很难计算涉及全局的斗争。形势判断是弱项。但是让子棋它靠保守来
绕开它自己的弱项。所以你开局得尽量把机器的棋搅乱分开。其次,碰上几块棋被缠绕
攻击,好像机器总算不清楚。可是为了避免出现灾难性结果,它很早就会决定放弃其中
一块,希望通过牺牲迅速结束它不擅长的局面。再次,打劫是机器绝对的弱项,不要说
打劫胜,很多打劫的变化它都未必敢考虑。所以,你可以从头到尾尽量把棋局往机器不
擅长的方向引。虽然这样的走法在人看来漏洞百出,可是机器应对起来就非常吃力。
说到底,还是机器没有能够领会人的思维方式,无法完全模仿。这样也就无法超越。

【在 m**u 的大作中提到】
: 目前的软件确实比十年前有巨大进步,从战绩就可以看出来。局部死活基本搞不过软件
: 的,收官也基本没什么错误。但是说短时间内搞定一线职业,还是太乐观了。这个不是
: 计算力和存储量增加就能解决的,这也是围棋跟其他棋类最大的差异。因为围棋是最代
: 表人类思维方式的一种棋类,形式判断和取舍远远比死活更难。棋手下棋并不是所有点
: 都考虑,软件当然也一样,因此围棋的棋局可能从一开始到终局复杂度并不收敛,也没
: 有2^361那么多,但是棋手在中间的创造性是目前的机器无法模拟的,所以才说围棋千
: 古无重局,这也是比象棋复杂的地方。
: 有人说围棋下子越多能下的地方越少,应该越简单,建议复习一下小猪对老崔三星杯半
: 决赛那惊世一局,所以说人类在这种地方突然地爆发他的创造性,机器就不行了。如果
: 机器能做到这个,那人类就危险了,skynet估计就出现了。所以我觉得围棋的人工智能

C*N
发帖数: 1792
57
创造性再大也逃不过穷举,总共就那个多个地方下子,只要有足够的计算存储能力
,就一定能胜过人,只不过现在的计算能力还不够而已。
s***r
发帖数: 783
58
真实的废话

【在 C*N 的大作中提到】
: 创造性再大也逃不过穷举,总共就那个多个地方下子,只要有足够的计算存储能力
: ,就一定能胜过人,只不过现在的计算能力还不够而已。

m**u
发帖数: 632
59
都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

【在 C*N 的大作中提到】
: 创造性再大也逃不过穷举,总共就那个多个地方下子,只要有足够的计算存储能力
: ,就一定能胜过人,只不过现在的计算能力还不够而已。

b*******8
发帖数: 37364
60
对职业顶尖,差个四五目,就很难追了。电脑围棋现在进步快,但到了职业顶尖让2子
水平,就很难再前进。到了职业顶尖让先的水平,要再前进一个贴目,分先下,难于上
青天。
相关主题
制约围棋AI发展的两个问题正能量来了,围棋包揽八强
围棋是低级游戏对待AI的看法,可以看出人的智力水平
我为什么鼓励天朝的小孩学国际象棋计算机在无概率的棋类完胜人类只是时间上的问题
进入Military版参与讨论
m**u
发帖数: 632
61
就是这个意思
所谓讨论电脑水平就是在分先贴目的条件下,让子棋根本是另外一种围棋了

【在 b*******8 的大作中提到】
: 对职业顶尖,差个四五目,就很难追了。电脑围棋现在进步快,但到了职业顶尖让2子
: 水平,就很难再前进。到了职业顶尖让先的水平,要再前进一个贴目,分先下,难于上
: 青天。

L*********2
发帖数: 10195
62
只要不走定势,走的无路可寻,计算机就无法和人相比/
s*****V
发帖数: 21731
63
你要说武宫正树不是最强,这个是实话,但是现在这个电脑灭一般爱好者已经没啥问题
了。
另外这个ZEN也没花那么大功夫把,用的也不是天河这样的超级计算机,也没有IBM这样
的公司在后面推。如果让深蓝搞这个东西,再请李世石,李昌镐来传授经验,还真不一
定呢。

【在 m**u 的大作中提到】
: 就是这个意思
: 所谓讨论电脑水平就是在分先贴目的条件下,让子棋根本是另外一种围棋了

c******o
发帖数: 1277
64
李世石,李昌镐也传授不出啥。围棋的其中一个地方就是高手也没法系统的传授经验,
很多妙手就那一次,后面想出也出不来。。
C*N
发帖数: 1792
65
人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
棋这类的东西,应该是计算机比人脑思维更擅长的领域。
怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。

【在 m**u 的大作中提到】
: 都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
: ,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
: 的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

m**u
发帖数: 632
66
你说的没错,长远看肯定要战胜人类,我们说的是短期内,长远看人类还要被skynet奴
役呢
我的意思是要做到这个光靠穷举,靠计算力是不行的,要人工智能达到惊人的程度才行
,问题是人类会允许电脑到达那个程度吗,那意味着电脑几乎完全有了人现在的思维能
力,那它到底是机器还是人,已经说不清楚了,它造反了怎么办

【在 C*N 的大作中提到】
: 人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
: 棋这类的东西,应该是计算机比人脑思维更擅长的领域。
: 怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
: 手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
: 笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
: 什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
: 只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。

x********e
发帖数: 35261
67
你要比较价值大小,首先得赋予权重吧。围棋这个东西,没有一个公认的绝对权重计算
方式。

【在 C*N 的大作中提到】
: 人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
: 棋这类的东西,应该是计算机比人脑思维更擅长的领域。
: 怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
: 手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
: 笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
: 什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
: 只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。

C*N
发帖数: 1792
68
刚好懂一点围棋,也懂一点人工智能和机器学习
我觉得在根本上电脑是不可能模仿和战胜人脑的,或者在这个时空,这个问题, 比下围
棋战胜人脑要大得多。
但是在不远的将来电脑下围棋肯定能战胜人,因为围棋这类问题正是电脑擅长解决的问
题。搜索状态空间找到最优解,或者接近最优解,并不需要穷举,只是没有人去研究算
法而已。

【在 m**u 的大作中提到】
: 你说的没错,长远看肯定要战胜人类,我们说的是短期内,长远看人类还要被skynet奴
: 役呢
: 我的意思是要做到这个光靠穷举,靠计算力是不行的,要人工智能达到惊人的程度才行
: ,问题是人类会允许电脑到达那个程度吗,那意味着电脑几乎完全有了人现在的思维能
: 力,那它到底是机器还是人,已经说不清楚了,它造反了怎么办

C*N
发帖数: 1792
69
没有公认,只是没有人下功夫去研究它,而且赋予权重只是其中一种搜索方法而已

【在 x********e 的大作中提到】
: 你要比较价值大小,首先得赋予权重吧。围棋这个东西,没有一个公认的绝对权重计算
: 方式。

h*h
发帖数: 27852
70
信仰

【在 C*N 的大作中提到】
: 刚好懂一点围棋,也懂一点人工智能和机器学习
: 我觉得在根本上电脑是不可能模仿和战胜人脑的,或者在这个时空,这个问题, 比下围
: 棋战胜人脑要大得多。
: 但是在不远的将来电脑下围棋肯定能战胜人,因为围棋这类问题正是电脑擅长解决的问
: 题。搜索状态空间找到最优解,或者接近最优解,并不需要穷举,只是没有人去研究算
: 法而已。

相关主题
计算机在无概率的棋类完胜人类只是时间上的问题这次对手不是人类
棋类压根就不是什么真正的智力活动人一辈子最可悲的两件事,一是没有钱,二是人到中年发现年轻时
看看王垠怎么说阿尔法狗电脑围棋还没迎来真正的大坎
进入Military版参与讨论
x********e
发帖数: 35261
71
无知者无畏

【在 C*N 的大作中提到】
: 没有公认,只是没有人下功夫去研究它,而且赋予权重只是其中一种搜索方法而已
C*N
发帖数: 1792
72
刚好说你的

【在 x********e 的大作中提到】
: 无知者无畏
x********e
发帖数: 35261
73
你一句话把从古到今靠围棋吃饭的人都说得无地自容。还是你厉害。

【在 C*N 的大作中提到】
: 刚好说你的
c******o
发帖数: 1277
74
会围棋的人不会这么有信心地说。。。
你不像下过长时间围棋的。那真是人上有人啊。根本摸不到最好的边,连冠军也只敢和
实际具体的人比,不敢随便说牛。

【在 C*N 的大作中提到】
: 刚好说你的
C*N
发帖数: 1792
75
你是看不懂中文还是怎么地
这里又不是讨论人和人比,你不象是研究过算法和人工智能的
全世界每年人工智能和机器学习这么多文章,会议,有几篇是探讨电脑围棋算法的
没有多少人下大力气去研究这个问题而已

【在 c******o 的大作中提到】
: 会围棋的人不会这么有信心地说。。。
: 你不像下过长时间围棋的。那真是人上有人啊。根本摸不到最好的边,连冠军也只敢和
: 实际具体的人比,不敢随便说牛。

r******n
发帖数: 4522
76
就是现在的计算机体系结构跟人脑根本就不搭,其设计初衷是精确计算,而不是思维判
断,人工智能,神经网络这些勉强向人脑靠拢但体系结构先天不足,越抽象的思维越难
实现。
c******o
发帖数: 1277
77
没研究 != 研究就有成果。
你的逻辑不好,我说的就是你假设研究就很快有成果,会围棋的都不会这么说。

【在 C*N 的大作中提到】
: 你是看不懂中文还是怎么地
: 这里又不是讨论人和人比,你不象是研究过算法和人工智能的
: 全世界每年人工智能和机器学习这么多文章,会议,有几篇是探讨电脑围棋算法的
: 没有多少人下大力气去研究这个问题而已

C*N
发帖数: 1792
78
你没有理智
没有成果 != 有研究
有理智的都不会你这么说

【在 c******o 的大作中提到】
: 没研究 != 研究就有成果。
: 你的逻辑不好,我说的就是你假设研究就很快有成果,会围棋的都不会这么说。

c******o
发帖数: 1277
79
"没有多少人下大力气去研究这个问题而已"
你的原话, 我说的是“我说的就是你假设研究就很快有成果,会围棋的都不会这么说"
好了,和你说话浪费时间。

【在 C*N 的大作中提到】
: 你没有理智
: 没有成果 != 有研究
: 有理智的都不会你这么说

S**C
发帖数: 2964
80
More likely guys in the field feel it is a hopeless proposition.

【在 C*N 的大作中提到】
: 你是看不懂中文还是怎么地
: 这里又不是讨论人和人比,你不象是研究过算法和人工智能的
: 全世界每年人工智能和机器学习这么多文章,会议,有几篇是探讨电脑围棋算法的
: 没有多少人下大力气去研究这个问题而已

相关主题
认真讨论下,这么大规模的高铁会不会弄出skynet之类的东西?计算机离自己写code还有多远?
啥时候来个人工智能大革命啊?预测:人工智能不会被任何一个大公司或国家研发出来
没有人类,照样会有电子计算机人工智能的开发竟然走向低估,对此我有话说
进入Military版参与讨论
h*********2
发帖数: 444
81
研究combinatorial game theory的人很多。围棋是公认的状态空间大。
9格和13格的围棋电脑早就能下过人了。19格的远远超出现有的计算能力。
c**********o
发帖数: 1941
82
Z
c******a
发帖数: 4400
83
楼上的玩过人工智能吗?要超过人很难,要和人超不多是很快有可能的。现在的人工智
能哪里是纯搞计算?给他100万左右的谱子,让他自己去机器学习,很快能学的象个专
业棋手了。当然顶尖棋手很不容易,因为没有那么多顶尖棋手的谱子让它学!
y****i
发帖数: 12114
84
说句不好听的,职业围棋手的所谓感觉其实就是蒙,对吧?
i****1
发帖数: 169
85
Omg,您真敢说!

【在 y****i 的大作中提到】
: 说句不好听的,职业围棋手的所谓感觉其实就是蒙,对吧?
y****i
发帖数: 12114
86
那你解释解释呗,那感觉从哪里来,多年经验?

【在 i****1 的大作中提到】
: Omg,您真敢说!
s*******l
发帖数: 110
87
量子计算只在梦中

【在 s*******n 的大作中提到】
: 量子计算机能不能下过一线职业选手?
i*******t
发帖数: 435
88
势、形式判断等等都是人类在无法做出精确计算以前使用的方法。有些人有天赋,又苦
练,就比其他人好些。就像《最强大脑》里有些人的能力几乎无法理解,但实际上是可
以训练的。
机器计算完全有可能不需要形式判断这种方式。就像会口算的人能很快估计乘方开方结
果的几位,但是机器就直接展开级数了。
我坚决认为人脑和机器只有量的差别,没有质的差别。你可以想象上个世纪的人看到今
天人可以预测天气,是多么神奇的事情。
l******t
发帖数: 55733
89

这不对,很多妙手是打卦或者事后复盘发现的

【在 c******o 的大作中提到】
: 李世石,李昌镐也传授不出啥。围棋的其中一个地方就是高手也没法系统的传授经验,
: 很多妙手就那一次,后面想出也出不来。。

l******t
发帖数: 55733
90

这是整体系统判断的概念。任何想分裂成局部的方式都肯定失败。虽然你无法直接写出
算法,但你可以从多次实战结果确认形式判断的存在性正确性和可操作性。模特卡罗算
法类似的意思。

【在 y****i 的大作中提到】
: 说句不好听的,职业围棋手的所谓感觉其实就是蒙,对吧?
相关主题
围棋体现了中华文明的高度,我们的崛起是必然的围棋是低级游戏
围棋对付电脑太简单了我为什么鼓励天朝的小孩学国际象棋
制约围棋AI发展的两个问题正能量来了,围棋包揽八强
进入Military版参与讨论
w*********e
发帖数: 6093
91
再强的能力也不行这种话还是少说。
只能预言近20年内没戏就差不多了。
中国都在奔溃着呢,亚洲崩成渣了谁还在于围棋呢。

【在 m**u 的大作中提到】
: 都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
: ,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
: 的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

v*****a
发帖数: 1332
92
上来具体就说某种具体算法的,都不靠谱
计算机解决这类问题,最基本的概念,就是穷举,所有结果都列出来,无比大的一棵树
而已,不考虑时间和空间。最优解法都是固定的。
具体到算法,那是为了把计算变得可操作,于是牺牲一部分正确性,大大压缩时间和空
间。
所以,归根到底,棋类游戏是能被穷举的,所以人肯定斗不过电脑(只是现在能不能实
现罢了)
但是!!!!!!
问题是,这样靠穷举获胜的电脑(或者部分优化了的穷举算法),算不算人工智能呢?
我觉得根本不算,因为和人类不是在玩一个游戏。
我心目中的人工智能,多多少少应该逆向出人类思考的模式,然后以类似的方法思考,
战胜人类才算

【在 l******t 的大作中提到】
:
: 这是整体系统判断的概念。任何想分裂成局部的方式都肯定失败。虽然你无法直接写出
: 算法,但你可以从多次实战结果确认形式判断的存在性正确性和可操作性。模特卡罗算
: 法类似的意思。

l******t
发帖数: 55733
93

你都承认穷举是最基本的。这正好是个NP完全问题吧。这个数量级想暴力解应该是宇宙
内没可能的。

【在 v*****a 的大作中提到】
: 上来具体就说某种具体算法的,都不靠谱
: 计算机解决这类问题,最基本的概念,就是穷举,所有结果都列出来,无比大的一棵树
: 而已,不考虑时间和空间。最优解法都是固定的。
: 具体到算法,那是为了把计算变得可操作,于是牺牲一部分正确性,大大压缩时间和空
: 间。
: 所以,归根到底,棋类游戏是能被穷举的,所以人肯定斗不过电脑(只是现在能不能实
: 现罢了)
: 但是!!!!!!
: 问题是,这样靠穷举获胜的电脑(或者部分优化了的穷举算法),算不算人工智能呢?
: 我觉得根本不算,因为和人类不是在玩一个游戏。

v*****a
发帖数: 1332
94
这个问题你看你想怎么讨论,
有两个方向
1,只要问题能穷举,计算机就能赢(只是硬件实现的问题)。问题是这么赢了算不算
赢?
2,考虑到当前的计算能力(包括可预见的10年内的发展),计算机有可能赢人么?
我觉得讨论1比较有意思,2没意思

【在 l******t 的大作中提到】
:
: 你都承认穷举是最基本的。这正好是个NP完全问题吧。这个数量级想暴力解应该是宇宙
: 内没可能的。

a******0
发帖数: 121
95
+1
“这个数量级想暴力解应该是宇宙内没可能的。”
问题是不少人理解不了这句话的含义。

【在 l******t 的大作中提到】
:
: 你都承认穷举是最基本的。这正好是个NP完全问题吧。这个数量级想暴力解应该是宇宙
: 内没可能的。

a******0
发帖数: 121
96
“只要问题能穷举,计算机就能赢(只是硬件实现的问题)”
嘿嘿...
你清楚 361!是多大的数字吗?

【在 v*****a 的大作中提到】
: 这个问题你看你想怎么讨论,
: 有两个方向
: 1,只要问题能穷举,计算机就能赢(只是硬件实现的问题)。问题是这么赢了算不算
: 赢?
: 2,考虑到当前的计算能力(包括可预见的10年内的发展),计算机有可能赢人么?
: 我觉得讨论1比较有意思,2没意思

m*****n
发帖数: 3644
97
计算机围棋没有那么简单的。光靠计算速度和容量,呵呵。
理论上可以无穷大,但真的可以么?如果仅仅只是需要提高1000倍,1万倍,好说。如
果是10的1万次方倍,你还好意思说可以仅仅靠技术可以提高么?就好像说只要火箭发
动机马力大,就能超越光速一样可笑。
我还是同意需要全新的人工智能方式才能让电脑围棋有本质提高。道理很简单。我和天
顶下过。我可以肯定我和电脑的思考方式截然不同。1分钟一步的棋,我被电脑碾压。
30s,我输多赢少。10秒,我玩电脑。这很可能我能够在很短的时间内,排除掉大量的
不合适走法,而电脑不行。在10秒内,电脑考虑了太多的乱糟糟的下法。这种思考方式
,导致电脑算法复杂程度极具上升。哪怕计算速度远远大于人,但是也没法和业余高段
对抗。
电脑不能像人一样靠“棋感”,只能靠计算和search数据库。如果电脑能靠棋感计算了
,估计电脑能主动创有思想的歌曲,美术了。那些电脑生成的分形图案不算。没思想,
没感情....
m**o
发帖数: 9805
98
一堆说穷举就行的建议去读读anderson的more is different
然后算算穷举2^361用现在的电脑大概要多久,或者电脑的计算速度就是按摩尔定律再
发展100年以后还要多久...
m*****n
发帖数: 3644
99
哪里是2^361哦。是361!。
不知道多大么?361!>10^361
这还不考虑提子后点眼,打劫等。
m*****n
发帖数: 3644
100
按他们的说法,计算机创作美术作品更容易些。一个640X480的图片,红绿蓝的像素点
阵排列就可以创作出艺术品了,啊哈。嗯,如果是木刻效果更简单,一个点非黑即白就
行了。破解密码更简单,穷举就行了。 一个公司的管理也简单,穷举各种管理方式就
行了...
相关主题
对待AI的看法,可以看出人的智力水平看看王垠怎么说阿尔法狗
计算机在无概率的棋类完胜人类只是时间上的问题这次对手不是人类
棋类压根就不是什么真正的智力活动人一辈子最可悲的两件事,一是没有钱,二是人到中年发现年轻时
进入Military版参与讨论
F******k
发帖数: 7375
101
穷举可定可以。电脑过去几十年飞速发展,当年比尔盖茨说人只需要64kb内存还历历在
目。

【在 m**u 的大作中提到】
: 都说了穷举不行的,再强的能力也不行,一个是有时间限制,另一个如果没有人的思维
: ,你根本不知道361叉树哪个支价值最大,也就不知道应该选哪个。如果你把对手可能
: 的应手也都加进去计算价值,那复杂度可以说无解了,啥计算机也不行了

s******o
发帖数: 328
102
2^361, 张口就来,随口说的吧。围棋的变化至少在10的四百多次方以上,即使不考虑
打劫。
a******0
发帖数: 121
103
361! ≈ 1.4378x10^768
k**********g
发帖数: 989
104
上面有些人拿穷举说项。
我想说,他们说的不是 NP-Complete,
他们是在穷举 NC-Complete。
r********8
发帖数: 186
105
不懂围棋的别在这瞎发表意见, 实力要用实战去检验。
刚下了个Zen4, 就是那个号称战胜日本职业棋手的,我是弈城4段,大概业余初段的水
平,Zen4根本不是对手,而且无一强项,死活计算更差,而且发现 Zen4 很喜欢弃子。
Zen4 的水平很难估计,因为一盘棋下来,100多手,40多手还说的过去, 30多手不知
所云,剩下20多手完全是臭棋。
就围棋来讲,人工智能还跟20年前一样没有突破。
S**C
发帖数: 2964
106
Number of legal 18x18 Go positions is already 6.697e151, and that is only
pisitions, not a tree search.

【在 F******k 的大作中提到】
: 穷举可定可以。电脑过去几十年飞速发展,当年比尔盖茨说人只需要64kb内存还历历在
: 目。

1 (共1页)
进入Military版参与讨论
相关主题
制约围棋AI发展的两个问题这次对手不是人类
围棋是低级游戏人一辈子最可悲的两件事,一是没有钱,二是人到中年发现年轻时
我为什么鼓励天朝的小孩学国际象棋电脑围棋还没迎来真正的大坎
正能量来了,围棋包揽八强认真讨论下,这么大规模的高铁会不会弄出skynet之类的东西?
对待AI的看法,可以看出人的智力水平啥时候来个人工智能大革命啊?
计算机在无概率的棋类完胜人类只是时间上的问题没有人类,照样会有电子计算机
棋类压根就不是什么真正的智力活动计算机离自己写code还有多远?
看看王垠怎么说阿尔法狗预测:人工智能不会被任何一个大公司或国家研发出来
相关话题的讨论汇总
话题: 围棋话题: 穷举话题: 机器话题: 电脑话题: 人工智能