Alpha-Beta pruning 이란? 두명이 참여하는 게임을 위한 최소최대(Mini-max) 알고리즘에 의해 평가되는 노드들의 수를 감소시키기 위한 기술이다. 즉, 게임에서 상대방은 절대 도달하지 못하도록 나에게만 유리하게 탐색트리의 일부분을 잘라내는 것이다. Alpha-beta pruning을 가진 minimax는 가지치기를 하지 않는 minimax와 같은 결과를 보이지만 훨씬 더 효율적이다. 보통 효율적인 분기 요소(branching factor)를 square root 까지 감소시키고, 같은 시간내에 탐색할 수 있는 가지(ply)의 수를 두배로 만든다. 두 값 앞파와 베타는, maximizing player가 보장하는 (assured of) 최소 점수이며 마찬가지로 minimizing playe..
