반복 심화

반복 심화는 체스 엔진이 먼저 작은 한계로 탐색하고, 그다음 점점 더 큰 한계로 분석을 반복하게 한다. 체스에서 깊이는 흔히 플라이 단위로 측정하며, 플라이 한 번은 한쪽이 두는 수 한 번이다.

시작 근처의 포지션을 여러 번 방문하므로 처음에는 낭비처럼 보인다. 하지만 앞선 반복은 임시 최선의 수, 현재 최선으로 여겨지는 수순인 주 변형, 저장된 결과, 수 순서화에 쓸 정보처럼 가치 있는 자료를 만든다. 다음 반복에서 유망한 선택을 먼저 탐색하면 더 많은 가지를 일찍 중단할 수 있어 반복 작업의 상당 부분을 상쇄한다.

가장 분명한 실전 장점은 시간 관리다. 더 깊은 반복 도중 시계 때문에 엔진이 계산을 멈춰야 해도 이전 반복의 완전한 결과가 남아 있다. 끝나지 않을 수 있는 한 번의 탐색에 모든 것을 걸 필요가 없다.

반복 심화는 선호하는 한 라인만 연장한다는 뜻이 아니다. 각 반복은 더 큰 한계로 시작 포지션을 다시 살피지만, 선택적 기법이 트리 안에서 서로 다른 지역 깊이를 배정할 수는 있다. 또한 탐색 지평선을 바깥으로 옮기지만 없애지는 못한다.