1996년 Pentium Pro 한 대로 Kasparov를 이길 수 있었을까?
Could a modern chess engine on a Pentium have defeated Kasparov in 1996?
1996년 Deep Blue가 Kasparov를 꺾은 뒤 30년이 지난 지금, 200MHz Pentium Pro와 64MB RAM에 Stockfish를 이식해 실험한 결과가 공개됐다. 현대 엔진의 Elo 상승분 대부분(+1335 중 +720)은 하드웨어가 아니라 알고리즘 개선 덕분이었다. 1996년 Crafty를 현대식 탐색 기법과 NNUE로 업그레이드하면 Pentium에서도 Elo 2974에 도달하고, Pentium용으로 튜닝한 Stockfish는 Elo 3300으로 추정된다. 실제 100판 대결에서 Pentium의 현대 엔진이 78승 17무 5패로 압승했다.
1996년 Pentium Pro에서 돌아가는 현대 체스 엔진이 현대 하드웨어에서 돌아가는 1996년 Crafty 엔진을 상대로 78승 17무 5패를 거둔다는 사실을 발견했다.
HN 토론
162- tombert
좀 동떨어진 얘기지만, 현대의 비디오 압축이 얼마나 믿을 수 없을 정도로 좋아졌는지 자주 생각합니다. 만약 AV1이나 HEVC 같은 걸 가지고 과거로 돌아간다면, ISDN 연결 같은 걸로 240p 정도의 쓸만한 비디오 스트리밍이 가능했을지 궁금하네요.
빠듯하겠지만, 여전히 실현 가능하다고 생각합니다. 비디오를 줄이는 기술이 너무 좋아져서 제게는 마법처럼 느껴지거든요. 물론, 90년대에 그것을 인코딩하거나 디코딩할 만큼 강력한 컴퓨터가 있었는지는 모르겠습니다.
- FartyMcFarter
멋진 기사네요. 사소한 지적:
> 클래식 게임에서 평균적인 체스 그랜드마스터는 아마추어 플레이어와 대략 같은 수의 수를 분석하지만, 가장 중요한 수만 분석하고 그 분석을 더 잘한다.
이 말은 믿기지 않네요. 저는 GM들이 온라인에서 플레이하면서 사고 과정을 말로 하는 것을 본 적이 있습니다(트위치/유튜브에서 플레이를 생중계하는 비디오). 그들은 저보다 훨씬 더 많은 분기를 고려하고, 일부 분기에서는 제가 절대 하지 않을 만큼 더 깊이 파고들더군요. 제 lichess 블리츠 최고 레이팅은 약 1900으로, 나쁘지 않지만 GM보다는 훨씬 낮습니다.
- rockmeamedee
네, 하지만 대부분은 NNUE입니다. 현대 스톡피시를 모방하기 위해 방대한 데이터로 훈련된 맞춤형 신경망이죠.
그래서 그 당시의 컴퓨터도 엘로 +3k에서 돌릴 수는 있지만, 타임머신을 타고 그 기술의 청사진을 가지고 과거로 돌아가도 당시 프로그래머들은 그것을 구현할 수 없었을 겁니다. 증류해낼 교사 모델이 없었으니까요.
- Sharlin
> 더 나은 거의 모든 면에서 펜티엄 MMX가 있는데 누가 펜티엄 프로를 사겠는가
아마도 반짝이는 새 것을 쫓는 사람들을 풍자한 것일 수도 있지만, MMX는 확실히 아니었습니다. 프로는 최초의 P6로, 펜티엄 2의 기반이 될 완전히 새로운 비순차적 마이크로아키텍처였죠. MMX는 더 큰 L1과 MMX 벡터 명령어 세트를 갖춘 표준 P5 펜티엄이었는데, x86에서 처음이긴 했지만 결국 애플리케이션에서는 많이 사용되지 않았습니다. 부분적으로는 정수 전용이었기 때문이고(또한 자체 레지스터 파일 대신 기존 FPU 레지스터를 어색하게 차용했기 때문이기도 합니다). 어쨌든 프로는 비싸서 비즈니스용이었고, MMX는 소비자용 프로세서였습니다.
- dmurray
훌륭한 프로젝트지만 보드 표시에 사소한 문제가 있습니다. 모든 보드가 <인간 사용자 이름> vs 펜티엄 프로로 표시되는데, 펜티엄이 백을 잡을 때도 그렇습니다. 일반적인 체스 관례는 <백 이름> vs <흑 이름>입니다.
인간이 오프닝에서 기계를 어떻게 가둔 것처럼 보이는지 알아내려고 시간을 좀 보냈는데, 인간이 이기고 있는 것처럼 보였거든요.
- mb_thd
> 이 글 전체에서 "내가 썼다"고 할 때, 사실은 "LLM에게 쓰라고 했다"는 뜻입니다.
그런 면책 조항이 글 중간이 아니라 시작 부분에 있었으면 좋겠습니다.
- weinzierl
순수 알고리즘적 진보라는 일반적인 주제가 정말 흥미롭습니다.
방금 아주 작은 ESP32에서 Andrej Karpathy의 Tiny Stories 모델을 실행해봤습니다.
원칙적으로 우리는 80년대에도 이걸 할 수 있었을 것이고, 그랬다면 정말 놀라웠을 겁니다.
- glimshe
매우 흥미롭네요. 저는 체스를 두지 않지만 유튜브에서 다른 사람들이 두고 이야기하는 것을 보는 것을 좋아합니다.
요전에 이런 생각을 했습니다... 현대 체스 사이트들은 현대 엔진을 이용한 부정행위를 탐지하기 위해 독점 알고리즘을 운영합니다. 하지만 70년대나 80년대의 오래된 엔진이 현대 하드웨어에서 실행된다면 이런 알고리즘을 속일 수 있을까요?
매 대회에서 우승하지는 못하겠지만 여전히 존경할 만한 성적을 낼 수 있을 겁니다.