This is a good article. Click here for more information.

딥 블루(Ches 컴퓨터)

Deep Blue (chess computer)
딥 블루
Deep Blue.jpg
딥 블루의 두 캐비닛 중 하나는 캘리포니아 컴퓨터 역사 박물관에 전시되어 있습니다.
활동적인1995년 (최종)
1996년 (출시)
1997년(업그레이드)
아키텍처
운영 체제IBM AIX
공간캐비닛×2
스피드11.38 GFLOPS (1997년)
목적체스 게임
이 기사는 에 관한 시리즈의 일부입니다.
체스 프로그래밍
Chess Programming.svg
이사회의 표현
평가 기능
그래프 및 트리 검색 알고리즘
체스 컴퓨터
체스 엔진

Deep Blue는 특별한 목적을 위해 제작된 IBM 슈퍼컴퓨터에서 실행되는 체스 전문가 시스템입니다.그것은 정규 시간제 하에서 지배하고 있는 세계 챔피언과의 경기에서 이긴 최초의 컴퓨터이자 첫 번째 승리였다.1985년에 ChipTest라는 이름으로 Carnegie Mellon University에서 개발을 시작했습니다.그 후 IBM으로 이전하여 처음에는 Deep Think로 이름을 바꾼 후 1989년에 Deep Blue로 다시 이름을 변경했습니다.1996년 세계 챔피언 개리 카스파로프와 6연전에서 첫 경기를 치렀지만 4 대 2로 패했다.1997년에 업그레이드되어 6경기 재경기에서 카스파로프를 3승 1무로 꺾었다.딥 블루의 승리는 인공지능의 역사에서 이정표로 여겨졌고 여러 책과 영화의 주제가 되었다.

역사

Carnegie Mellon 대학에서 박사과정을 밟고 있을 때 Feng-hung Hsu는 ChipTest라는 이름으로 체스용 슈퍼컴퓨터의 개발을 시작했습니다.이 기계는 1987년 북미 컴퓨터 체스 챔피언십에서 우승했고,[2][3] 허씨와 그의 팀은 1988년 후속작인 딥 씽크(Deep Think)로 뒤를 이었다.1989년 박사학위를 받은 후, Hsu와 Murray Campbell은 세계 체스 [4]챔피언을 물리칠 수 있는 기계를 만드는 프로젝트를 계속하기 위해 IBM Research에 입사했다.그들의 동료인 Thomas Anantharman은 IBM에서 잠시 합류한 후 금융업으로 떠나 프로그래머 Arthur Joseph [5][6]Hoane에 의해 대체되었습니다.IBM Research의 오랜 직원인 Jerry Brody는 그 [7]후 1990년에 팀에 합류했습니다.

카스파로프에게 깊은 생각의 끌어올렸다 그리고 21989년 패배한 후, IBMIBM의 별명,"빅 블루에 선정된 이름이었다"딥 블루,"피터 Fitzhugh Brown,[8]이 제출한 연극은 선발 대회는 체스 기계 이름을 바꾸기로 했다고 밝혔다.[를]후에 딥 블루의 축소 버전을 그랜드 마스터 조지 조엘 Benjamin,[10]슈와 캠벨은 벤자민은 전문가로 결정했다.딥 블루의 오프닝 북을 개발하는 데 도움을 줄 사람을 찾고 있었기 때문에, 딥 블루와 게리 [11]카스파로프와의 경기 준비를 돕기 위해 그를 고용했다.1995년 딥 블루 시제품은 제8회 세계 체스 챔피언십에 출전하여 Wches와 무승부로 경기를 한 후,[12] 화이트로 경기를 했음에도 불구하고 결국 5라운드에서 프리츠에게 패했다.

1997년 시카고 트리뷴은 딥 블루가 유나이티드 항공에 매각되었다고 잘못 보도했는데, 이는 IBM의 주류 RS6000/[13]SP2 시스템과 물리적으로 유사하기 때문에 혼동된 것입니다.

오늘날, 하나의 두 선반이를 딥 블루는 이 국립 박물관의 미국 역사를 가지고, 과거 표시에 전시회에 대한 정보 Age,[14]는 반면 다른 선반은 후천에 의해 컴퓨터사 박물관에 1997년은 띄우혁명 전시회의"인공 지능과 로봇"갤러리이다.[15]딥 블루에 관한 여러 권의 책이 쓰였는데, 그 중 딥 블루 개발자인 펑슝 [16]슈가 쓴 "Behind Deep Blue: Building the Computer to Beasting the World Chess Champion"이라는 책이 있다.

딥 블루 대 카스파로프

