什么!?围棋竟然必然会被破解!——策梅洛(Zermelo)定理

前段时间,Google的围棋AI——Alpha Go击败李世石,标志着人工智能技术进入了新的时代。

公认的最复杂的棋类运动,围棋,如今也已经被AI所“破解”。

之所以围棋曾经被认为是“AI不能解决”的,是因为围棋相较于国际象棋等其他棋类,其变化之丰富,已经超出了人类目前最强力的计算机的枚举能力。

Google的AI能击败人类顶尖选手,是因为它采用了深度神经网络等一系列的算法,这里我们不做介绍。

那么仅仅从数学上来说,围棋是否是可以被完全“破解”的呢?

换句话说,围棋中是否存在一方(先手或后手)有必胜策略?

这里就需要博弈论中的重要定理:策梅洛(Zermelo)定理出场了。

继续阅读“什么!?围棋竟然必然会被破解!——策梅洛(Zermelo)定理”

小傻痕频道的常年置顶消息集合(一直更新)

小傻痕频道订阅连接:(telegram平台) t.me/FoolishTraceWind
1.元素周期表第七周期现已补全(2018.4)
2.国际单位制更新,摩尔由阿伏伽德罗常数定义,千克由普朗克常数定义,安培由元电荷定义,开尔文由玻尔兹曼常数定义,现在五个物理学基本常数将不再具有不确定度。(将于2019.5.20开始应用)
3.酶的分类有第七类了。
4. http://www.bilibili.com/video/av38996797
这个视频超棒的!请看爆!

关于本图书架

1.首先这里是风痕渡鸦的图书架。欢迎订阅本图书架。

2.是小傻痕频道的频道主。订阅连接(telegram平台) t.me/FoolishTraceWind 。此频道会每日不定时发布沙雕图。以及友人悟霾的频道 t.me/WooMaiChannel

3.本图书架都有什么书?暂时有有趣网站推荐,有趣知识科普,实用技能教程,前沿科技介绍,沙雕段子推送,趣味题目展示。其它书架待开发…

4.风痕其它账号:ASKfm账号:https://ask.fm/TraceWind 小蓝鸟账号:@TraceWind1 telegram账号:@TraceWind bilibili账号: @风痕酱TraceWind(UID:6312907)

5.本图书架的写手:渡鸦,悟理,削土豆,泠露,莫林,woomai