알파베타 가지치기
미니맥스 탐색에서 「더 봐도 결과가 안 바뀌는 가지」를 잘라, 같은 답을 훨씬 적게 보고 찾는다.
- 분류
- 게임 AI
기술 용어 · Alpha-beta pruning · Minimax · Move ordering · Negamax · iterative deepening
미니맥스 탐색에서 「더 봐도 결과가 안 바뀌는 가지」를 잘라, 같은 답을 훨씬 적게 보고 찾는다.
기술 용어 · Alpha-beta pruning · Minimax · Move ordering · Negamax · iterative deepening