请选择 进入手机版 | 继续访问电脑版

暨阳社区

   

QQ登录

只需一步,快速开始

搜索
查看: 13152|回复: 4

从阿尔法狗胜李世石谈围棋游戏复杂性——各种游戏的状态空间复杂度和游戏树的复杂...

[复制链接]

Rank: 10Rank: 10Rank: 10Rank: 10

UID
41627
积分
428
经验
347 点
金币
811 枚
注册时间
2006-8-11
最后登录
2018-10-29
发表于 2016-4-20 10:24 |显示全部楼层
本帖最后由 足球会长 于 2016-4-20 10:48 编辑

从阿尔法狗胜李世石谈围棋游戏复杂性谈起——各种游戏的状态空间复杂度和游戏树的复杂性比较

有一次在昆山象棋群了天,了起了象棋与围棋那个复杂点。群友们大多是象棋迷,认为象棋复杂的人不在少数。前段时间,阿尔法狗与李世石五番棋,李世石一比四败比。谷歌为什么要从Go(围棋)上突破人类,就是因为围棋的复杂性是各种游戏中最复杂的一种。

刚才拿到了一个图表,是各种游戏的状态空间复杂度和游戏树的复杂性表(state -space complexities and game-tree complexities of various games),现分享给大家。


各种游戏的复杂性.gif


图表解读:
state -space compl——状态空间复杂性
game-tree compl——游戏树的复杂性
reference——参考

第3——国际象棋
第4——象棋
第9——围棋(19X19)
第10——围棋(15X15)
第14——黑白棋
第17——五子棋
第18——将棋
Connect6——六连子




Rank: 5Rank: 5

UID
385756
积分
6942
经验
6115 点
金币
8274 枚
注册时间
2010-1-15
最后登录
2018-11-16
发表于 2016-4-20 22:46 |显示全部楼层
我也认为围棋应该比象棋复杂
已有 1 人评分金币 收起 理由
足球会长 + 12 赞一个!

总评分: 金币 + 12   查看全部评分

回复/引用

使用道具 举报

Rank: 4

UID
541915
积分
2812
经验
2447 点
金币
3650 枚
注册时间
2011-7-22
最后登录
2018-11-6
发表于 2017-11-16 10:33 |显示全部楼层
怎么没有军棋,各种摆法不是更复杂么
回复/引用

使用道具 举报

Rank: 1

UID
919423
积分
20
经验
5 点
金币
150 枚
注册时间
2016-12-17
最后登录
2018-10-17
发表于 2018-2-6 22:34 来自暨阳网APP |显示全部楼层
象棋更难。
第一,围棋只是在理论计算上高于象棋。无脑的计算机认为黑第一步有361种走法,白第二步有360种应法。在实践操作中,第一步可以选择的点只20多个位置,因为人下棋是奔着输赢去的,并不是为了去穷尽所有变化。在棋力相近的对手里,如果黑第一步走在常规20多个位置之外,十盘有九盘要输的。接着,白的第二步可以选择的位置,已经不到二十个点了。因为此时,第一步黑子周围的好几个点,白子已经不能去占了。所以说从第一步开始,双方的变化是从几何级数递减的。尤其是布局开始之后,双方的意图已经大致定型,棋局走向在思维方面基本上处于模式化了,这样导至局面的变数更加大大减少。至于看似复杂的中盘,其实只有某个方向上的某个点才是正确的选择。此点大大不同于象棋,在任何时候选择点都多。要想抢分,只有鱼死网破,要想保级,可以全力防守,下成和棋。 象棋在开始的时候,某些棋子受制于地位高的棋子,它们的选择点少, 但是随着价值高的棋子的牺牲,那些价值低的小棋子的力量摆脱了外部环境的束缚,升格成为能左右胜负的潜力黑马,这时它们的活动空间会突然变大,进一步增加了象棋的变化和难度。反观围棋,越下到最后,可以选择的点越小,地盘的投资价值越小,小到一目半目。
第二,围棋只要下到初段,二段,即可复盘,可见其具有较强的逻辑性与易重现性。比如本人就能复盘。而象棋能复盘的人,本人虽也是爱好象棋,却不能复盘,身边也没见过象棋能复盘的人。
第三,相比较而言,围棋是静态的,象棋是动态的。围棋下错了位置,只能等着吃亏,或是双方互相错下去,等待错误犯得小的那个人最后来获利,绝对没有等着人家犯错的说法。而象棋,如果先行一方走错了,对方也错,还有还原的可能性,即回到起始点重来。这种错误的思维过程,你在复盘的时候,很难还原。 象棋进既可以走险棋求胜,退可以稳坐钓鱼台,保和争胜,等着对手犯错。
第四, 围棋的技法基本可以分解为几个独立的模块,稍加培训即能成为民间高手。很多八九岁的娃娃,大人下不赢他们。但是象棋,请问看官,你见过大人下不过八九岁的娃吗 ?肯定有的,凤毛麟角而已。
第五,在类比的情况下,中国象棋基本上可等同于国际象棋。在国际象棋史上,你见过几次低于二十岁的人夺冠? 围棋方面,亲们,一样的道理。只所以中老年打不过年轻人 ,不是他们棋力不够,而是因为时间的限制。现代生活节奏不允许棋手们一盘棋下出几天来。所以在很短的时间里少年人算得更快。
结论:如果某项智力运动,年纪轻轻的就可以夺得世界冠军,那么它在智力难度方面,肯定不是最深层次的。 年轻人只在瞬间思维、肢体速度和灵巧方面占绝对优势。
回复/引用

