由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 说电脑能战胜围棋的都是没有指数的概念
相关主题
武宫正树让四子不敌软件计算机在无概率的棋类完胜人类只是时间上的问题
阿尔法狗打游戏难赢人类李世石:AlphaGo和我差2子 我绝不会输
这围棋,电脑肯定是比人牛逼的关于狗的几个问题 (转载)
围棋对付电脑太简单了但凡认为围棋电脑能下过人的。。。
最近多少人被美分党浑水摸鱼了?围棋是又一个被马公disrupt的行业 (转载)
中国围棋爆表了--神级一代恐怖统治力围棋体现了中华文明的高度,我们的崛起是必然的
自己下电脑围棋的经验所谓电脑不能赢围棋冠军的思维误区
(zt)靠,天顶还会耍赖!!认为电脑围棋程序能在短期内战胜人类的主要是数学差
相关话题的讨论汇总
话题: 围棋话题: 电脑话题: 计算机话题: 算法话题: 361
进入Military版参与讨论
1 (共1页)
f**e
发帖数: 3343
1
第一,理论上围棋布局有2^361种,人可以根据局势判断怎么下,电脑只能搜索数据库
里面的布局来决定怎么下。
第二,计算机如果有一天可以模拟人的思维,就可以跟人对弈,我很乐意被这种情况打
脸,因为那时候人类肯定已经进化成了超人。
Z****a
发帖数: 5434
2
你好像忘了一件事:棋盘是对称的
f**e
发帖数: 3343
3
那就除以2吧

【在 Z****a 的大作中提到】
: 你好像忘了一件事:棋盘是对称的
s*****V
发帖数: 21731
4
别瞎鬼了,现在的围棋软件下过一般业余高手没啥问题,ZEN号称武宫正树让四子的水
平。

【在 f**e 的大作中提到】
: 第一,理论上围棋布局有2^361种,人可以根据局势判断怎么下,电脑只能搜索数据库
: 里面的布局来决定怎么下。
: 第二,计算机如果有一天可以模拟人的思维,就可以跟人对弈,我很乐意被这种情况打
: 脸,因为那时候人类肯定已经进化成了超人。

f**e
发帖数: 3343
5
zen不过四段而已

【在 s*****V 的大作中提到】
: 别瞎鬼了,现在的围棋软件下过一般业余高手没啥问题,ZEN号称武宫正树让四子的水
: 平。

s******c
发帖数: 1920
6
电脑只要比人算的多一步就好了。发神经才需要穷举所有状态空间
还“电脑只能搜索数据库里的布局”,甭问 您肯定连基本计算机算法比如a*,博弈树
都不知道,活在乔布斯还在车库里装电脑的时代呢。
人脑其实算力有限,但长处是知道哪些可能的走法是需要精算下去算个七八步,哪些算
两步就可以停了不要继续了。计算机的算力却是可以增长下去。狗狗一个中型的数据中
心就有十万台电脑了,要是下围棋比卖广告赚钱,用分布式的算法早就把职业高手干翻
了。

【在 f**e 的大作中提到】
: 第一,理论上围棋布局有2^361种,人可以根据局势判断怎么下,电脑只能搜索数据库
: 里面的布局来决定怎么下。
: 第二,计算机如果有一天可以模拟人的思维,就可以跟人对弈,我很乐意被这种情况打
: 脸,因为那时候人类肯定已经进化成了超人。

f**e
发帖数: 3343
7
有料放料没料闭嘴

【在 s******c 的大作中提到】
: 电脑只要比人算的多一步就好了。发神经才需要穷举所有状态空间
: 还“电脑只能搜索数据库里的布局”,甭问 您肯定连基本计算机算法比如a*,博弈树
: 都不知道,活在乔布斯还在车库里装电脑的时代呢。
: 人脑其实算力有限,但长处是知道哪些可能的走法是需要精算下去算个七八步,哪些算
: 两步就可以停了不要继续了。计算机的算力却是可以增长下去。狗狗一个中型的数据中
: 心就有十万台电脑了,要是下围棋比卖广告赚钱,用分布式的算法早就把职业高手干翻
: 了。

