설명
지평선 효과는 이 유한한 한계까지만 탐색할 수 있기 때문에 발생한다. 그 경계가 탐색 지평선이다. 큰 손실이 그 바로 뒤에서 일어나면 경계의 포지션이 실제보다 훨씬 좋아 보일 수 있다.
고전적인 사례는 피할 수 없는 위협이다. 엔진은 손실을 몇 수 늦춰 지평선 밖으로 밀어내는 희생이나 기동을 찾는다. 결과는 여전히 불가피하지만 탐색이 멈추는 지점에서는 가 더 이상 이를 보지 못한다.
놓친 깊은 전술이 모두 지평선 효과는 아니다. 핵심 특징은 탐색 중단점이 환상을 만든다는 것이다. 문제를 미루면 그 결과가 탐색된 트리에서 잠시 사라지기 때문에 해결된 것처럼 보인다.
일반적인 대응책은 정온 탐색이다. 정상 탐색 한계에 도달하면 엔진은 포지션이 덜 불안정해질 때까지 일부 강제 수, 특히 잡기와 구현에 따라 체크 또는 승격을 계속 탐색한다. , 특별한 라인에 탐색을 더하는 확장, 유망한 수를 먼저 시험하는 더 나은 는 일부 사례를 줄이지만, 유한한 한계로는 위험을 완전히 없앨 수 없다.
용법과 맥락
깊이를 한 단위 늘리면 숨겨진 결과가 드러날 수 있지만, 다른 문제는 언제나 새 지평선 바로 너머에 남을 수 있다.
자주 혼동하는 개념
지평선 효과와 일반적인 깊이 부족
지평선 효과는 단지 멀리 보지 못하는 것이 아니다. 결과가 탐색 한계 너머로 밀리면서 판단이 왜곡되는 현상이다.
늦추기와 막기
어떤 수순은 손실을 늦출 수 있지만 그 손실이 강제된다는 사실까지 바꾸지는 못한다.
출처
- 1.Horizon Effect, Chess Programming Wiki
- 2.An Examination of Brute Force Intelligence, IJCAI