使用道具 举报

七品

Rank: 4

UID
718494
积分
2105
经验
1721 点
金币
3839 枚
注册时间
2013-8-5
最后登录
2018-7-16
发表于 2018-6-4 09:19 |显示全部楼层
人人乐 发表于 2018-2-6 22:34
象棋更难。
第一,围棋只是在理论计算上高于象棋。无脑的计算机认为黑第一步有361种走法,白第二步有360种应 ...

有道理,请问围棋什么水平
回复/引用

使用道具 举报

九品

Rank: 2Rank: 2

UID
976601
积分
167
经验
79 点
金币
884 枚
注册时间
2017-11-20
最后登录
2018-11-13
发表于 2018-8-4 13:21 来自暨阳网APP |显示全部楼层
人人乐 发表于 2018-02-06 22:34
象棋更难。
第一,围棋只是在理论计算上高于象棋。无脑的计算机认为黑第一步有361种走法,白第二步有360种应法。在实践操作中,第一步可以选择的点只20多个位置,因为人下棋是奔着输赢去的,并不是为了去穷尽所有变化。在棋力相近的对手里,如果黑第一步走在常规20多个位置之外,十盘有九盘要输的。接着,白的第二步可以选择的位置,已经不到二十个点了。因为此时,第一步黑子周围的好几个点,白子已经不能去占了。所以说从第一步开始,双方的变化是从几何级数递减的。尤其是布局开始之后,双方的意图已经大致定型,棋局走向在思维方面基本上处于模式化了,这样导至局面的变数更加大大减少。至于看似复杂的中盘,其实只有某个方向上的某个点才是正确的选择。此点大大不同于象棋,在任何时候选择点都多。要想抢分,只有鱼死网破,要想保级,可以全力防守,下成和棋。 象棋在开始的时候,某些棋子受制于地位高的棋子,它们的选择点少, 但是随着价值高的棋子的牺牲,那些价值低的小棋子的力量摆脱了外部环境的束缚,升格成为能左右胜负的潜力黑马,这时它们的活动空间会突然变大,进一步增加了象棋的变化和难度。反观围棋,越下到最后,可以选择的点越小,地盘的投资价值越小,小到一目半目。
第二,围棋只要下到初段,二段,即可复盘,可见其具有较强的逻辑性与易重现性。比如本人就能复盘。而象棋能复盘的人,本人虽也是爱好象棋,却不能复盘,身边也没见过象棋能复盘的人。
第三,相比较而言,围棋是静态的,象棋是动态的。围棋下错了位置,只能等着吃亏,或是双方互相错下去,等待错误犯得小的那个人最后来获利,绝对没有等着人家犯错的说法。而象棋,如果先行一方走错了,对方也错,还有还原的可能性,即回到起始点重来。这种错误的思维过程,你在复盘的时候,很难还原。 象棋进既可以走险棋求胜,退可以稳坐钓鱼台,保和争胜,等着对手犯错。
第四, 围棋的技法基本可以分解为几个独立的模块,稍加培训即能成为民间高手。很多八九岁的娃娃,大人下不赢他们。但是象棋,请问看官,你见过大人下不过八九岁的娃吗 ?肯定有的,凤毛麟角而已。
第五,在类比的情况下,中国象棋基本上可等同于国际象棋。在国际象棋史上,你见过几次低于二十岁的人夺冠? 围棋方面,亲们,一样的道理。只所以中老年打不过年轻人 ,不是他们棋力不够,而是因为时间的限制。现代生活节奏不允许棋手们一盘棋下出几天来。所以在很短的时间里少年人算得更快。
结论:如果某项智力运动,年纪轻轻的就可以夺得世界冠军,那么它在智力难度方面,肯定不是最深层次的。 年轻人只在瞬间思维、肢体速度和灵巧方面占绝对优势。

不错,很透彻
回复/引用

使用道具 举报

公安部备案号:苏公网安备32028102000061号

广告服务|争议投诉|移动客户端下载|手机触屏版|暨阳网

GMT+8, 2018-11-16 19:44 , Processed in 1.096455 second(s), 9 queries , Memcache On.

工信部备案号:苏ICP备05002812号-1

版权所有:江阴市暨阳在线科技发展有限公司

法律顾问:江苏春申律师事务所—邵伟洪律师

返回顶部