为什么象棋(象棋)比国际象棋在计算机上更难?


11

为什么象棋(象棋)比国际象棋在计算机上更难?

当人们将中国象棋与国际象棋相比时,人们不禁会注意到其中几块棋的局限性:

  1. 国王总共被限制在9个位置(宫殿)内,最多只能有4个动作(正交只能移动1步)。
  2. 两位顾问总共被限制在5个共同职位(宫殿的对角线)中,除了中央宫殿位置,他们仅被限制在1个举动中。
  3. 这两个大象被限制在7个共同的位置(两个并排接触的钻石,像是在其旁边是8个),这是由于移动自然将它们限制在木板的四分之一(只有其他每个正方形与它的颜色相同)起始方块(在棋盘上),但随后又被限制为不能越过中央分隔河,从而将其减少到预期的1/8。实际上,大象可以到达的90个位置中的7个位置的比率甚至比1/8还要差,这是由于特定的木板尺寸进一步使它受罚。

两匹马,两辆战车(大嘴鸦),两门大炮和五把中国棋子有什么用,比国际象棋更难让计算机游戏吗?还是主要由于更大的电路板尺寸(90比64)?还是我忽略了其他一些考虑?


6
您是否有证据表明该游戏比国际象棋在计算机上更难?
史蒂文·斯塔德尼基

1
@StevenStadnicki维基百科提供了游戏复杂性的估算值。中国象棋确实更加复杂。
SmallChess

Answers:


16

据我所知,象棋和象棋之间并没有根本的区别,象棋和象棋之间的区别不会使象棋对计算机更加困难。

状态空间复杂的国际象棋的略高,而中国象棋的博弈树的复杂性就越高。另外,象棋分支因子是38,而象棋分支因子是35,相差不大。

我怀疑国际象棋几十年来一直是计算机研究的重点,但没有同样的资源专门用于优化象棋引擎。

可能较慢的游戏(由于较弱的棋子)需要计算更长的变化(请参阅游戏树的复杂性),从而增加了硬件要求,但与像shogi或go这样明显更复杂的游戏相比,我认为这只是一个很小的差异。

很难确切地了解出现在的襄qi发动机的强度,但是这两个因素中的任何一个都可以解释它们是否落后一到二十年。


1
象棋一样,为象棋定义一个好的静态评估函数可能很难吗?
bof

2
“我怀疑国际象棋几十年来一直是计算机研究的重点,但没有相同的资源专门用于优化象棋引擎。”毫无疑问,这是象棋软件滞后的主要原因。需要一个解释。
Evargalo

2

相棋的理论复杂性更高,这主要是由于棋盘更大。因此,如果您需要进行详尽的搜索,则它具有更大的搜索空间。

象棋也比较有定位。为了进攻,双方有两个白嘴鸦,4个骑士实力兵和5个兵。因此,为了与西方象棋进行粗略的比较,将Q + 3P替换为4个纯防御性棋子。我们知道位置象棋对计算机来说很困难。


2
象棋通常被认为比西方国际象棋更加开放和战术,因为在象棋中从来没有任何典当行关闭该位置。
达格奥斯卡·马德森

也许位置不是确切的词。想想无皇后的中间游戏,其中有3个中央棋子在西方象棋中消失了。位置是开放的,战术仍然很重要,但是一旦交易了一对新手和1到2个小块,就变成了比赛后期到比赛结束的快速过程。这对于计算机来说很难
jf328

2

Xiangqi战术很强,没有定位,很长一段时间都没有铁链或兵。计算机面临的困难是棋子有很多可用的位置,木板为10 x 10。

我认为与象棋和将棋相比,马克鲁克或国际象棋的位置更重要。


2
您好,欢迎来到国际象棋SE。您的答案迫切需要进行修改,因为现在几乎无法理解。您可以查看一下并进行编辑吗?谢谢!
Pablo S. Ocal

3
木板不是9 x 10吗?
达格·奥斯卡·马德森

2
电脑在战术方面不擅长吗?
hkBst

2

象棋不像西方象棋那样“联系”得多。例如,五个棋子仅覆盖其他所有文件。他们不是肩并肩。没有统一了横向和对角运动的“女王”。防御性物品要么仅限于宫殿(顾问),要么仅限于周围乡村的巡逻(大象);它们不能用来帮助攻击对方的国王。最后,没有典当促销,这意味着如果交换太多棋子就很难赢。

由于存在上述“脱节”,因此与西方象棋相比,构建可行的获胜组合甚至获胜位置更加困难。例如,在后者中,通过加注,在其他级别的位置上赢得棋子意味着赢得了比赛。在中国象棋中不一定是这样。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.