알파-베타 가지치기
미니맥스 탐색 과정에서 현재까지 발견된 최선의 수보다 결과가 나쁠 것이 확실한 경로를 탐색 대상에서 제외하는 최적화 기법이다. 탐색해야 할 노드 수를 획기적으로 줄여 동일한 시간 내에 더 깊은 수까지 읽을 수 있게 한다.