Pourquoi les échecs chinois (xiangqi) sont-ils plus difficiles pour les ordinateurs que les échecs internationaux?

Pourquoi les échecs chinois (xiangqi) sont-ils plus difficiles pour les ordinateurs que les échecs internationaux?

Quand on regarde les échecs chinois par rapport aux échecs internationaux, on ne peut s'empêcher de remarquer à quel point plusieurs pièces sont extrêmement limitées:

1. Les rois sont limités à 9 positions au total (le palais) et ont au maximum 4 mouvements possibles (seulement 1 pas orthogonalement).
2. Les deux conseillers sont limités à 5 positions partagées dans l'ensemble (diagonales du palais), où, à l'exception de la position centrale du palais, ils sont confinés à 1 mouvement.
3. Les deux éléphants sont confinés à 7 positions partagées (deux diamants qui se touchent côte à côte, comme un 8 sur le côté), en raison d'un mouvement qui les limite naturellement à un quart du plateau (seulement tous les autres carrés de la même couleur que son carré de départ (sur un damier)), mais étant également limité à ne pas traverser la rivière centrale de division, ce qui la ramène au 1/8 attendu. En fait, les 7 positions sur 90 que les éléphants peuvent atteindre est un rapport encore pire que 1/8, ce qui est dû aux dimensions spécifiques du tableau qui le pénalisent encore plus.

Y a-t-il quelque chose à propos des deux chevaux, deux chars (tours), deux canons et cinq pions chinois qui rend ce jeu plus difficile pour les ordinateurs que les échecs internationaux? Ou est-ce principalement dû à la plus grande taille de la carte, 90 contre 64? Ou y a-t-il une autre considération que j'ai négligée?

Pour autant que je puisse voir, il n'y a pas de différence fondamentale entre les échecs et le xiangqi qui rendrait le xiangqi plus difficile pour un ordinateur.

La complexité de l' espace d'état des échecs est un peu plus élevée, tandis que la complexité de l'arbre de jeu de xiangqi est plus élevée. De plus, le facteur de branchement de xiangqi est de 38 par rapport à 35 pour les échecs, pas beaucoup de différence.

Je soupçonne que bien que les échecs soient au centre de la recherche informatique depuis de nombreuses décennies, il n'y avait tout simplement pas les mêmes ressources consacrées à l'optimisation des moteurs xiangqi.

Le jeu plus lent (en raison des pièces plus faibles) nécessite peut-être le calcul de variations plus longues (voir la complexité de l'arbre de jeu), augmentant les exigences matérielles, mais je pense que cela ne devrait être qu'une différence mineure par rapport aux jeux manifestement plus complexes comme le shogi ou le go.

Il est un peu difficile de savoir avec précision à quel point les moteurs xiangqi sont puissants en ce moment, mais l'un des deux facteurs expliquerait s'ils sont en retard d'une ou deux décennies.

Xiangqi a plus de complexité théorique, principalement en raison de la taille du panneau. Donc, si vous avez besoin de faire une recherche exhaustive, son espace de recherche est plus grand.

Xiangqi est également plus positionnel. Pour attaquer, chaque côté a deux tours, 4 pièces de chevalier et 5 pions. Donc, pour une comparaison brute avec les échecs occidentaux, Q + 3P sont remplacés par 4 pièces purement défensives. Nous savons que les échecs positionnels sont difficiles pour l'ordinateur.

Xiangqi est très tactique, pas positionnel, n'a pas de chaînes ou de pions depuis longtemps. La difficulté pour les ordinateurs réside dans les nombreuses positions disponibles pour les pièces, et le plateau est de 10 x 10.

Je pense que le makruk ou les échecs internationaux sont plus positionnels que le xiangqi et le shogi.

Xiangqi est moins "connecté" que les échecs occidentaux. Par exemple, les cinq pions ne couvrent que tous les autres fichiers; ils ne sont pas côte à côte. Il n'y a pas de "reine" qui unifie le mouvement latéral et diagonal. Et les pièces défensives se limitent soit au palais (conseillers), soit à patrouiller dans la campagne environnante (éléphants); ils ne peuvent pas être utilisés pour aider à attaquer le roi adverse. Enfin, il n'y a pas de promotion de pion, ce qui signifie qu'il est difficile de gagner si trop de pièces ont été échangées.

En raison des «déconnexions» ci-dessus, il est plus difficile de construire des combinaisons gagnantes viables, voire des positions gagnantes que dans les échecs occidentaux. Dans ce dernier cas, par exemple, avec le queening, la victoire d'un pion dans une position autrement de niveau signifie gagner la partie. Ce n'est pas nécessairement le cas dans les échecs chinois.