negamax-alpha-beta
Negamax 알파-베타 가지치기
Negamax는 미니맥스의 단일화된 구현으로, Alpha-Beta는 탐색에서 불필요한 가지를 치는 방법이다. 실험 요구사항엔 최소 5플라이 이상 탐색과 iterative deepening이 있어 Alpha-Beta 기반의 검색 깊이 확대와 수순 정렬이 성능과 정확도에 결정적 역할을 한다. 이 알고리즘 조합은 동일한 평가 함수라도 노드 수와 응답 시간에 직접적인 영향을 미치므로 대국 결과와 시간 소비를 해석할 때 핵심 근거가 된다.
