컴퓨터 체스에서 어떤 알고리즘과 휴리스틱이 인기가 있습니까?

컴퓨터 체스는 지난 20 년 동안 폭발하여 컴퓨터 세계 선수권 대회가 설립되었고 많은 체스 컴퓨터 디자이너들이 그들의 노력에서 상당한 수익을 얻었습니다. 일부 프로그램은 소스 코드를 숨기지 만 오픈 소스, 특히 과일은 체스 엔진 제품군의 기반이되는 오픈 소스입니다.

체스 컴퓨터에서 사용되는 휴리스틱 또는 알고리즘의 예는 무엇이며 가장 성공적이거나 가장 인기있는 것은 무엇입니까?

주로 사용되는 알고리즘은 상태 공간 검색을 기반으로합니다. 문제는 다음에 움직일 수있는 위치가 매우 크다는 것입니다. 그러나 유한합니다. 기본적으로 검색 문제입니다. 조각이 취할 수있는 유효한 위치가 있습니다. 즉, 알려진 시작 상태와 알려진 종료 상태가 있습니다. 동전 던지기 문제와 같은 가능성은 없습니다.
일반적인 알고리즘은 고정 된 수의 이동에 대해 무차별 대 입력을 사용하고 이동을 계산하는 것입니다. 이런 경우 MiniMax를 사용할 수 있습니다. 알파-베타 가지 치기 또한 잘 알려진 알고리즘입니다. 대부분 검색 공간은 트리 기반 데이터 구조를 사용하여 표시됩니다.
컴퓨터 프로그램은 또한 움직임, 오프닝, 게임 종료 위치 등을 포함하는 데이터베이스를 많이 사용합니다.