주요 기사:딥 블루 대 게리 카스파로프
1985년 동시 전시를 하는 게리 카스파로프

1989년 Deep Think가 Garry Kasparov에게 패한 후, Deep Blue는 Kasparov를 두 번 더 연기했다.1996년 2월 10일부터 17일까지 열린 첫 번째 경기에서 딥 블루는 정규 시간 조절 하에 세계 챔피언과의 체스 경기에서 승리한 최초의 기계가 되었다.그러나 카스파로프는 3승을 거두고 다음 5경기 중 2무로 딥 블루를 [17]4-2로 꺾었다.

딥 블루의 하드웨어는 1997년 5월 카스파로프와의 6경기 재경기에서 3-2로 승리하기 전까지 속도를 두 배로 [3][18][b]높였습니다.딥 블루는 카스파로프가 개막전에서 자신의 위치를 확보하지 못하자 결정전에서 승리했고, 이로써 체스 토너먼트 표준 시간 [20][21]제어 하에 있는 경기에서 세계 챔피언을 이긴 최초의 컴퓨터 시스템이 되었다.1997년 카스파로프를 물리친 딥 블루 버전은 일반적으로 6-8개의 움직임과 [22]일부 상황에서는 20개 이상의 움직임까지 검색했습니다.David Levy와 Monty Newborn은 전진 통찰력이 추가될 때마다 50~70 [23]Elo 포인트 사이의 플레이 강도가 증가한다고 추정합니다.

카스파로프에게 알려지지 않은 두 번째 경기 첫 번째 경기의 44번째 움직임에서 딥 블루의 코드의 버그가 의도하지 않은 루프에 들어가 무작위로 선택된 유효한 [24]동작을 취함으로써 퇴장했다.카스파로프는 이 가능성을 고려하지 않았고, 무의미해 보이는 움직임을 "우수한 정보"[21] 탓으로 돌렸다.이후 [24]카스파로프는 다음 경기에서 경기력 저하를 겪었지만 딥 블루의 불가해한 [25]움직임에 따른 불안감 때문이라고 부인하고 있다.

패배 후 카스파로프는 기계의 움직임에서 가끔 특이한 창의성을 봤다고 말했는데, 이는 두 번째 게임 동안 인간 체스 선수들이 기계를 대신해서 개입했다는 것을 암시한다.IBM은 게임 [26][27]사이에 인간의 개입이 있었을 뿐이라며 이를 부인했다.카스파로프는 재경기를 요구했지만 IBM은 승리 후 딥 블루를 해체하고 재경기를 [28]거부했다.이 규칙은 개발자들이 게임 사이에 프로그램을 수정할 수 있도록 허용했는데, 그들은 그 기회를 경기 중에 드러난 컴퓨터 플레이의 약점을 보완하기 위해 사용했다고 말했다.카스파로프는 기계 로그 파일의 인쇄를 요청했지만 IBM은 이를 거부했지만 나중에 인터넷에 로그를 [29]공개했습니다.

여파

체스

카스파로프는 딥 블루를 "외계인 적수"라고 불렀지만 나중에 딥 블루가 "당신의 알람시계만큼 똑똑하다"[30]고 말하며 이를 경시했다.마틴 에이미스에 따르면 딥 블루를 연기한 두 명의 할머니들은 "벽이 당신에게 다가오는 것 같다"[31][32]고 동의했다고 한다.Hsu는 IBM과 독립적으로 Deep Blue 설계를 사용할 수 있는 권한을 가졌지만 Kasparov의 재매치 [33]제안도 독립적으로 거절했습니다.2003년 다큐멘터리 영화 Game Over: Kasparov and the Machine은 IBM이 사기를 쳤다는 Kasparov의 주장을 조사했습니다.이 영화에서 일부 인터뷰 대상자들은 IBM이 딥 블루에 투자한 것을 주식 [34]가치를 높이기 위한 노력이라고 설명합니다.

기타 게임

딥 블루의 승리 이후 AI 전문가 오마르 시드는 인간에게는 매우 단순하지만 컴퓨터가 [35][36]숙달하기 매우 어려운 새로운 게임인 아리마아를 설계했지만 2015년 컴퓨터는 강력한 아리마아 [37]플레이어를 이길 수 있다는 것이 입증되었다.딥 블루의 승리 이후, 컴퓨터 과학자들은 경쟁력 있는 커뮤니티와 함께 다른 복잡한 보드 게임을 위한 소프트웨어를 개발했다.알파고는 2010년대에 [38][39]최고의 바둑 기사들을 물리쳤다.

컴퓨터 공학

