알파베타 가지치기 Α-β 가지치기

알파-베타 가지치기는 미니맥스 탐색 트리에서 노드 수를 줄이는 데 사용되는 검색 알고리즘입니다. 이는 검색 트리에서 의미 없는 가지를 제거하여 계산 속도를 높이는 데 자주 사용됩니다.

이러한 적대적 탐색 알고리즘은 주로 기계에서 2인용 게임에 사용됩니다. 알고리즘이 특정 전략의 후속 움직임이 이전 움직임보다 나쁘다고 평가하면 계산을 중단합니다.

이 알고리즘은 미니맥스 알고리즘과 같은 결론에 도달하지만, 최종 결정에 영향을 미치지 않는 가지를 제거하여 효율성을 높이고 계산량을 줄입니다.