은 체커입니까, 아니면 중국 체커가 해결 되었습니까?

Question

체커가 해결되었는지, 중국어 체커가 해결되었는지 알고 싶습니다. 해결하면, 두 번째 게임이 최적으로 실행 되더라도 첫 번째 사람이이기는 게임은 Connect-4과 같은 게임으로 알려져 있습니다.

네, 그리고 위키 백과에 따라이 현재 (중국어 체커에 대해 확신) 체커를 들어

Answer 1

, "the largest game that has been solved to date." 구체적으로는 약하게이 승리 또는 무승부를 보장 할 수 있음을 의미를 해결하고있다 게임 시작부터. 즉, 가장 최적의 알고리즘을 사용하면 상대방이 결코 이기지 못합니다.

이 문제에 대한 Jonathan Schaeffer의 작업을 간략하게 설명하는 New Scientist 문서를 참조하십시오.