八达网

标题: 【技术贴】棋类空间复杂度及树的复杂程度对比 [打印本页]

作者: 系统管理员 时间: 2009-10-17 09:07
标题: 【技术贴】棋类空间复杂度及树的复杂程度对比
棋类       棋盘大小状态空间复杂度博弈树复杂度

中国象棋    10X9          52             150

围棋          19X19          172          400

国际象棋    8X8          50             123

日本将棋    9X9          71             226

韩国象棋    10X9          52             138

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

作者: PGL 时间: 2009-10-17 09:16
日本将棋复杂度这么高?

作者: 系统管理员 时间: 2009-10-17 09:19

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

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

作者: totto 时间: 2009-10-17 09:22
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临八达网 (https://www.8-da.com/)