Syzygy 테이블베이스 란 무엇입니까?


12

나는 단지 간단한 언어로 정확하게 Syzygy 테이블베이스가 무엇인지, 왜 사용되는지, 그들의 장점, 단점은 무엇인지 알고 싶습니다.

답변:


12

테이블베이스는 보드에 몇 조각이 남지 않은 최종 게임 위치의 데이터베이스입니다 (5 인 테이블베이스는 킹을 포함하여 보드에 총 5 조각이있는 모든 법적 위치 로 구성됩니다 .K + Q 대 K + R + 비). 이 데이터베이스에는 '연결된'위치가 있습니다. 즉, 한 법적 위치에서 다른 법적 위치로 이동하는 이동도 포함됩니다 (특히, 결과적으로 메이트로 연결되는 이동). 이것은 그러한 위치에있는 체스 프로그램이 엔진을 통해 계산하기보다는 테이블베이스를 똑바로 들여다 볼 수있게합니다.

테이블베이스는 짝짓기 횟수를 알려줄 수 있다는 점에서 완벽합니다. 테이블베이스를 사용하여 프로그램에 대한 위치를 (플레이트가 거의 남지 않은 위치에서) 플레이하는 것은 "신과 함께 플레이"와 유사합니다. 따라서 계산 시간을 절약하고 컴퓨터가 특정 최종 게임 위치를 완벽하게 재생할 수 있습니다. 단점은 메모리 공간을 많이 차지한다는 것입니다.

메모리 문제로 인해 압축 기술은 테이블베이스가 차지하는 공간을 줄이는 데 도움이됩니다. Syzygy 테이블베이스는 꽤 오래 전부터 사용되었던 Nalimov 테이블베이스 (이전 테이블베이스에 비해 압축 개선)에 비해 비교적 새롭습니다 (약 2 년 전에 소개됨). Nalimov 6 인 테이블베이스는 1TB 이상의 메모리 공간을 차지하지만 Syzygy베이스는 200GB 미만을 사용합니다.

Syzygy와 Nalimov와 같은 'tablebases'앞의 다른 이름은 압축 방법만을 의미합니다. 모든 실용적인 목적으로 Syzygy와 Nalimov 테이블베이스의 내용에는 차이가 없습니다. 둘 중 하나를 사용하는 컴퓨터는 동일한 강도 (완벽!)로 재생됩니다. 그들의 유일한 차이점은 그들이 차지하는 메모리 공간입니다.

(만약 내용의 차이는 미묘 할 수 있습니다 : 먼저, 테이블베이스의 모든 법적 위치에는 평가가 첨부되어 있습니다 (X 이동에서 그리기 / 승리 / 손실). 그러나 일부 위치에는 일련의 이동이 포함될 수 있습니다. 50 이동 규칙을 위반해야하는 메이트; W / L / D / "win but break 50-move rule"과 같이 테이블베이스에서 이러한 위치의 평가는이를 수용하도록 변경 될 수 있지만 실제 게임에서는 이 차이를 절대로 보지 못할 것입니다.)


3
다른 테이블베이스의 내용에는 차이가 있습니다. 일부는 짝을 짓는 거리를 계산하여 승리 한 플레이어가 가장 짧은 짝을 찾는 데 도움이되고, 어떤 사람은 축소 할 거리를 계산하고, 승리 한 플레이어가 가능한 한 빨리 보드의 조각 수를 줄이는 가장 짧은 방법을 찾도록 도와줍니다 (승리를 유지하면서) 테이블베이스가 50 이동 규칙을 올바르게 설명하지 않으면 차이를 만드는 드문 경우를 제외하고는 분명히 게임 결과에 영향을 미치지 않습니다.
JiK

3
예를 들어, Nalimov 테이블베이스 는 깊이를 메이트로 사용하고 Syzygy 테이블베이스 는 50 이동 규칙 수의 제로까지의 거리를 메트릭으로 사용합니다.
JiK

죄송합니다. 나는 실제로 자신을 확신하지 못했고 일단 테이블베이스가 사용되면 아무런 차이가 없다고 말하려고했지만 그 문장의 첫 부분을 편집하는 것을 잊어 버렸습니다. 그렇지 않기 때문에). 그러나 어쨌든 최종 사용자의 경우 모든 실질적인 목적으로 유일한 차이점은 압축입니다.
Ken Wei

2
또한 위치를 탐색하는 데 걸리는 시간에 차이가있을 수 있습니다.
Niklas
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.