왜 중국 체스 (xiangqi)가 국제 체스보다 컴퓨터에 더 어려운가요?

왜 중국 체스 (xiangqi)가 국제 체스보다 컴퓨터에 더 어려운가요?

국제 체스와 비교하여 중국 체스를 볼 때, 몇 개의 조각이 얼마나 극도로 제한되어 있는지 알 수는 없습니다.

1. 킹스는 전체적으로 9 개의 위치 (궁전)로 제한되어 있으며 최대 4 개의 이동이 가능합니다 (직교 1 단계 만 가능).
2. 두 고문은 중앙 궁전 위치를 제외하고 5 개의 공유 위치 (궁전의 대각선)로 제한됩니다.
3. 두 마리의 코끼리는 7 개의 공유 위치 (두 개의 마름모꼴, 옆면의 8 개와 같이 2 개의 마름모꼴)가 자연스럽게 보드의 4 분의 1 (제곱과 같은 색으로 제한됨)로 인해 움직입니다. (정사각형 보드에서) 시작 광장, 그러나 중앙 분할 강을 가로 질러 움직이지 않아야 제한되어 1/8로 예상됩니다. 실제로 코끼리가 도달 할 수있는 90 개 중 7 개 위치는 1/8보다 훨씬 더 나쁜 비율이며, 이는 특정 보드 크기로 인해 더 많은 페널티가 부과되기 때문입니다.

이 말이 국제 체스보다 컴퓨터를 어렵게 만드는 말 2 개, 병거 2 개, 대포 2 개, 중국 전당포 5 개에 대한 것이 있습니까? 아니면 대부분 보드 크기가 90 대 64입니까? 아니면 내가 간과 한 다른 고려 사항이 있습니까?

내가 알 수있는 한, 체스와 xiangqi 사이에는 컴퓨터에서 xiangqi를 더 어렵게 만드는 근본적인 차이가 없습니다.

xiangqi의 게임 트리 복잡도는 높은 반면 체스 의 상태 공간 복잡성 은 다소 높습니다. 또한 xiangqi 의 브랜칭 팩터는 체스의 35와 비교하여 38이며 크게 차이가 없습니다.

체스는 수십 년 동안 컴퓨터 연구에 중점을 두었지만 xiangqi 엔진 최적화에 전념하는 동일한 리소스는 없었습니다.

아마도 느린 게임 (약한 조각 때문에)은 더 긴 변형 계산 (게임 트리 복잡성 참조)을 요구하여 하드웨어 요구 사항을 증가 시키지만, 쇼기 또는 이동과 같은 더 복잡한 게임과 비교할 때 사소한 차이 일 것이라고 생각합니다.

현재 xiangqi 엔진이 얼마나 강력한 지 정확히 알아내는 것은 약간 어렵지만, 두 가지 요소 중 하나라도 1 ~ 20 년 뒤쳐져 있다면 설명 할 수 있습니다.

Xiangqi는 주로 더 큰 보드로 인해 이론적으로 더 복잡합니다. 따라서 철저한 검색이 필요한 경우 검색 공간이 더 큽니다.

Xiangqi는 또한 더 포지셔닝합니다. 각 측면에는 두 개의 루크, 기사 강도 4 개, 폰 5 개가 있습니다. 따라서 서양 체스와의 조잡한 비교를 위해 Q + 3P는 순전히 방어적인 4 개의 조각으로 대체됩니다. 우리는 위치 체스가 컴퓨터에 어렵다는 것을 알고 있습니다.

Xiangqi는 위치가 아니라 매우 전술적이며 오랫동안 체인이나 폰이 없습니다. 컴퓨터의 어려움은 조각에 사용할 수있는 많은 위치이며 보드는 10 x 10입니다.

나는 makruk 또는 국제 체스가 xiangqi와 shogi보다 더 위치 적이라고 생각합니다.

Xiangqi는 서양 체스보다 덜 "연결되어"있습니다. 예를 들어, 5 개의 폰은 다른 모든 파일 에만 적용됩니다 . 그들은 나란히 있지 않습니다. 측면 및 대각선 이동을 통합하는 "퀸"은 없습니다. 그리고 방어적인 부분은 궁전 (고문)이나 서라운드 시골 (코끼리)을 순찰하는 것으로 제한됩니다. 그들은 상대방의 왕을 공격하는 데 사용될 수 없습니다. 마지막으로, 전당포 프로모션이 없으므로 너무 많은 조각이 교환되면이기는 것이 어렵다는 것을 의미합니다.

위의 "연결 끊김"으로 인해 서양 체스보다 승리 가능한 조합 또는 승리 위치를 구성하기가 더 어렵습니다. 후자의 경우, 예를 들어, 퀸링으로, 다른 레벨의 위치에서 폰의 승리는 게임에서 승리하는 것을 의미합니다. 중국 체스에서는 그렇지 않습니다.