개체 › 인공 시스템

게임 트리 탐색 엔진 (체스)

가능한 수의 연속을 정해진 깊이까지 열거하고, 사람이 만든 평가 함수로 나온 국면에 점수를 매기는 프로그램. 선택을 바꿀 수 없는 가지는 쳐내요(알파-베타 가지치기를 쓴 미니맥스).

가능한 수의 연속을 정해진 깊이까지 열거하고, 사람이 만든 평가 함수로 나온 국면에 점수를 매기는 프로그램. 선택을 바꿀 수 없는 가지는 쳐내요(알파-베타 가지치기를 쓴 미니맥스). 강점은 일반적인 이해가 아니라 탐색 속도와 잘 다듬은 평가에서 나와요.

출처

Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.