표준 데스크탑에서 세계 챔피언을 이길 수있는 최초의 체스 엔진은 무엇입니까?


12

표준 속도 (즉, 블리츠 체스가 아님)로 재생하는 표준 데스크탑에서 실행할 때 세계 체스 챔피언을 이길 수있는 최초의 체스 엔진은 무엇입니까? 구체적으로 1000 달러의 PC를 말한다.

답변:


15

딥 블루 는 슈퍼 컴퓨터였습니다. 2006 년 시합에서 Kramnik은 모두가 살 수있는 Deep Fritz에 의해 패배했습니다 .

Deep Fritz와 세계 체스 챔피언 Vladimir Kramnik의 2006 년 11 월의 경기에서이 프로그램은 듀얼 코어 Intel Xeon 5160 CPU가 포함 된 컴퓨터 시스템에서 실행되었으며 초당 8 백만 개의 위치 만 평가할 수 있지만 평균 깊이는 17입니다. 휴리스틱 덕분에 미들 게임에서 18 플라이까지; 그것은 4–2를 이겼다. [31] [32]

( 소스 )


4
1997 년 슈퍼 컴퓨터와 2006 년 표준 컴퓨터의 비교가 반드시 사소한 것은 아닙니다.
관성 무지

3
@InertialIgnorance 잘 모르겠지만 IBM Deep Blue를 감당할 수 없었습니다.
SmallChess

2
사실이지만 전산 속도의 비교에 대해 이야기하고 있습니다. 오늘날 휴대폰은 50 년대 슈퍼 컴퓨터보다 훨씬 빠르지 만, 후자는 비용이 많이 들지만.
관성 무지

5
@InertialIgnorance 오늘날 휴대 전화는 1990 년대 중반 슈퍼 컴퓨터 TOP 500 목록을 만들었을 것입니다.
J ...

2
참고로 Deep Blue는 초당 1 억 (첫 번째 버전)에서 2 억 (업데이트)까지의 위치를 ​​평가했지만 평균 6-8 이동 깊이 (어떤 경우에는 최대 20까지)까지 평가했습니다. Deep Fritz는 휴리스틱 스가 향상되어 평가가 적을수록 심층 검색이 가능합니다.
J ...

8

오늘날 표준 데스크탑은 Deep Blue가 1990 년대 중반 Kasparov에 대해 실행중인 모든 컴퓨터보다 훨씬 강력합니다. 딥 블루는 세계 챔피언을이기는 최초의 엔진이기 때문에 귀하의 질문에 대한 답변입니다.

Deep Blue 이전에는 최신 데스크탑에서 실행하면 Kasparov를 능가 할 수 있는 엔진이있을 수 있습니다 . 그러나 우리는 그러한 매치가 발생하는 것을 본 적이 없으므로 Deep Blue보다 이전 엔진을 말하는 것은 추측 일뿐입니다.


5
고마워 위키에 따르면 딥 블루는 요즘 싼 PC의 속도 인 11.38 GFLOPS에서 실행되는 것으로 보입니다. 그러나 Deep Blue가 Kasparov보다 낫다는 것은 100 % 분명하지 않습니다. 경기는 논쟁의 여지가 있었다.
Anush

8
피크 FLOPS와 달성 된 FLOPS는 매우 다릅니다. 그리고 FLOPS가 실제로이 경우 합리적인 성능 측정치라는 것을 확신하지 못합니다-Ian the HPC guy
Ian Bush

1
예, 경기는 논쟁의 여지가있었습니다. 딥 블루가 우수하다는 것을 인정하지 않는다면, 세계 챔피언을 이길 다음 엔진을 선택할 수 있습니다 ( "컴퓨터 체스"의 위키피디아 페이지에 목록이 있습니다).
관성 무지

8
Deep Blue는 상당한 양의 커스텀 하드웨어를 사용했습니다. "표준 데스크탑에서 실행할 수 없기"때문에 질문에 대한 답은 아닙니다.
David Richerby 2014

3
Deep Blue가 사용하는 특정 하드웨어로 인해 강력한 보유에 대한 가정이 확실하지 않습니다. 10 년 된 GPU는 그래픽 렌더링시 최신 CPU보다 여전히 성능이 뛰어납니다.
Thorbjørn Ravn Andersen
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.