딥 블루 개발자인 캠벨과 같은 컴퓨터 과학자들은 체스를 두는 것이 인공지능의 효과를 측정하는 좋은 척도라고 믿었고, 세계 챔피언 체스 선수를 물리침으로써 IBM은 그들이 상당한 [3]발전을 이루었다는 것을 보여주었다.딥 블루는 IBM 왓슨이나 알파고의[40] 경우처럼 게임을 인공지능의 표시 매체로 사용하는 인기에도 책임이 있다.

초당 [41]2억 개의 포지션을 평가할 수 있는 능력을 갖춘 딥 블루는 세계 체스 챔피언과 공식 [3]시합에서 맞붙은 최초의 컴퓨터였지만 체스 고수들과 컴퓨터 과학자들에 의해 정의되고 미세 조정된 규칙과 변수에 의존하는 당시 최첨단 전문가 시스템이었다.이와는 대조적으로 릴라 체스 제로와 같은 현재의 체스 엔진은 일반적으로 인간 [38]전문가에 의해 정의된 규칙에 의존하기 보다는 자신만의 내부 논리를 개발하면서 신경 네트워크를 훈련시키는 감독된 기계 학습 시스템을 사용한다.

딥 프리츠와 세계 체스 챔피언 블라디미르 Kramnik 사이에 2006년 11월 경기에서, 프로그램은 컴퓨터 시스템은 듀얼 코어 인텔 제온 5160 CPU를 포함한 초당 겨우 8만 지위를 평가할 수 있지만, 17-18플라이의 발견적 학습 법에 middlegame에 힘입어 평균의 깊이(half-moves)으로 뒤지고 있다. 그것은 4–2 우승했다.[42][43]

설계.

Deep Blue의 프로세서 중 하나

소프트웨어

Deep Blue의 평가 함수는 처음에 많은 결정 매개변수를 포함한 일반화된 형태로 작성되었다(예를 들어 중앙의 공간적 우위성에 비해 안전한 킹 포지션이 얼마나 중요한가 등).이러한 파라미터의 값은 수천 개의 마스터 게임을 분석하여 결정되었습니다.그 후 평가 기능은 8,000개의 부품으로 분할되었으며, 그 중 많은 부품은 특별한 직책을 위해 설계되었다.오프닝북에는 4,000개 이상의 포지션과 70만 개 이상의 그랜드마스터 게임이 수록되어 있으며, 엔드게임 데이터베이스에는 많은 6피스 엔드게임과 5피스 이하의 엔드게임들이 포함되어 있습니다."확장 도서"라는 이름의 추가 데이터베이스는 그랜드마스터들이 하는 모든 게임을 요약합니다.이 시스템은 초당 2억 개의 체스 포지션 검색 능력과 확장본의 요약 정보를 결합하여 오프닝 [44]동작을 선택한다.

두 번째 시합 전에, 프로그램의 규칙은 그랜드 마스터 조엘 벤자민이 미세 조정했다.개관 도서관은 미겔 일레스카스, 존 페도로비치, 닉 드 피르미안이 [45]제공했다.카스파로프가 딥 블루가 상대방을 더 잘 이해하기 위해 했던 다른 게임들을 연구할 수 있도록 허락해 달라고 요청했을 때, IBM은 거절했고 카스파로프는 컴퓨터 [46]게임에 익숙해지도록 많은 인기 있는 PC 체스 게임을 공부하도록 했다.

하드웨어

딥 블루는 커스텀 VLSI 칩을 사용하여 GOFAI(Good Old-Turnal Intelligence)[48]의 한 예인 알파 베타 [47]검색 알고리즘을 병렬화했습니다.이 시스템은 주로 무차별적인 처리 능력에서 그 효과를 얻었습니다.30 Power를 탑재한 대규모 병렬 IBM RS/6000 SP Supercomputer였습니다.PC 604e 프로세서와 체스 플레이 익스퍼트 시스템을 실행하도록 설계된 480개의 커스텀 600 µm CMOS VLSI "체스 칩" 및 VLSI (결국 사용되지 않게 된) 패치 적용을 허용하는 FPGA는 모두 2개의 [49][50][51][52]캐비닛에 수용되어 있습니다.체스 게임 프로그램은 C로 작성되었으며 AIX 운영 체제에서 실행되었다.1996년 버전보다 2배 빠른 초당 2억 개의 포지션을 평가할 수 있었다.1997년 Deep Blue는 다시 업그레이드되어 TOP500 목록에서 259번째로 강력한 슈퍼컴퓨터로 선정되었으며, 병렬 고성능 LINPACK [53]벤치마크에서 11.38 GFLOPS를 달성했습니다.

