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

단어	NegaScout
단어	NegaScout
설명	NegaScout 또는 주요한 변화 탐색(Principal Variation Search)은 알파-베타 가지치기(alpha-beta pruning) 보다 더 빠를 수 있는 미니맥스(minimax) 알고리즘이다. 알파-베타 가지치기와 같이 NegaScout은 트리 노드의 미니맥스값을 계산하기 위한 지향성의 탐색 알고리즘이다. 이것은 알파-베타에 의해서 가지쳐질 노드를 검사하지 않는 점에서 의미상으로 알파-베타 가지치기를 지배한다. 그러나 이러한 이점을 이용하기 위해서는 정교한 움직임의 순서에 주의해야한다.