알파-베타 가지치기

1 개요

Alpha–beta pruning

알파-베타 가지치기

• 미니맥스원리에 의한 검색 알고리즘을 빠르게 수행하는 방법
• 이전에 분석한 가지보다 불리할 가능성이 있는 모든 가지를 잘라냄
• 2인용 보드게임의 분석에 사용.

2 같이 보기

• 미니맥스

3 참고 자료

• https://en.wikipedia.org/wiki/Alpha–beta_pruning