[问卦] 两个AlphaGo对战,会把围棋下到破关吗?

楼主: bebehome (bebehome)   2017-01-04 09:07:54
今天放两个自我学习的AlphoGo下围棋
用超级电脑24小时不停对战
理论上总有把所有可能都下完的一天,可能还不用太久...
这样围棋是不是就破关了?
也就是电脑有一套完美下法,最后会走向胜率100%。
可能吗?
作者: arrenwu (键盘的战鬼)   2017-01-04 09:08:00
妳先定义什么叫做破关吧
作者: miayao417 (mia)   2017-01-04 09:08:00
它们每天当自己对战几千局。24小时不间断
作者: xjp004123 (超级儿)   2017-01-04 09:08:00
矛盾大对决
作者: Zuleta   2017-01-04 09:08:00
= = 问几次了 阿发狗就是一直跟自己对战
作者: howard32114 (糖果猫咪)   2017-01-04 09:08:00
当然有可能 棋盘又不是无限大
作者: WWWSENTYOU (阿培欧~)   2017-01-04 09:09:00
现在进行式
作者: miayao417 (mia)   2017-01-04 09:09:00
每对战几天就会进化一次。最新版的根本没拿出来打
作者: ChungLi5566 (中坜56哥)   2017-01-04 09:09:00
你以为工程师没想到 就你最聪明
作者: tn00210585 (*〞︶〝*)   2017-01-04 09:09:00
孩子的学习不能等
作者: stone0504 (STONE)   2017-01-04 09:10:00
只不过是个软件
作者: miayao417 (mia)   2017-01-04 09:10:00
现在在碾爆人类的狗只是旧版的狗而已
作者: ChungLi5566 (中坜56哥)   2017-01-04 09:10:00
另外以现今的处理器 还是无法把所有可能算完
作者: moonlind (又多了敷脸卡跟觅食卡了~)   2017-01-04 09:10:00
如果破关=必胜 那永远不会破关 因为两方总有一方要败
作者: ChungLi5566 (中坜56哥)   2017-01-04 09:11:00
复杂度太高 而且暴力解没意义
作者: white1003 (嗨)   2017-01-04 09:11:00
你可能要搜寻人工智能 机器学习
作者: great5566 (伟大的5566)   2017-01-04 09:11:00
以后这些高手惨了 一直跟电脑下 电脑都知道他们的招数
作者: ironkyoater (黑天使)   2017-01-04 09:12:00
理论上是先手会赢
作者: Yijhen0525 (深雪)   2017-01-04 09:12:00
有听过一个说法是,与其写个两万条告诉程式该怎么做
作者: moonlind (又多了敷脸卡跟觅食卡了~)   2017-01-04 09:12:00
不过 可能可以统计出贴目究竟要贴多少
作者: Shiehnpin (XDman)   2017-01-04 09:12:00
可能性太多了无法用穷举法
作者: Tattoo (跟隨我^^)   2017-01-04 09:12:00
如果一个阿发狗跟九个阿发狗下呢
作者: mshockwave (夏克维夫)   2017-01-04 09:13:00
有啊 AlphaGo开发者说他们常常让它自己跟自己下棋
作者: SupCat (空空)   2017-01-04 09:14:00
阿发狗还可以一次开几千条thread互下呢 再把经验整合起来跟鸣人练螺旋丸有90%像
作者: dennistsao (爱阴斯坦)   2017-01-04 09:15:00
会无限LAG
作者: moonlind (又多了敷脸卡跟觅食卡了~)   2017-01-04 09:16:00
理论上是先手必胜 所以才有贴目 也就是执黑先手如果只赢一点点 仍然算输
作者: ru04ul4 (拒绝)   2017-01-04 09:17:00
黑子可能会先破关
作者: chctonagisa (chc)   2017-01-04 09:17:00
会吧 五子棋跟西洋棋都有必胜解了不是吗
作者: arrenwu (键盘的战鬼)   2017-01-04 09:18:00
妳定义的完美如果是"最佳" AlphaGO 应该是很难达到
作者: ru04ul4 (拒绝)   2017-01-04 09:18:00
白子只能拼个...三劫?
作者: chctonagisa (chc)   2017-01-04 09:18:00
反正只要等处理器再进步两三个位阶再跑蒙地卡罗就好
作者: chctonagisa (chc)   2017-01-04 09:19:00
喔对 照你的问题是不可能 因为alphago的算法有随机的部分 所以应该永远不会100% 不然那边的胜率会高的很明显
作者: moonlind (又多了敷脸卡跟觅食卡了~)   2017-01-04 09:19:00
所以 如果发现先手胜率还是太高 那就越让越多 这样子怎么去算你的所谓唯一解?
作者: arrenwu (键盘的战鬼)   2017-01-04 09:20:00
其实我觉得越让越多不影响最佳下法就是因为“最佳”的下法,跟妳让几目没有关系有差的是人类,因为人类有随机性,贴目的多寡会影响人类使用的策略的风险性但是妳讲的100%胜利以AlphaGo来说应该是不可能啦
作者: germun (ger)   2017-01-04 09:28:00
不就穷举法 完美解是有 但现在电脑还算不出来至于你说alphago的方式的话 它算出来的也不一定是完美解
作者: leon82guy (强强葛葛)   2017-01-04 09:43:00
追求神乎其技,阿光表示
作者: potwo (= =)   2017-01-04 09:46:00
……………

Links booklink

Contact Us: admin [ a t ] ucptt.com