魔方吧·中文魔方俱乐部

标题: 中国象棋的组合数是多少 [打印本页]

作者: rongduo 时间: 2005-9-12 19:25:41 标题: 中国象棋的组合数是多少

中国象棋的组合数是否已有人算出？是多少？请知者告诉我。（本帖已在多个网站贴出，但无人回答得出来）。

作者: 5188 时间: 2005-9-12 19:40:10

考虑马蹩脚、炮翻山、士象将帅的走法..........实在太复杂啦呀555555555555[em06][em06][em06]

作者: rongduo 时间: 2005-9-13 07:08:29

与各子的走法无关，排列数仅取决于各子可能占据的位置。

作者: hw294 时间: 2005-9-15 18:36:47

提示: 作者被禁止或删除内容自动屏蔽

作者: 观景佬 时间: 2005-12-21 15:56:32

[em06]复杂啊！！！

作者: Atato 时间: 2008-9-11 17:29:47

用计算机穷举都没能穷举出来.人脑应该用什么方法计算呢?

作者: 魔鱼儿 时间: 2008-9-11 17:32:02

找高人回答吧,中国象棋我算是菜鸟了,呵呵,

作者: kexin_xiao 时间: 2008-9-11 17:42:06

这个题我一点头绪也没有，期待高手的解答

作者: Cielo 时间: 2008-9-11 18:05:49

原帖由 rongduo 于 2005-9-12 19:25 发表 <A href="http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=10873&ptid=1321" target=_blank><IMG alt="" src="http://bbs.mf8-china.com/images/common/back.gif" border=0></A> 中国象棋的组合数是否已有人算出？是多少？请知者告诉我。（本帖已在多个网站贴出，但无人回答得出来）。

问一下，需要去掉规则不允许出现的情况吗？比如４楼指出的“白脸”。
 
呵呵我来说一个搞笑的想法：计算某个子有多少种情况时，把“它不在棋盘上”也作为一种情况<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12">

作者: 625845786 时间: 2008-9-29 21:05:06

这个问题。......诶,不想算了，太大
首先我要问，这个组合数算不算子被吃掉后的情况,如果算,那实在太麻烦了

作者: sokoban 时间: 2008-10-9 18:50:47

这个网站提供了一个估计，大概是10的39次方这个数量级，比魔方多多了，呵呵。
 
<A href="http://www.cs.ualberta.ca/~zhao/cchess/">http://www.cs.ualberta.ca/~zhao/cchess/</A>
 
源程序都提供了，是一个比较精确的估计了。但也只是一个估计。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)