알파고 대 이세돌 대국(AlphaGo versus Lee Sedol match)은 딥마인드 챌린지 매치(DeepMind Challenge Match)라고도 불리며, 최정상급 프로 바둑 기사인 이세돌과 구글 딥마인드가 개발한 컴퓨터 프로그램 알파고 사이에 벌어진 다섯 판짜리 바둑 대국이다. 2016년 3월 9일부터 3월 15일까지 대한민국 서울에서 열렸으며, 알파고가 다섯 판 중 네 판을 이겼고, 모든 대국은 기권으로 끝났다. 이 사건은 인공지능의 이정표로 널리 평가되며, 1997년 IBM의 딥 블루가 세계 챔피언 개리 카스파로프를 꺾은 체스 대국과 자주 비교된다.
이 대국은 바둑이 오랫동안 컴퓨터에게 어려운 도전 과제로 여겨져 왔기 때문에 전 세계의 주목을 받았다. 바둑의 방대한 분기 계수와 직관 및 패턴 인식에 대한 의존성은 체스보다 훨씬 마스터하기 어렵게 만들었다. 알파고 이전에는 최고의 바둑 프로그램도 19x19 정식 판에서 아마추어 단 수준에만 도달할 수 있었으며, 많은 연구자들은 컴퓨터가 최고 수준의 인간 기사를 이기려면 앞으로 10년이 더 걸릴 것이라고 믿었다. 알파고의 승리는 Machine learning과 Neural network 기술이 복잡한 전략 영역에서 전통적인 하드코딩 방식보다 우월할 수 있음을 입증했다.
배경
바둑은 전략적 사고, 창의성, 그리고 위치에 대한 직관적 감각을 요구하는 보드 게임이다. 그 복잡성은 가능한 판 구성의 엄청난 수에서 비롯되며, 이는 무차별 대입 탐색을 불가능하게 만든다. 수학자 I. J. 굿은 1965년에 컴퓨터가 바둑을 잘 두도록 프로그래밍하는 것이 체스보다 훨씬 어려울 것이라고 썼는데, 그 이유는 좋은 전략의 원칙이 더 질적이고 신비롭기 때문이다. 2015년 이전에는 가장 강력한 바둑 프로그램도 아마추어 단 수준에만 도달했지만, 일부는 더 작은 9x9 판에서 더 나은 성적을 보였다. 조나단 셰퍼와 같은 연구자들은 단기적인 진전에 대해 회의적인 입장을 표명했으며, 딥마인드의 초기 투자자였던 일론 머스크는 2016년에 전문가들이 AI가 최고 수준의 프로 기사를 꺾기까지 약 10년이 남았다고 생각했다고 언급했다.
알파고는 Deep learning과 Reinforcement learning 기술을 사용함으로써 이전의 시도들과 달랐다. 그 신경망은 처음에 KGS 바둑 서버에서 강한 아마추어 기사들이 둔 160,000개의 기보에서 약 3천만 개의 수를 담은 데이터베이스로 훈련되었다. 일정 수준에 도달한 후, 알파고는 강화 학습을 사용하여 전략을 개선하면서 수백만 판의 자가 대국을 통해 향상되었다. 이 시스템은 또한 몬테카를로 트리 탐색을 사용하여 잠재적인 수를 평가했다. 전통적인 체스 프로그램과 달리 알파고는 미리 프로그래밍된 수 데이터베이스에 의존하지 않았으며, 그 결정은 훈련 과정에서 나온 것으로 창작자들조차 예측할 수 없다고 묘사했다.
판후이와의 이전 승리
2015년 10월, 알파고는 유럽 챔피언이자 2단 프로 기사인 판후이를 5-0으로 꺾었다. 이는 인공지능이 정식 크기 판에서 핸디캡 없이 프로 인간 기사를 이긴 첫 번째 사례였다. 그러나 해설자들은 판후이가 9단 프로 기사인 이세돌보다 씬 낮은 순위에 있다고 지적했다. 젠과 크레이지 스톤 같은 이전 컴퓨터 프로그램들은 큰 핸디을 두고서만 최고 수준의 프로 기사들을 꺾을 수 있었다. 셰퍼는 판후이 대국 후 알파고를 경험이 부족한 신동에 비유하며 3월 대국에서 이세돌이 이길 것이라고 예측했다. 판후이는 나중에 그 경험이 바둑을 다르게 보는 법을 가르쳐 주었고, 2016년 3월까지 그의 세계 순위는 약 633위에서 약 300위로 향상되었다.
준비
바둑 전문가들은 판후이와의 대국에서 알파고의 약점, 특히 전체 판에 대한 인식 부족을 식별했다. 이세돌 대국 전 몇 달 동안 프로그램이 얼마나 향상되었는지는 불분명했다. 알파고의 훈련은 인터넷 바둑 서버의 기보로 시작된 후 수천만 판의 자가 대국을 포함했다. 국제 바둑 연맹 사무총장이자 프로 기사인 이하진은 이 대국에 대해 흥분을 표현했으며 두 선수 모두 승리 확률이 같다고 생각했다.
선수
알파고
알파고는 2014년 구글이 인수한 런던 기반 AI 연구 회사인 Google DeepMind가 개발했다. 이 프로그램은 Machine learning과 트리 탐색 기술을 결합했다. 그 신경망은 먼저 역사적인 기보를 사용하여 인간의 플레이를 모방하도록 훈련된 후, 자가 대국을 통한 강화 학습으로 개선되었다. 이 시스템은 수 데이터베이스를 사용하지 않았으며, 대신 그 수는 훈련 알고리즘의 창발적 속성이었다. 이세돌과의 대국에서 알파고는 판후이 대국과 거의 같은 컴퓨팅 성능을 사용했으며, 보고서에 따르면 1,202개의 CPU와 176개의 GPU, 또는 최대 1,920개의 CPU와 280개의 GPU가 사용되었다. 구글은 또한 대국 중 자체 텐서 처리 장치가 사용되었다고 밝혔다.
이세돌
이세돌은 9단 프로 바둑 기사로, 바둑 역사상 가장 강한 선수 중 한 명으로 널리 간주되었다. 그는 1996년에 프로 경력을 시작하여 12세에 프로 단으로 승격되었으며, 대국 당시 18개의 국제 타이틀을 획득했다. 이세돌은 공격적이고 창의적인 스타일로 유명했으며, 그의 참가는 대국에 상당한 위상을 부여했다.
대국 요약
대국은 2016년 3월 9일부터 3월 15일까지 매일 한 판씩 총 다섯 판으로 진행되었다. 알파고는 1, 2, 3, 5국에서 이겼고, 이세돌은 4국에서 이겼다. 모든 대국은 패자가 기권하면서 끝났다. 처음 세 판은 알파고의 결정적인 승리였으며, 많은 관찰자들은 프로그램이 인간의 능력을 넘어선 수준에 도달했다고 결론지었다. 4국에서의 이세돌의 승리는 인간의 승리로 축하되었고 알파고가 무적이 아님을 보여주었다. 5국은 치열한 접전이었지만 결국 알파고가 승리했다.
상금과 여파
승자는 100만 달러를 받을 예정이었다. 알파고가 이겼기 때문에 구글 딥마인드는 상금을 유니세프와 바둑 단체를 포함한 자선 단체에 기부할 것이라고 발표했다. 이세돌은 다섯 판 모두에 참가한 대가로 15만 달러와 한 판을 이긴 추가 2만 달러를 포함하여 17만 달러를 받았다. 대국 후, 한국기원은 바둑을 마스터하기 위한 "진지한 노력"을 인정하여 알파고에게 바둑의 최고 그랜드마스터 수준인 명예 9단을 수여했다. 이 대국은 2016년 12월 22일 사이언스 지에 의해 올해의 돌파구 후보로 선정되었다.
이 승리는 Artificial intelligence 연구에 더 넓은 의미를 가졌다. 이는 신경망과 강화 학습이 이전에 인간의 직관이 필요하다고 여겨졌던 문제를 해결할 수 있음을 입증했다. 알파고에서 사용된 기술은 이후 단백질 접힘과 과학적 발견을 포함한 다른 영역에 적용되었다. 이 대국은 또한 AI 윤리와 인간-기계 지능의 관계에 대한 관심을 촉발했다. 관련 연구는 인지 과학, 패턴 인식, 그리고 더 넓은 Machine learning 분야에 영향을 미쳤다.
유산
알파고 대 이세돌 대국은 AI에 대한 대중의 인식에 전환점으로 자주 언급된다. 이는 기계가 단순한 계산 속도뿐만 아니라 전략적 판단을 요구하는 작업에서 탁월할 수 있음을 보여주었다. 이 사건은 또한 이후 Generative AI와 Large language model 시스템의 발전에 기초가 된 Deep learning과 Neural network 아키텍처의 잠재력을 강조했다. 이 대국은 인공지능의 능력과 한계에 대한 논의에서 여전히 기준점으로 남아 있다.