디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

알파고도 바둑의 신은 아니다

ㅇㅇ(124.50) 2016.03.13 05:32:26
조회 144 추천 5 댓글 3

바둑의 신은 바둑을 룰을 지켜가며 두었을 때 언제나 가장 좋은 수만을 두는 존재라고 할 수 있다.


만약 알파고가 바둑의 신이라면, 알파고 vs 알파고 대결은 언제나 결과가 같을 것이고, 이것은 바둑이 "풀렸다 (solved)"는 것을 의미한다. 그러나 현실은 바둑보다 훨씬 경우의 수가 적은 체스조차도 기물이 매우 적게 남아있는 경우를 제외하고는 아직 풀리지 않았다.


위키피디아에 의하면 15줄 오목은 풀렸다고 한다. 그럼 바둑도 언젠가는 풀리지 않겠냐고? 전산학 공부를 조금 해본 사람이라면 이게 초광속 은하간 우주여행 급의 (현재로서는) 허황된 이야기라는 것을 알 수 있을 것이다. 비전공자들은 경우의 수의 크기를 과소평가하고 컴퓨터의 계산 능력을 과대평가하는 경향이 있는데, 컴퓨터의 계산, 혹은 어떤 종류의 계산도 물리적인 제약을 뛰어넘을 수는 없다. 모든 가능한 바둑판의 상태의 경우의 수인 3^(19*19) ~= 10^172 (실제로는 10^170 정도)개의 상태를 단순히 "세는 것"조차도 1초에 10^12개씩 (실제로는 빛/전자의 속도 때문에 물리학적으로 불가능) 할 수 있다고 쳤을 때 우주 나이의 10^150배 정도의 시간이 필요하다. 따라서 틱택토나 15줄 오목처럼 모든 경우를 세는 것은 물리적으로 불가능하다. 즉, 신이 아닌 이상 물리법칙을 적용받는 먼 미래의 인류나 외계인조차도 불가능하다는 얘기다.


그렇다면 남은 방법은 수학적으로 "증명"하는 것인데 (혹은 풀 수 없는 문제 (undecidable)라고 증명), 적어도 21세기 안에는 안된다고 본다.


물론 알파고가 엄청나게 강한 건 맞다. 현실에서는 정확한 답보다는 정답에 근접한 답으로도 충분한 경우가 많기 때문이다. 예를 들어 N개의 도시를 각각 한번씩만 방문하면서 총 여행거리를 가장 짧게 하는 문제 (traveling salesman problem)는 대표적인 NP-complete 문제로, 도시의 수 N이 커지면 정확한 답을 구하는 것은 바둑과 마찬가지로 물리적으로 불가능하지만, 정확한 답이 아닌 정확한 답에 근접한 답을 일정 오차 범위 이내로 구하는 것은 어렵지 않다.


하지만 알파고도 바둑을 완전히 푼 것은 아니므로, 바둑의 신과 대결하면 호선에서는 절대 이길 수 없다.

추천 비추천

5

