알파-베타 가지치기

1 개요

alpha–beta pruning

알파-베타 가지치기

• 미니맥스 원리에 따라 검색 알고리즘을 빠르게 수행하는 방법
• 탐색트리에서 미니맥스 알고리즘에 의해 평가되는 노드의 수를 줄이기 위한 검색 알고리즘
• 이전에 분석한 가지보다 불리할 가능성이 있는 모든 가지를 잘라냄
• 2인용 보드게임의 분석 등에 활용

2 같이 보기

• 미니맥스
• Expectiminimax
• Negamax
• 가지치기 (알고리즘)
• Branch and bound
• Combinatorial optimization
• Principal variation search
• Transposition table

3 참고

• 영어 위키백과 "Alpha–beta pruning"
• 위키백과 "알파-베타 가지치기"