s******c
发帖数: 1920
8
妈的说了这么多料了还没料?你真电脑盲啊?
那就再多说两句,下棋这个算法简单说来就是往下算最多n步所有走法的可能,假设对
手选择n步以后对他利益最大的走法,然后挑选在这个假设下对自己最有利的走法。复
杂度是不是指数阶增长?是。但可以有各种启发函数来缩小搜索空间,这就是人类高手
nb的地方,计算机这点差人类最多。但是一方面,机器学习算法的进步导致这些启发函
数越来越好,特别是最近搞deep learning的说他们已经能把围棋的做的很好了。另一
方面启发函数差点,就靠堆机器多搜索来弥补。我刚才说了Google一个数据中心就有十
来万台服务器,这种数据中心Google在全球几十个,你说它要都拿来一起算,人下个鸡
毛啊。也就是这些大公司不靠这个赚钱 。赢个富士通杯三星火灾杯 奖金还不够电费。
不像IBM这种蜜柚阿三公司有动力搞搞深蓝赚眼球,因为他们的商业模式是去卖她们的
大型机

【在 f**e 的大作中提到】
: 有料放料没料闭嘴
S******8
发帖数: 24594
9
361!不是2^361

【在 f**e 的大作中提到】
: 第一,理论上围棋布局有2^361种,人可以根据局势判断怎么下,电脑只能搜索数据库
: 里面的布局来决定怎么下。
: 第二,计算机如果有一天可以模拟人的思维,就可以跟人对弈,我很乐意被这种情况打
: 脸,因为那时候人类肯定已经进化成了超人。

f**e
发帖数: 3343
10
好的你放弃了走模仿人的思维这条路,采用暴力的方法跟人对局。
但是你的假设太多了,以至于你的结论完全是飘着的
1.n步是几步?3步和10步差得远呢!狂堆硬件就可以算出每一步之后的情况?
2.利益就是你说的评价函数,是怎么来的?一定存在吗?围棋可以简化成规划问题吗?
3.就算不狂堆硬件,你确定启发式算法可以通过规划发现最优解?围棋规则里面有时间
限制的。
4.机器学习的关键是棋局吧?就算你把古今中外所有的棋局都加入到你的训练样本,还
有那么多从来没有出现过的对局呢?你怎么保证计算机学习之后的水平超过人?
只要你走穷举(别说决策树就不需要穷举,只不过状态空间减少了而已,数量级还在那
)这条路,你的计算机就永远面临“灵性”不如人类这个问题。计算机下国际象棋牛逼
,那是因为他真的完全解决了所以可能的对局,围棋离完全解决差远了。

【在 s******c 的大作中提到】
: 妈的说了这么多料了还没料?你真电脑盲啊?
: 那就再多说两句,下棋这个算法简单说来就是往下算最多n步所有走法的可能,假设对
: 手选择n步以后对他利益最大的走法,然后挑选在这个假设下对自己最有利的走法。复
: 杂度是不是指数阶增长?是。但可以有各种启发函数来缩小搜索空间,这就是人类高手
: nb的地方,计算机这点差人类最多。但是一方面,机器学习算法的进步导致这些启发函
: 数越来越好,特别是最近搞deep learning的说他们已经能把围棋的做的很好了。另一
: 方面启发函数差点,就靠堆机器多搜索来弥补。我刚才说了Google一个数据中心就有十
: 来万台服务器,这种数据中心Google在全球几十个,你说它要都拿来一起算,人下个鸡
: 毛啊。也就是这些大公司不靠这个赚钱 。赢个富士通杯三星火灾杯 奖金还不够电费。
: 不像IBM这种蜜柚阿三公司有动力搞搞深蓝赚眼球,因为他们的商业模式是去卖她们的

相关主题
中国围棋爆表了--神级一代恐怖统治力计算机在无概率的棋类完胜人类只是时间上的问题
自己下电脑围棋的经验李世石:AlphaGo和我差2子 我绝不会输
(zt)靠,天顶还会耍赖!!关于狗的几个问题 (转载)
进入Military版参与讨论
f**e
发帖数: 3343
11
庆丰,吴登盛找你呢,别水买提了!

【在 S******8 的大作中提到】
: 361!不是2^361
s******c
发帖数: 1920
12
n只要比人类所能算的步数多一就可以了。而且人在某一手棋长算了以后,未必有足够
精力体力保持同样算力。电脑则不然。
也不用找最优解,足够优就好了。其实也没有最优解,优不优都是一个heuristic.
而且人也是凭经验或直觉决定哪些路数需要算 哪些不要,这个其实就电脑算法是在决
策树里剪枝或者决定先算哪个后算哪个,当然这个也是人类最强的地方。这些依赖于让
机器来学谱,学的好不好不说,但起码绝不会出现机器不能评估没见过的棋局,那你也
太低估学cs的了。siri装在iPhone上的时候也没听过你说话,为什么还能听懂wsn的英
语?