고정닉 1

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 기 세보여도 실제로는 멘탈 약할 것 같은 스타는? 운영자 24/11/04 - -
이슈 [디시人터뷰] 라이징 스타로 인정받은 걸그룹, ‘리센느(RESCENE)’ 운영자 24/11/08 - -
110466 인간 이세돌은 응원하지만 궁극은 인공지능 응원한다 ㅇㅇ(121.136) 16.03.13 39 0
110465 번역 한국어로만 하는 이유가 번역(211.234) 16.03.13 109 0
110464 정작 레딧 같은 대해서도 인간의 승리다 하는 구만 ㅇㅇ(110.168) 16.03.13 109 2
110463 ytn은 왜 질문하는데 화면돌리냐 시발 ㅇㅇ(39.117) 16.03.13 50 0
110462 짐심 이세돌 대단하다 sa.(211.228) 16.03.13 64 0
110461 이번달 베스트 셀러 제목 TXT [1] ㅇㅇ(175.136) 16.03.13 195 0
110459 바알못이랑 통베충새끼들이 개소리하는거보면 기가 막힌다 ㅋㅋㅋㅋㅋ ㅇㅇ(180.66) 16.03.13 96 0
110458 바둑학원 대박나겠다 ㅇㅇ(119.207) 16.03.13 69 0
110457 구글놈들 밤세워 디버깅 할 생각하면 [1] ㅎ호ㅗ(118.33) 16.03.13 128 0
110456 알파고 die human 진짜냐? ㅇㅇ(122.38) 16.03.13 1112 0
110455 ㅋㅋㅋㅋㅋㅋㅋㅋㅋnhk기자 알파벳직원들 빡치는 질문팜 [1] ㅇㅇ(66.205) 16.03.13 193 0
110454 발정난 논현동 오피녀 분수....jpg [1] ㅎㄷㅈ(106.10) 16.03.13 309 1
110453 현 시각 구글 본사.gif (183.96) 16.03.13 448 3
110452 얘들아 근데 알파고만났을때 흰돌잡고 저대로 쭉두면이기는거아니냐 [1] ㅇㅇ(121.125) 16.03.13 83 0
110451 현기증 나니까 79수가 뭐였는지좀 올려봐라 543543갤로그로 이동합니다. 16.03.13 39 0
110450 nhk 기자 인공지능 실수 - 의료과실 위험성 극딜 ㅇㅇ(122.42) 16.03.13 114 1
110449 이세돌이 상대했던 알파고 실제 뒷편 사람들 [1] ㅇㅇ(115.86) 16.03.13 423 4
110448 대한민국은 4판중 1판이긴 오늘을 바둑의날로 지정해야.. ㅇㅇ(124.56) 16.03.13 41 0
110446 78수가 진짜 인간 바둑 역사상 신의 한 수는 맞나보다.. dd(118.39) 16.03.13 196 1
110445 이세돌이 한판이라도 이기면 꼬추 짜른다던 새끼 어디갓냐 ㅇㅇ(175.223) 16.03.13 32 0
110444 78수가 진짜 인간 바둑 역사상 신의 한 수는 맞나보다.. dd(118.39) 16.03.13 119 0
110443 알파고가 20년전에 체스 세계챔피언 꺾은 딥블루보다 ㅇㅇ(175.195) 16.03.13 111 0
110442 이래놓고 5국에서 개쳐발리면 아무 의미 없음 [1] ㅇㅇ(182.216) 16.03.13 171 0
110441 이세돌도 미친놈이네 ㅇㅇ(223.62) 16.03.13 109 0
110439 알파고 약점.txt 세돌갓(211.202) 16.03.13 126 0
110438 오늘의 승리가 왜 의미있는지 알려준다 ㅇㅇ(180.230) 16.03.13 141 0
110436 오늘 대국보고 지린 애들이 바둑판으로 대거 몰려갈거다 ㅇㅇ(121.161) 16.03.13 91 0
110435 구글 번역기 성능 오진다 ㄷㄷㄷ 섬휴갤로그로 이동합니다. 16.03.13 124 0
110433 뭘일부러져줘 븅신인가 져서 구글이 얻는게 ㅇㅇ(110.8) 16.03.13 55 0
110432 새로운문물에 대한 반발심때문에 져줬다는건ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [1] ㅇㅇ(175.207) 16.03.13 79 0
110431 알파고가 한판이라도 진건 의미가크지 니네 기계랑 수리대결하는데 ㅇㅇ(59.187) 16.03.13 103 0
110428 형님이 캡춰해 둔 화면이다. 잘 보관해 둬라. 병아리(180.65) 16.03.13 200 0
110427 구글 ㅈㄴ 허망할듯 천년학습 도루묵 ㅇㅇ(39.7) 16.03.13 90 0
110426 오늘자 알파고 상황 jpg ㄷㄷ(223.62) 16.03.13 545 0
110425 알파고가 져줬다고 하는새끼들 [3] (175.223) 16.03.13 272 0
110424 이세돌 이기면 자르신 다는 분 보러 왔습니다. 코크(175.244) 16.03.13 59 2
110423 음모론 생기는 건 이해하는데 진짜인 마냥 하진 마라 ㅋㅋ ㄴㄴ(211.246) 16.03.13 60 0
110422 오늘 기보 외워서 그대로 두면 승리 확정행? ㅇㅇ(122.42) 16.03.13 72 0
110421 영어 통역사 지린다 와우 ㅇㅇ(119.207) 16.03.13 153 0
110419 번역 해주시는 여자 분 누구야?? 이름이?? ㅇㅇ(220.124) 16.03.13 96 0
110418 뭔소리야 알파고는 이기는 바둑을 했고 이겼음 ㅇㅇ(211.177) 16.03.13 103 0
110417 오늘 하루 바갤 갤주는 이세돌이냐? ㅇㅇ(223.222) 16.03.13 53 0
110416 좆계 수듄 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 수시34(1.253) 16.03.13 132 0
110415 4국은 구글의 실험이지. 5전전승 해봐야 무의미하니까 성능을 떨궈서 둬봄 ㅇㅇ(49.166) 16.03.13 75 0
110414 이세돌은 78수 둘때 기분이 어땠을까 [1] ㅇㅇ(203.130) 16.03.13 671 0
110413 토쟁이 : 씨발 어떤새끼가 알파고가 이긴다고함? ㅇㅇ(117.111) 16.03.13 107 0
110411 [속보] 패배확정된 이세돌 드디어1대국 이겨!!! ㅇㅇ(124.56) 16.03.13 56 0
110410 ??? : 훗, 기계따위 ㅁㄴㅇㄹ(27.124) 16.03.13 154 2
110408 ㅅㅂ 세돌이형 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ ㅇㅇ(14.40) 16.03.13 57 1
110407 역시 공돌이들의 기술은 불완전하다 ㅇㅇ(222.111) 16.03.13 55 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2