분산 아키텍처에서 알파-베타 가지 치기 기능 을 갖춘 체스의 미니 맥스 검색 트리를 처리 할 수있는 효율적인 알고리즘을 찾고 있습니다 . 내가 찾은 알고리즘 (PVS, YBWC, DTS는 아래 참조)은 모두 오래된 것입니다 (1990 년 최신). 그 이후로 많은 발전이 있었다고 생각합니다. 이 분야의 현재 표준은 무엇입니까?
또한 내가 읽은 연구 논문에서 이해할 수 없으므로 DTS에 대한 바보의 설명을 알려주십시오.
위에서 언급 한 알고리즘 :
- PVS : 원리 변형 분할
- YBWC : 젊은 형제 대기 개념
- DTS : 동적 트리 분할
아마도 이것은 흥미로운 읽을 거리 일 것이다 : chessbase.com/newsdetail.asp?newsid=8047
—
Alex ten Brink
글쎄, 이것은 문제입니다 (minimax 검색 또는 변형을 병렬화) 특히 어렵습니다. 올해 "리차드 검색의 연구 과제"라는 제목의 Richard Korf가 발표 한 논문에서 다음과 같은 내용을 읽을 수 있습니다. 항상 효율적으로 만드는 알고리즘이 있습니다 ...
—
Carlos Linares López
따라서, 나는 매우 겸손한 4 학기 컴퓨터 과학 학부생이라는 것을 고려할 때 직렬화 알고리즘을 사용해야합니까, 아니면 수용 가능한 하위 선형 속도 향상을 기대해야합니까?
—
화냄
회신이 지연되어 죄송합니다.받은 편지함에 완전히 표시되지 않았습니다. 사실, 최종 절감액은 평가 기능에 의해 지정된 점수를 검색 트리의 잎에 분배하는 것에 전적으로 달려 있다고 기대합니다. 일반적으로 분산 검색 알고리즘이 직렬화 된 알파-베타 검색 알고리즘보다 성능이 훨씬 우수하다는 보장은 없습니다. 따라서, 나는 가능한 한 많은 개선 (주문 이동, 전치 테이블 등)을 시도하는 일련의 버전으로 갈 것입니다.
—
Carlos Linares López
병렬 알파 베타 (기본적으로 링크 된 위키 페이지에 설명 된대로)로 약간의 성공을 거두었습니다.
—
Jeremy List