【在 f**e 的大作中提到】
: 好的你放弃了走模仿人的思维这条路,采用暴力的方法跟人对局。
: 但是你的假设太多了,以至于你的结论完全是飘着的
: 1.n步是几步?3步和10步差得远呢!狂堆硬件就可以算出每一步之后的情况?
: 2.利益就是你说的评价函数,是怎么来的?一定存在吗?围棋可以简化成规划问题吗?
: 3.就算不狂堆硬件,你确定启发式算法可以通过规划发现最优解?围棋规则里面有时间
: 限制的。
: 4.机器学习的关键是棋局吧?就算你把古今中外所有的棋局都加入到你的训练样本,还
: 有那么多从来没有出现过的对局呢?你怎么保证计算机学习之后的水平超过人?
: 只要你走穷举(别说决策树就不需要穷举,只不过状态空间减少了而已,数量级还在那
: )这条路,你的计算机就永远面临“灵性”不如人类这个问题。计算机下国际象棋牛逼

s****e
发帖数: 275
13
还以为进来能看到关于思维和形式化的哲学思辨,结果只是棋盲+计算盲的秀下限。。
f**e
发帖数: 3343
14
我抛砖引玉,您请!

【在 s****e 的大作中提到】
: 还以为进来能看到关于思维和形式化的哲学思辨,结果只是棋盲+计算盲的秀下限。。
: 。

h*********r
发帖数: 10182
15
你一看就是个电脑盲

【在 f**e 的大作中提到】
: 第一,理论上围棋布局有2^361种,人可以根据局势判断怎么下,电脑只能搜索数据库
: 里面的布局来决定怎么下。
: 第二,计算机如果有一天可以模拟人的思维,就可以跟人对弈,我很乐意被这种情况打
: 脸,因为那时候人类肯定已经进化成了超人。

b**********s
发帖数: 9531
16
98年的时候IBM里没几个阿三,你在复习一下历史。

【在 s******c 的大作中提到】
: 妈的说了这么多料了还没料?你真电脑盲啊?
: 那就再多说两句,下棋这个算法简单说来就是往下算最多n步所有走法的可能,假设对
: 手选择n步以后对他利益最大的走法,然后挑选在这个假设下对自己最有利的走法。复
: 杂度是不是指数阶增长?是。但可以有各种启发函数来缩小搜索空间,这就是人类高手
: nb的地方,计算机这点差人类最多。但是一方面,机器学习算法的进步导致这些启发函
: 数越来越好,特别是最近搞deep learning的说他们已经能把围棋的做的很好了。另一
: 方面启发函数差点,就靠堆机器多搜索来弥补。我刚才说了Google一个数据中心就有十
: 来万台服务器,这种数据中心Google在全球几十个,你说它要都拿来一起算,人下个鸡
: 毛啊。也就是这些大公司不靠这个赚钱 。赢个富士通杯三星火灾杯 奖金还不够电费。
: 不像IBM这种蜜柚阿三公司有动力搞搞深蓝赚眼球,因为他们的商业模式是去卖她们的

f**e
发帖数: 3343
17
ZKSS?
不才编了几年程,同学也有微软百度腾讯的
围棋懂的不多
愿闻其详

【在 h*********r 的大作中提到】
: 你一看就是个电脑盲
1 (共1页)
进入Military版参与讨论
相关主题
认为电脑围棋程序能在短期内战胜人类的主要是数学差最近多少人被美分党浑水摸鱼了?
支持围棋软件速胜论的基本都不是懂围棋的,我讲几句不一定对啊中国围棋爆表了--神级一代恐怖统治力
Google围棋击败职业选手,即将挑战李世石 (转载)自己下电脑围棋的经验
Google围棋的事又来了:大象关冰箱要几步?(zt)靠,天顶还会耍赖!!
武宫正树让四子不敌软件计算机在无概率的棋类完胜人类只是时间上的问题
阿尔法狗打游戏难赢人类李世石:AlphaGo和我差2子 我绝不会输
这围棋,电脑肯定是比人牛逼的关于狗的几个问题 (转载)
围棋对付电脑太简单了但凡认为围棋电脑能下过人的。。。
相关话题的讨论汇总
话题: 围棋话题: 电脑话题: 计算机话题: 算法话题: 361