楼主:
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:00ag的设计师有说 他会自动放弃推演中出现一定劣势的棋路光是这点就屌打暴力算法了 能适时放弃代表有更多时间去处理有机会赢的棋路
作者:
xji6m3vm0 (上海自来水来自海上)
2016-03-11 17:25:00会提那个是因为作者设定的运算能力太瞎了用暴力都会赢
楼主:
F23ko (名无乚)
2016-03-11 17:25:00to 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)算暴力解啊
结果你标题一点都不重要啊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
蒙地卡罗或AB剪枝 其实国中生也可以略懂耶写科幻小说被要求要对题材有所掌握是当然的,不过我
AG后期也会转向穷举吧 这样比较节省时间你看第二场最后都是 30秒下一目y
作者:
GOBS (GodOfBullShit)
2016-03-11 17:48:00ag会穷举阿 可是中盘穷举绝对不是好事 真的到收官时穷举比较稳
作者:
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:00AlphaGO算法就摆在那边不会变,但当展开空间越少就越有可能接近穷举法
作者:
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()阿!
作者:
LayerZ (無法如願)
2016-03-11 17:53:00你的回答是指人类优化,但是要如何让人类优化以外自己去找
作者:
Edaw (Wade)
2016-03-11 17:53:000.3ms与2us的差距
作者:
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 的方式,亿开始先扫过一
楼主:
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
作者:
pusufu (不苏胡˙灬˙)
2016-03-11 18:31:00可是人类会少写好几个0
因为喊出来以后,就可以说它在什么条件下会输。反之,若一直没喊出来,就可以无限膨风,立于不败之地。
穷举法遇到连续函数就gg了 更不要讲机率性运算 是不可能的事
作者:
Seeker7 (七夜を名乘る)
2016-03-11 19:04:00和马可能连国中理化都有问题,别要求太多了XD
作者:
bitcch (必可取)
2016-03-12 03:32:00我觉得和马搞不清楚硬件跟算法的差异
作者:
Dkuei (贵)
2016-03-12 06:50:00我怎么觉得ai 讨厌复杂度有点怪 类神经的复杂当你决定完结构后就固定了