Questions tagged «game-complexity»

这个问题与以下内容有关：是否可以计算可能的赢/输/输的总数？，但略有不同。 最近有一个电视节目插播声称“在国际象棋中比在原子中有更多的可能”。他们继续说：“每一个可能的举动代表着一个不同的游戏，一个不同的宇宙[..]”；“到第二步，有72084种可能的游戏，到第三次-900万，到第四--3.18亿”。 那么，鉴于人类和技术的局限性，出于所有实际目的，国际象棋游戏的总数是无限的吗？上述数字是否真的值得审查？（例如，按照第十步的估计，可能进行的比赛有哪些？） 奇怪的是，维基百科似乎暗示着游戏数量可以估算： 的可能的游戏[在Go]的数量是巨大的（10 761相比，例如，对10 120可能在国际象棋）

16 theory  statistics  game-complexity 

为什么象棋（象棋）比国际象棋在计算机上更难？ 当人们将中国象棋与国际象棋相比时，人们不禁会注意到其中几块棋的局限性： 国王总共被限制在9个位置（宫殿）内，最多只能有4个动作（正交只能移动1步）。 两位顾问总共被限制在5个共同职位（宫殿的对角线）中，除了中央宫殿位置，他们仅被限制在1个举动中。 这两个大象被限制在7个共同的位置（两个并排接触的钻石，像是在其旁边是8个），这是由于移动自然将它们限制在木板的四分之一（只有其他每个正方形与它的颜色相同）起始方块（在棋盘上），但随后又被限制为不能越过中央分隔河，从而将其减少到预期的1/8。实际上，大象可以到达的90个位置中的7个位置的比率甚至比1/8还要差，这是由于特定的木板尺寸进一步使它受罚。 两匹马，两辆战车（大嘴鸦），两门大炮和五把中国棋子有什么用，比国际象棋更难让计算机游戏吗？还是主要由于更大的电路板尺寸（90比64）？还是我忽略了其他一些考虑？

11 engines  game-complexity  xiangqi