설명
계산 트리는 가능성을 거꾸로 된 나무처럼 나타냅니다. 현재 포지션이 뿌리입니다. 고려하는 수마다 새 포지션으로 가는 가지가 생기고 상대의 대응마다 분석이 다시 갈라집니다. 뿌리에서 이후 지점까지 이어지는 하나의 구체적인 수순이 입니다.
모델의 구성 요소
- 뿌리: 결정이 시작되는 포지션.
- 노드: 분석 안에서 생기는 모든 포지션.
- : 다른 수순에서 갈라지는 대안.
- 잎: 계산을 멈추고 어느 쪽이 더 좋은지 판단하는 를 내리는 포지션.
양쪽 모두 합법적인 수가 많은 경우가 많으므로 한 포지션의 전체 트리는 거대할 수 있습니다. 사람은 전부 탐색하려 하지 않습니다. 가능성 있는 소수의 수를 고르고 체크, 잡기, 위협과 강한 대응을 우선하며 명백히 나쁜 경로는 버립니다. 은 이 최초의 가지 선택을 체계화합니다.
이 모델은 포지션을 섞지 않게 해 줍니다. 한 가지에 속한 대응을 기물의 위치가 다른 다른 가지에 자동으로 옮길 수는 없습니다. 훈련이나 경기 후 분석에서 작은 트리를 그리면 빠뜨린 대응, 너무 일찍 판단한 최종 포지션과 한 대안을 다른 대안보다 훨씬 깊게 계산한 뒤 비교한 문제를 드러낼 수 있습니다.
자주 혼동하는 개념
트리와 라인
트리는 연결된 여러 대안을 포함하고 라인은 그 대안들 사이를 지나는 하나의 구체적인 경로입니다.
용어 보기출처
- 1.Search Tree, Chess Programming Wiki
- 2.How To Analyze Your Games, Chess.com
