«game-complexity» 태그된 질문

이 질문은 다소 관련 이 있습니다. 가능한 총 승 / 패 / 손실 수를 계산할 수 있습니까? 하지만 약간 다릅니다. "우주에있는 원자보다 더 많은 체스 게임"이 있다고 주장하는 최근 TV 쇼 에피소드가 있습니다. 그들은 "각각의 가능한 움직임은 다른 게임, 다른 우주 [..]를 나타냅니다"; "두 번째 움직임에 의해, 세 번째-9 백만, …

16 theory  statistics  game-complexity 

왜 중국 체스 (xiangqi)가 국제 체스보다 컴퓨터에 더 어려운가요? 국제 체스와 비교하여 중국 체스를 볼 때, 몇 개의 조각이 얼마나 극도로 제한되어 있는지 알 수는 없습니다. 킹스는 전체적으로 9 개의 위치 (궁전)로 제한되어 있으며 최대 4 개의 이동이 가능합니다 (직교 1 단계 만 가능). 두 고문은 중앙 궁전 위치를 제외하고 …

11 engines  game-complexity  xiangqi