查看: 124|回复: 3

【技术贴】棋类空间复杂度及树的复杂程度对比

24 主题	0 好友	3万积分

大和

发消息

电梯直达

1楼

发表于 2009-10-17 09:07 |只看该作者 |倒序浏览

棋类       棋盘大小状态空间复杂度博弈树复杂度

中国象棋    10X9          52             150

围棋          19X19          172          400

国际象棋    8X8          50             123

日本将棋    9X9          71             226

韩国象棋    10X9          52             138

当然了，星际、魔兽、英雄无敌比这些复杂不是一个数量级的。。。

淘帖0 收藏0

十年前，熊大与我在此讨论何为八达，当时我说，八达——就是为了四万万星际玩家人人能够聊女人，下种子，爆猛料。十年过去了，我从他乡漂泊重临，与我星际者相继cs、dota、玩魔术。八达两字与我而言不可同日而语，今日再道何为八达，我会说，欲求论坛之威武，不得不经开启民智之痛苦，而这痛苦就是八达！！！

使用道具举报

PGL

1 主题	0 好友	3184 积分

飞龙

发消息

2楼

发表于 2009-10-17 09:16 |只看该作者

日本将棋复杂度这么高?

http://www.8da.com/html/news.html

使用道具举报

系统管理员

24 主题	0 好友	3万积分

大和

发消息

3楼

发表于 2009-10-17 09:19 |只看该作者

日本将棋复杂度这么高?
PGL 发表于 2009-10-17 09:16

可能规则复杂吧，
只在火影中看过。。。

十年前，熊大与我在此讨论何为八达，当时我说，八达——就是为了四万万星际玩家人人能够聊女人，下种子，爆猛料。十年过去了，我从他乡漂泊重临，与我星际者相继cs、dota、玩魔术。八达两字与我而言不可同日而语，今日再道何为八达，我会说，欲求论坛之威武，不得不经开启民智之痛苦，而这痛苦就是八达！！！

使用道具举报

totto 该用户已被删除	4楼发表于 2009-10-17 09:22 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
totto 该用户已被删除
	回复使用道具举报显身卡

返回列表

帐号		自动登录	找回密码
密码			注册