「 」를 참조해 주세요.

  • 컴퓨터의 반복적인 습관을 이용하는 안티 컴퓨터 전술
  • 체스 게임기로 알려진 18세기와 19세기 속임수인 기계 터크
  • 왓슨(컴퓨터)은 인간의 언어로 질문에 능숙하게 대답할 수 있습니다.
  • X3D 프리츠는 카스파로프와도 비겼다.

레퍼런스

메모들

  1. ^ IBM은 히트 포르노 영화 딥 Throat의 제목을 닮았다고 해서 "Deep Think"[9]라는 이름을 바꿨다.
  2. ^ 비공식적으로 "Deeper Blue"[19]라는 별명이 붙었다.

인용문

  1. ^ "Deep Thought (Chess)". ICGA Tournaments. Archived from the original on 6 November 2020. Retrieved 11 January 2022.
  2. ^ 신생아 2002, 11-20페이지
  3. ^ a b c d Greenemeier, Larry (2 June 2017). "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess". Scientific American. Archived from the original on 30 June 2018. Retrieved 29 June 2018.
  4. ^ Hsu 2002, 92-95페이지
  5. ^ Hsu 2002, 페이지 107
  6. ^ Hsu 2002, 페이지 132
  7. ^ IBM. "Deep Blue – Overview". IBM Research. Archived from the original on 12 December 2008. Retrieved 19 August 2008.
  8. ^ Hsu 2002, 페이지 126~127
  9. ^ 주커만 2019, 페이지 178
  10. ^ "Joel Benjamin playing a practice game with Deep Blue". Computer History Museum. Archived from the original on 17 February 2020. Retrieved 17 February 2020.
  11. ^ Hsu 2002, 페이지 160~161, 174, 177, 193
  12. ^ "8th World Computer Chess Championship". ICGA Tournaments. Archived from the original on 7 October 2008. Retrieved 4 June 2020.
  13. ^ Schmeltzer, John (7 December 1997). "Deep Blue Skies: Ibm Helps Airline". Orlando Sentinel. Archived from the original on 11 May 2013.{{cite news}}: CS1 유지보수: 부적합한 URL(링크)
  14. ^ "Deep Blue Supercomputer Tower". National Museum of American History. Archived from the original on 2 February 2019. Retrieved 1 February 2019.
  15. ^ "Deep Blue II". Computer History Museum. Archived from the original on 4 October 2019. Retrieved 8 June 2020.
  16. ^ (2004년 Hsu)
  17. ^ 신생아 1997, 페이지 287
  18. ^ Mcphee, Michele; K.C. Baker; Siemaszko, Corky (10 May 2015). "IBM's Deep Blue beats chess champion Garry Kasparov in 1997". Daily News. New York. Archived from the original on 3 August 2017. Retrieved 3 August 2017.
  19. ^ IBM Research Game 2 2007년 10월 19일 딥 블루 IBM 웨이백 머신에서 아카이브
  20. ^ Saletan, William (11 May 2007). "Chess Bump: The triumphant teamwork of humans and computers". Slate. Archived from the original on 13 May 2007.
  21. ^ a b Roberts, Jacob (2016). "Thinking Machines: The Search for Artificial Intelligence". Distillations. 2 (2): 14–23. Archived from the original on 19 August 2018. Retrieved 22 March 2018.
  22. ^ 캠벨 1998, 페이지 88
  23. ^ 부담금 & 신생아 1991, 192페이지
  24. ^ a b Plumer, Brad (26 September 2012). "Nate Silver's 'The Signal and the Noise'". The Washington Post. Archived from the original on 9 November 2012. Retrieved 18 August 2021.
  25. ^ LC Catalog – Item Information (Full Record). LCCN 2017304768.
  26. ^ Silver, Albert (19 February 2015). "Deep Blue's cheating move". Chess Base. Chess News. Archived from the original on 29 July 2020. Retrieved 3 June 2020.
  27. ^ Hsu 2004, 페이지 x
  28. ^ 워릭 2004, 95페이지
  29. ^ "Deep Blue – Replay the Games". IBM Research. Archived from the original on 1 July 2008. Retrieved 10 June 2020.
  30. ^ Baldwin, Alan (11 April 2020). "On this day: Born April 13, 1963; Russian chess champion Garry Kasparov". Reuters. Archived from the original on 2 November 2020. Retrieved 18 August 2021.
  31. ^ Amis 2011, 페이지 vii
  32. ^ 바라트 2013, 13페이지
  33. ^ "Owen Williams replies to Feng-hsiung Hsu". The Week in Chess. 13 January 2000. Archived from the original on 29 July 2012. Retrieved 11 May 2012.
  34. ^ "'Game Over' : Did IBM Cheat Kasparov?". About.com: Chess. June 2005. Archived from the original on 12 October 2007. Retrieved 4 June 2020.
  35. ^ Syed & Syed 2003, 페이지 138
  36. ^ "Deep Blue: Cultural Impacts". IBM100. IBM. Archived from the original on 30 March 2014. Retrieved 5 June 2020.
  37. ^ Wu 2015, 19페이지
  38. ^ a b Silver, David; Hubert, Thomas; Schrittwieser, Julian; et al. (6 December 2018). "A general reinforcement learning algorithm that masters chess, shogi, and Go through self-play" (PDF). University College London. 362 (6419): 1140–1144. Bibcode:2018Sci...362.1140S. doi:10.1126/science.aar6404. PMID 30523106. S2CID 54457125. Archived (PDF) from the original on 1 September 2019. Retrieved 4 January 2022.
  39. ^ "Google's AlphaGo retires on top after humbling world No. 1". phys.org. 27 May 2017. Archived from the original on 28 May 2017. Retrieved 4 January 2022.
  40. ^ Barbierato, Enrico; Zamponi, Maria Enrica (2022). "Shifting Perspectives on AI Evaluation: The Increasing Role of Ethics in Cooperation". AI. 3 (2): 331–352. doi:10.3390/ai3020021.
  41. ^ Strogatz, Steven (26 December 2018). "One Giant Step for a Chess-Playing Machine". The New York Times. ISSN 0362-4331. Archived from the original on 4 January 2022. Retrieved 4 January 2022.
  42. ^ Schulz, André (23 November 2006). "Das letzte Match Mensch gegen Maschine?" [The last man vs machine match?]. Der Spiegel (in German). Translated by ChessBase Chess News. Archived from the original on 16 October 2012. Retrieved 18 August 2021.
  43. ^ "Chess champion loses to computer". BBC News. 5 December 2006. Archived from the original on 31 December 2007. Retrieved 4 May 2008.
  44. ^ 캠벨 1999, 페이지 66
  45. ^ Weber, Bruce (18 May 1997). "What Deep Blue Learned in Chess School". The New York Times. ISSN 0362-4331. Archived from the original on 17 May 2017. Retrieved 4 July 2017.
  46. ^ Weber, Bruce (5 May 1997). "Computer Defeats Kasparov, Stunning the Chess Experts". The New York Times. Archived from the original on 24 April 2020. Retrieved 18 May 2020.
  47. ^ Hsu, Campbell & Hoane 1995, 240 페이지
  48. ^ Greenemeier, Larry. "20 Years after Deep Blue: How AI Has Advanced Since Conquering Chess". Scientific American. Archived from the original on 20 December 2021. Retrieved 3 January 2022.
  49. ^ Hsu, Feng-hsiung (March–April 1999). "IBM's Deep Blue Chess Grandmaster Chips" (PDF). IEEE Micro. 19 (2): 70–81. doi:10.1109/40.755469. Archived from the original (PDF) on 28 December 2004. Retrieved 11 January 2022.
  50. ^ Festa, Paul (2 September 1997). "IBM upgrades Deep Blue". Clnet. Archived from the original on 3 January 2022. Retrieved 11 January 2022.
  51. ^ 곤살베스 2017, 234페이지
  52. ^ Hsu, Feng-hsiung (3 May 2022). Behind Deep Blue: Building the Computer That Defeated the World Chess Champion. Princeton University Press. ISBN 978-0-691-23514-1.
  53. ^ "TOP500 List – June 1997 (201–300)". Top 500. 13 February 2009. Archived from the original on 13 February 2009. Retrieved 10 June 2020.

참고 문헌

외부 링크

  • 딥 블루 플레이어 프로필 및 게임(Chessgames.com)
  • IBM.com, Deep Blue에 대한 IBM Research 페이지
  • IBM.com, IBM 페이지 및 게임의 컴퓨터 로그
  • Chesscenter.com, Kasparov와의 재경기 중단에 대한 펑슝허의 오픈레터, The Week in Chess Magazine, 270호, 2000년 1월 10일
  • Chesscenter.com, Owen Williams(Garry Kasparov의 매니저)로부터의 오픈 레터, 펑슝허에 대한 답변, 2000년 1월 13일
  • Sjeng.org, Feng-hsiung Hsu, Murray Campbell 및 A가 설명한 딥 블루 시스템.조지프 호인 주니어(PDF)
  • Chessclub.com, ICC Feng-Hiung Hsu 인터뷰, 2002년 Hsu와의 온라인 인터뷰 (최신)