그랬었습니다

게임 트리(game tree) 상대가 있는 게임에서 자신과 상대방의 가능한 게임 상태를 나타낸 트리 (tic-tac-toe, 바둑, 장기, 체스 등) 게임의 결과는 마지막에 결정 많은 수(lookahead)를 볼 수록 유리 mini-max 게임 트리 MAX 노드 = 자신에 해당하는 노드. 자기에게 유리한 최댓값 선택 MIN 노드 = 상대방에 해당하는 노드. 최소값 선택 단말 노드부터 위로 올라가면서 최소(minimum)-최대(maximum)연산을 반복하여 자신이 선택할 수 있는 방법 중 가장 좋은 값을 결정. 일반적으로 게임이 끝나는 시점까지 수를 보기 어렵기 때문에, 어느 정도 깊이의 수까지 본 다음에 해당 상태에서 유리한 정도를 판정(휴리스틱 이용)하여 이를 바탕으로 최선의 방법을 선택. α-β 가지..