Re: [问题] alphago已经超越树状图设者?

楼主: F23ko (名无乚)   2016-03-11 17:18:53
: 树状图设计者
作者: LABOYS (洛城浪子)   2016-03-11 17:21:00
很久没看到你,一来就好认真啊 XDD
作者: xji6m3vm0 (上海自来水来自海上)   2016-03-11 17:21:00
好吧..我觉得我发的文有点偏了..会用暴力运算举例的原因是这样好懂..作者可没设定只能暴力运算阿
作者: GOBS (GodOfBullShit)   2016-03-11 17:24:00
ag的设计师有说 他会自动放弃推演中出现一定劣势的棋路光是这点就屌打暴力算法了 能适时放弃代表有更多时间去处理有机会赢的棋路
作者: xji6m3vm0 (上海自来水来自海上)   2016-03-11 17:25:00
会提那个是因为作者设定的运算能力太瞎了用暴力都会赢
楼主: F23ko (名无乚)   2016-03-11 17:25:00
to xji6m3vm0: 症结点就在这里啊,作者强调了暴力运算的能力,还写出模拟所有空气分子之类的东西,就会让人以为树状
作者: GOBS (GodOfBullShit)   2016-03-11 17:26:00
看第二场就知道 右上角ag放弃六颗黑子 刚开始赛评还以为他下错 结果算出来去抢中间赚更多
作者: orze04 (orz)   2016-03-11 17:26:00
要国中生理解蒙地卡罗 AB剪枝太过份了
楼主: F23ko (名无乚)   2016-03-11 17:26:00
只会用暴力运算啊。实际上的状况会是,一个问题大到不行,行,又极度优化算法之后,还是需要大量的运算能力,才会丢去给超级电脑算的。
作者: miname (>.<)   2016-03-11 17:29:00
拜托不要来乱了 O(n)算暴力解啊
作者: zizc06719 (毛哥)   2016-03-11 17:32:00
结果你标题一点都不重要啊XD 你只是想点出算法的重要性
作者: iamnotgm (伽藍之黑)   2016-03-11 17:33:00
讲真的和马自己都没搞清楚暴搜是怎么回事我们在这里都是喇低赛阿w
作者: kinuhata (kinuhata)   2016-03-11 17:34:00
我看河马自己也搞不清楚这些东西 否则也不会写出一堆可笑的物理概念
楼主: F23ko (名无乚)   2016-03-11 17:35:00
是不是暴力要看状况啦 有些优化解法都已经是 O(N*logN)了呢
作者: reinhert (史丹佛的银色子弹)   2016-03-11 17:38:00
如果复杂度只有O(n)都还算好,最怕的就是O(n^m)这种啊
作者: LayerZ (無法如願)   2016-03-11 17:42:00
可是AlphaGo主要是属于类神经网络类型,最重要的部分就是学人类如何避免暴力解法虽然跟这篇已经没啥相关了XD
作者: dreamnook (亚龙)   2016-03-11 17:43:00
推楼上...
作者: Entropy1988 (有意志的物质)   2016-03-11 17:43:00
蒙地卡罗或AB剪枝 其实国中生也可以略懂耶写科幻小说被要求要对题材有所掌握是当然的,不过我
作者: agreerga (鸭毛)   2016-03-11 17:45:00
所以AG可以秒达这则运算吗XD答答
作者: Entropy1988 (有意志的物质)   2016-03-11 17:45:00
不会期待作者一定毫无破绽。比较让我注意的是他周遭
作者: tsubasawolfy (悠久の翼)   2016-03-11 17:46:00
AG后期也会转向穷举吧 这样比较节省时间你看第二场最后都是 30秒下一目y
作者: Entropy1988 (有意志的物质)   2016-03-11 17:46:00
没有人帮他审稿吗,针对科学的部分?
作者: GOBS (GodOfBullShit)   2016-03-11 17:48:00
ag会穷举阿 可是中盘穷举绝对不是好事 真的到收官时穷举比较稳
作者: gmoz ( This can't do that. )   2016-03-11 17:50:00
没有优化才会用1+1的方式去解乘法吧XDDD
作者: LayerZ (無法如願)   2016-03-11 17:50:00
那你要如何让AI自己去找1+1以外的算法XD
作者: reinhert (史丹佛的银色子弹)   2016-03-11 17:51:00
AlphaGO算法就摆在那边不会变,但当展开空间越少就越有可能接近穷举法
作者: Edaw (Wade)   2016-03-11 17:51:00
作者: gmoz ( This can't do that. )   2016-03-11 17:52:00
你在设计AI的时候就会考虑进去啦
作者: Edaw (Wade)   2016-03-11 17:52:00
就文中所提的P_human()与P_human_fast()阿!
作者: tsubasawolfy (悠久の翼)   2016-03-11 17:53:00
和马写魔禁好像是高中的时候...
作者: LayerZ (無法如願)   2016-03-11 17:53:00
你的回答是指人类优化,但是要如何让人类优化以外自己去找
作者: Edaw (Wade)   2016-03-11 17:53:00
0.3ms与2us的差距
作者: BanJarvan4 (不解釋)   2016-03-11 17:54:00
ag会学习吧 第一次很烂 但会越算越快
作者: gmoz ( This can't do that. )   2016-03-11 17:56:00
我只是觉得举例问题,基础运算不用AI一般编译器就有优化XD以这篇精神能找类似的例子不会多 就算有我觉得也是慢慢会解
作者: LayerZ (無法如願)   2016-03-11 17:56:00
人家是举例咩 = =
作者: gmoz ( This can't do that. )   2016-03-11 17:57:00
但是当你很难举出真的例子,就知道其出现的机率了
作者: LayerZ (無法如願)   2016-03-11 17:58:00
不,举1+1是因为他是极简化的例子而以阿~_~
作者: gmoz ( This can't do that. )   2016-03-11 17:58:00
就算是真的1+1+1 真的很笨,弄成类似MAP/REDUCE去跑也会很快
楼主: F23ko (名无乚)   2016-03-11 18:01:00
算法真的很常遇到,我上次做的是搜寻,你可以想像是,从
作者: gmoz ( This can't do that. )   2016-03-11 18:01:00
限定问题领域再限定解法 = 人类一定赢,我觉得已经偏掉了www
楼主: F23ko (名无乚)   2016-03-11 18:02:00
小时多.... 结果换用 Suffix Tree 的方式,亿开始先扫过一
作者: Entropy1988 (有意志的物质)   2016-03-11 18:03:00
传奇的热膨胀也是高中写的吗?
楼主: F23ko (名无乚)   2016-03-11 18:03:00
次全部文章,之后搜寻,都不用一秒结果就出来了。
作者: gmoz ( This can't do that. )   2016-03-11 18:03:00
对阿w 一定要先建个索引吧 至少有个inverted index也好AI自行找算法的功力 其实进步很快了 阿法狗也会自己找解法
楼主: F23ko (名无乚)   2016-03-11 18:04:00
电脑充其量只是工具,至少目前都还只是工具,跟电脑起竞争
作者: oread168 (大地的精靈R)   2016-03-11 18:04:00
电脑很笨R
作者: gmoz ( This can't do that. )   2016-03-11 18:05:00
同意找演算的功力这部分目前还是人类还是屌打的
楼主: F23ko (名无乚)   2016-03-11 18:05:00
心态太奇怪了。该竞争的对象是把计算方式写出来的工程师
作者: Edaw (Wade)   2016-03-11 18:05:00
平行运算也要看问题的平行度 首先计算1*100000000000透过map/reduce计算 要有人类快也要有相应的超级多硬件成本
作者: gmoz ( This can't do that. )   2016-03-11 18:06:00
应该说是 "计算方式写出来后让他自己去长的AI"
作者: Edaw (Wade)   2016-03-11 18:06:00
这硬件成本本身要跟问题复杂度同个数量集 且前提是此问题要可适用于平行
作者: gmoz ( This can't do that. )   2016-03-11 18:07:00
所以讨论到这个就偏掉啦 要提提不完 何况河马的理工程度对设定上面 我们根本没办法得知太多XDDD
作者: Edaw (Wade)   2016-03-11 18:08:00
而且若是1*100000000000 = 1+1+...+1的问题 人类是O(1)你用map/reduce也仅能得到O(logn)吧!每个CU都只运算1+1一次可以把运算量减半第二个问题变2+2+..+2 高度会是O(logn)代表要算logn次次与次之间因有相依性所以无法透过平行去做优化 再多硬件都没软用
作者: gmoz ( This can't do that. )   2016-03-11 18:27:00
搞不好学园都市有999999999PHz的CPU啊XD
作者: Entropy1988 (有意志的物质)   2016-03-11 18:30:00
↑一直想提的一件事就是 先把性能参数喊出来就输了
作者: pusufu (不苏胡˙灬˙)   2016-03-11 18:31:00
可是人类会少写好几个0
作者: Entropy1988 (有意志的物质)   2016-03-11 18:31:00
因为喊出来以后,就可以说它在什么条件下会输。反之,若一直没喊出来,就可以无限膨风,立于不败之地。
作者: cangming (苍冥)   2016-03-11 18:47:00
穷举法遇到连续函数就gg了 更不要讲机率性运算 是不可能的事
作者: Seeker7 (七夜を名乘る)   2016-03-11 19:04:00
和马可能连国中理化都有问题,别要求太多了XD
作者: crazylin924 (狮子丸)   2016-03-11 20:01:00
快推 不然别人以为我看不懂
作者: bitcch (必可取)   2016-03-12 03:32:00
我觉得和马搞不清楚硬件跟算法的差异
作者: Dkuei (贵)   2016-03-12 06:50:00
我怎么觉得ai 讨厌复杂度有点怪 类神经的复杂当你决定完结构后就固定了

Links booklink

Contact Us: admin [ a t ] ucptt.com