트랜스포지션 테이블

트랜스포지션 테이블 , 즉 TT는 체스 엔진이 같은 포지션을 만날 때마다 처음부터 계산하지 않도록 사용하는 메모리입니다. 트랜스포지션은 서로 다른 수순이 수를 둘 차례와 합법 수 조건까지 같은 포지션에 도달하는 경우입니다.

도착 경로 A도착 경로 B

키로 향하는 첫 번째 경로

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

시작

Nf3

Nf6

Nc3

Nc6

공통 루트 상태

보이는 루트 상태에는 다른 경로에서도 사용할 같은 네 나이트가 있습니다. 저장된 메모리, 탐색 깊이, 바운드를 나타내는 표시는 아직 보드에 보이지 않습니다.

보통 포지션의 핵심 정보를 빠르게 찾을 수 있는 작은 키로 바꾸는 해시 테이블로 구현합니다. 항목에는 그 포지션에서 얼마나 멀리 탐색했는지 나타내는 탐색 깊이, 포지션의 유불리 점수나 그 점수의 경계, 발견한 좋은 수를 저장할 수 있습니다. 포지션이 다시 나오면 정보를 재사용해 중복 작업을 피하거나 이미 유망한 수를 먼저 살펴봅니다.

TT는 임시적이고 유한해 탐색이 진행되면 항목이 교체됩니다. 오프닝 북이나 테이블베이스가 아닙니다. 이들은 미리 준비된 정보이고 트랜스포지션 테이블은 현재 탐색에서 나온 결과를 저장합니다. 많은 인터페이스에서 Hash 설정은 주로 이 테이블에 배정할 작업 메모리를 조절합니다.