中国のチェス（xiangqi）は、国際的なチェスよりもコンピュータにとって難しいのはなぜですか？

中国のチェス（xiangqi）は、国際的なチェスよりもコンピュータにとって難しいのはなぜですか？

中国のチェスを国際的なチェスと比較すると、いくつかのピースが非常に限られていることに気づかざるを得ません。

1. キングは全体で9つのポジション（宮殿）に制限され、最大で4つの移動が可能です（直交する1ステップのみ）。
2. 2人のアドバイザーは全体で5つの共有位置（宮殿の対角線）に制限されていますが、中央の宮殿の位置を除いて、1つの移動に制限されています。
3. 2つの象は、7の共有位置に制限されます（2つのダイアモンドが横に並んでいて、8のように並んでいます）。これは、自然にそれらをボードの4分の1に制限する移動があるためです（他のすべての正方形と同じ色） （市松模様のボード上で）正方形から開始しますが、中央の分割川を横切って移動しないように制限されているため、予想される1/8に減少します。実際、象が到達できる90のうち7つのポジションは1/8よりもさらに悪い比率です。これは、特定のボードの寸法がさらにペナルティを課すためです。

2頭の馬、2頭の戦車（ルーク）、2門の大砲、および5頭の中国のポーンについて、国際的なチェスよりもコンピューターでこのゲームを難しくしている点はありますか？それとも、ボードサイズが90対64であることが原因ですか？それとも私が見落としている他の考慮事項はありますか？

私が見る限り、コンピュータにとってxiangqiをより難しくするチェスとxiangqiの間に基本的な違いはありません。

チェスの状態空間の複雑さはやや高く、xiangqiのゲームツリーの複雑さは高くなります。またxiangqiの分岐係数は、チェスの分岐係数が 35であるのに対し、38であり、それほど大きな違いはありません。

チェスは何十年もの間コンピューターの研究に焦点を合わせてきたが、xiangqiエンジンの最適化に捧げられたものと同じリソースがなかったに違いない。

おそらく、より遅いゲーム（より弱い部分のため）は、より長い変動（ゲームツリーの複雑さを参照）の計算を必要とし、ハードウェア要件を増加させますが、将棋やgoなどの明らかに複雑なゲームと比べると、わずかな違いにすぎないと思います。

現在、強力なxiangqiエンジンがどれほど強力であるかを知ることは少し難しいですが、2つの要因のいずれかが、10年または20年遅れているかどうかを説明します。

Xiangqiは、主にボードが大きいため、理論的に複雑です。したがって、徹底的な検索を行う必要がある場合は、検索スペースが大きくなります。

Xiangqiもよりポジティブです。両サイドを攻撃するために、2つのルーク、4つの騎士の強さの駒、5つのポーンがあります。したがって、西部のチェスとの大まかな比較のために、Q + 3Pは4つの純粋に防御的な駒で置き換えられます。位置チェスはコンピューターにとって難しいことは知っています。

Xiangqiは非常に戦術的であり、ポジションではなく、長い間チェーンやポーンがありません。コンピュータの難しさは、ピースに利用できる多くのポジションであり、ボードは10 x 10です。

makrukまたは国際チェスはxiangqiと将棋よりもより位置づけられていると思います。

Xiangqiは西部のチェスよりも「つながり」が少ないです。たとえば、5つのポーンは他のすべてのファイルのみをカバーします。彼らは並んでいません。横方向と斜め方向の動きを統合する「女王」は存在しません。そして、防御用の部品は宮殿（顧問）または周辺の田園地帯（象）の巡回に限定されています。敵国の王の攻撃には使えません。最後に、ポーンプロモーションはありません。つまり、交換されたピースが多すぎると、勝つことが難しくなります。

上記の「切断」のため、西側のチェスよりも実行可能な勝ちの組み合わせ、または勝ちのポジションを構築することは困難です。後者の場合、たとえば、クイーンの場合、他のレベルではポーンの勝利はゲームに勝利することを意味します。中国のチェスでは必ずしもそうではありません。