Deep Blue
Deep Blue 는 IBM 의 체스 게임 컴퓨터이다. 시간 제한을 둔 체스 게임에서 인간 체스 세계챔피언 (Garry Kasparov) 를 이긴 최초의 컴퓨터 시스템이다. 최초의 승리는 1996년 2월 10일에 있었다. 그러나 Kasparov 는 이어진 게임에서 3번 이기고 2번 비겨 결국 Deep Blue 를 4-2 로 불리쳤다. 그후 성능이 크게 향상되어 1997년 5월에 6번의 시합을 3.5-2.5 로 이겨서 비로소 정규 체스 토너먼트에서 세계챔피언을 물리치는 최초의 시스템이 되었다.
그 프로젝트는 Feng-hsiung Hsu 이 CMU 에서 "ChipTest" 라는 이름으로 처음 시작하였다 ; 그 컴퓨터 시스템은 Deep Thought 라고 불리웠는데 'The Hitchhiker's Guide to the Galaxy' 에 같은 이름의 가상 컴퓨터에서 따온 이름이다. Hsu 는 1989 년에 IBM 에 합류했고 병렬계산 문제 (parallel computing problems) 에 대해 Murray Campbell 과 같이 연구했다. Deep Blue 는 이것으로부터 개발된 것이다.
그 시스템의 게임 실력은 무식한 계산능력 (brute force computing power) 에서 나온다. 그것은 480 special purpose VLSI chess processors 를 사용한 대용량 병렬컴퓨터 (massively parallel, 30-node, RS/6000, SP-based computer system) 이다. 체스게임 프로그램은 C 언어로 작성되었고 AIX 운영체제에서 작동하며, 초당 100,000,000 positions 을 평가할수 있다.
그 평가함수는 처음에 많은 확정된 인수 (to-be-determined parameters) 를 가진 (예를들면 : 안전한 king position 이 중앙에서 space advantage 에 비교해서 얼마나 중요한가 등등... ) 일반적인 형태로 작성되었다. 이러한 인수들의 최적 값은, 수천개의 고수들의 게임을 분석하여, 그 시스템 스스로 결정한 것이다. Kasparov 와의 두번째 매치 이전에, 그 프로그램의 체스 지식은 체스의 고수 Joel Benjamin 에 의해 정밀하게 조율되었다. Opening library 는 체스 고수 Miguel Illescas, John Fedorovich, Nick De Firmian 가 제공했다.
Kasparov 는 패하고 나서 Deep Blue 의 말의 움직임에서 가끔 그가 이해할수 없는 깊은 지능과 창의성을 보았다고 말했다. 그는 재시합을 바랬지만 IBM 이 지원을 하지 않으면서 Deep Blue 는 은퇴했다. 부분적으로 이러한 진술은 옳았다. 프로그래머가 게임도중에 프로그램을 변경할수 있다는 규칙이 적용되었고 그 기회는 마음껏 주어졌다. Kasparov 의 플레이스타일을 더 잘 이해하기 위해 게임 도중에 프로그램 코드는 변경되었으며, 그래서 마지막 게임에서는 그 이전 게임에서 두차례나 빠졌던 함정을 피할수 있었다.
Feng-hsiung Hsu 는 나중에 그의 책 'Behind Deep Blue : Building the Computer that Defeated the World Chess Champion' 에서 Kasparov 의 재대결 제안에 대해 IBM 과는 상관없이 Deep Blue 를 설계 권한을 자기가 가지고 있다고 주장하였지만, Kasparov 는 재대결을 결국 거절하였다. Kasparov 의 패배는 새로운 게임의 창조에 대한 흥미를 고취하였으며, Arimaa 라는 게임은 일반적인 chess set 으로 플레이하는 것이지만 컴퓨터에게는 훨씬 더 어려운 것이다. ...................... (Wikipedia : Deep Blue)
IBM 의 수퍼컴퓨터 Deep Blue 가 러시아의 세계 챔피언 Garry Kasparov 와의 대결.... Kasparov versus Deep Blue: The Re-match : CMU에서 체스 프로그램을 'Deep Thought' 라고 불렀는데 그것은 Deep Throat 에서 따온 이름이며 tree 구조에서 깊이 탐색한다는 의미를 지녔었다. CMU 멤버들이 IBM 으로 옮기고 나서 IBM 의 별칭 'Big Blue' 라는 이름과 결합하여 'Deep Blue' 라고 부르게 되었다. Deep Fritz 나 Deep Junior 는 모두 같은 이유에서 Deep 이라는 이름을 사용한 것이다 ................. (IBM : Deep Blue)
term :
체스 (Chess) 게임 (Game) 계산 (Computation) 인공지능 (Artificial Intelligence) 컴퓨터 (Computer) 병렬분산처리 (Parallel Distributed Processing)
site :
Wikipedia : Deep Blue 위키백과 : 딥 블루
ChessHere.com: View Deep Blue games at chesshere.com database
Deep Blue's games at chessgames.com
IBM Research pages on Deep Blue
Open letter from Feng-hsiung Hsu on the aborted rematch with Kasparov