연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	알파-베타 가지치기
단어	Alpha-beta pruning
설명	알파-베타 가지치기(Alpha-beta pruning)는 미니맥스 알고리즘으로 평가해야 되는 노드의 개수를 줄여주는 탐색 알고리즘이다. 이것은 보통 두 명이 게임을 하는 곳에 보통 사용되는 대항(adversary)알고리즘을 탐색한다. 탐색은 이전에 실험된 움직임보다 이번 움직임이 나쁘다는 것을 증명하여 최소의 가능성을 찾게 되면 완전하게 움직임의 평가가 멈추게 된다. 이런 움직임들은 더 이상 평가할 필요가 없다. 알파-베타 가지치기는 최적을 구하는 알고리즘이의 결과가 보존되면 좋은 최적화가 된다.