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

暨阳社区

   

QQ登录

只需一步,快速开始

搜索
查看: 3748|回复: 2

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

[复制链接]

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

UID
41627
积分
415
经验
342 点
金币
729 枚
注册时间
2006-8-11
最后登录
2018-1-23
发表于 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
积分
5241
经验
4475 点
金币
7663 枚
注册时间
2010-1-15
最后登录
2018-1-22
发表于 2016-4-20 22:46 |显示全部楼层
我也认为围棋应该比象棋复杂
已有 1 人评分金币 收起 理由
足球会长 + 12 赞一个!

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

回复/引用

使用道具 举报

Rank: 4

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

使用道具 举报

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

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

GMT+8, 2018-1-24 11:49 , Processed in 0.166680 second(s), 9 queries , Memcache On.

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

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

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

返回顶部