디시인사이드 갤러리

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

갤러리 본문 영역

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

ㅇㅇ(124.50) 2016.03.13 05:32:26
조회 141 추천 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/07/22 - -
AD 디시x다주다 인터넷/TV공식가입센터 디시특별제휴지원금! 운영자 24/07/19 - -
102595 아 세돌띠 고민하는 옆모습 너무 구ㅣ여워... [1] 세돌띠♡(223.62) 16.03.13 178 3
102594 그래도 이세돌 위대한게 수억번 계산을 한 알파고와 지금 대등하게 [1] ㅇㄴㅇ(220.127) 16.03.13 103 1
102593 유치원생이 타이슨하고 복싱 타이틀매치해서 ㅇㅇ(223.62) 16.03.13 41 0
102592 야 알파고 저수는;;; 불길한데 진지하게(183.104) 16.03.13 97 0
102591 알파고 바둑 프로그램 언재 출시되냐? ㅇㅇ(182.226) 16.03.13 35 0
102590 지금 각각 집 몇개씩 있는거냐?? ㅇㅇ(210.100) 16.03.13 29 0
102589 야 바둑잘아는얘들 질문좀 할게 뻘글아님 진지함 ㅇㅇ(118.42) 16.03.13 42 0
102588 알파고 철권은 못하냐? [2] 그럴듯갤로그로 이동합니다. 16.03.13 137 0
102587 이미 중앙에 운동장 만들었는데 백이 잘하고 있다니... [1] ㅇㅇ(45.64) 16.03.13 192 0
102586 지금 프로기사들 심정 ㅇㅇㅇ(218.37) 16.03.13 98 0
102584 알파고 바둑은 싸우는거 자체가 무의미하단걸 보여주는거같다 [2] ㅇㅇ(123.199) 16.03.13 169 1
102581 중국룰로 해도 흑 쥐는게 유리하지 않음? [1] ㅇㅇ(61.97) 16.03.13 133 0
102579 바알못인데 바잘알들 부럽다 ㅇㅇ(220.123) 16.03.13 43 0
102578 알파고 본진을 너무 방치해서 졌다고 보는건가 ㅇㅇ(175.223) 16.03.13 51 0
102577 이세돌은 지금 1억씩 받고 과외받고 있는 중이다 그러하다(115.21) 16.03.13 61 0
102576 지금 알사범vs세돌찡대국 비유 ㅇㅇ(121.64) 16.03.13 77 0
102575 이미 알파고는 중앙쪽 먹으면 절대 집수에서 질수없다 판단한거야 ㅇㅇ(116.32) 16.03.13 60 0
102573 알파고 이기는 방법알아내면 구글이 10억줄까 [1] 존나씨발(223.62) 16.03.13 96 0
102572 아니 시발 ㅋㅋ 니들이 프로랑 둔다고 실력이 쭉올라가냐?? [3] ㅇㅇ(211.36) 16.03.13 213 3
102571 상변 다 뺐겨다고 지랄하던 급식충들 다 스턴행 ㅋㅋㅋㅋ 1111(59.14) 16.03.13 80 0
102570 이세돌이 알파고1이냐?? 알파고 2냐???.jpg 하마코3갤로그로 이동합니다. 16.03.13 96 0
102569 병신아 이세돌 실력이 늘긴 뭘 늘어 ㅇㅇ(223.62) 16.03.13 86 0
102568 TV조선 긴급 속보.JPG ㅇㅇ(210.99) 16.03.13 281 1
102567 상변 백수가 늘수록 우변백집은 초토화 ㅇㅇ(49.166) 16.03.13 44 0
102566 ★★티비조선 알파고 모욕하는거 보소 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ★★ [1] 444444444(112.145) 16.03.13 284 2
102565 어제고 오늘이고 해설들이 한번도 유리하단식으로 말하질 않네 ㅇㅇ(121.150) 16.03.13 43 0
102563 이건뭐 조기축구회가 메시도 신은 아니다 하는격 ㅇㅇㅇㅇ(183.101) 16.03.13 39 0
102562 프로기사들 지금 돈내고라도 알파고랑 붙어보고 싶을듯 [1] ㅇㅇ(125.129) 16.03.13 165 0
102561 1국부터 알파고는 ㅇㅇ(122.42) 16.03.13 35 0
102560 알파고가 계속 정답을 보여주는데 아직도 알사범님 의심함 ㅇㅇ(223.33) 16.03.13 56 0
102559 걍 kbs1 보셈 박정상이 젤 무난 ㅇㅇ(211.216) 16.03.13 60 0
102558 땡삼이 아직도 닝겐 바둑 해설 하네 ㅡㅡ ㅁㄴㅇㄹ(221.157) 16.03.13 41 0
102557 이세돌 개답답하다 산수왕(59.22) 16.03.13 75 0
102555 우변 한점에서 중앙으로 눈목자 같은거 뒀으면 어땠을까 ㅇㅇ(221.146) 16.03.13 24 0
102553 바둑티비 해설로보는데 어디 해설이 제일 꿀잼이냐???? ㅇㅇ(59.12) 16.03.13 52 0
102552 현대 정석이 중앙집 먹는법이 있긴 하냐? [1] ㅌㅋㅊㅍ(123.108) 16.03.13 154 0
102550 이세돌 시간 다 쓰면 알파고 40분 남고 중앙에 그림하나 그려지면서 끝남 ㅇㅇ(218.239) 16.03.13 31 0
102549 우변만 두터워지면 할만하겠다 [2] 니ㅣㄷㅈ(223.33) 16.03.13 109 0
102548 ?? 오늘 알파고 난이도낮췄냐??? ㅁㄴ(121.161) 16.03.13 83 0
102547 바알못인데 이세돌이 아홉개 먼저 두면 알파고 절대 못이김? [1] ㅇㅇ(223.62) 16.03.13 36 0
102546 알파고 입장에서는 악수가 아닌데 인간의 한계로 악수로 생각하는거 노답임 [1] ㅇㅇ(45.64) 16.03.13 70 0
102545 바알못이 보기 좋은 채널 어디냐?? [2] ㅇㅇ(121.131) 16.03.13 115 0
102544 이세돌보다 좆도 못하는 해설자들이 이세돌 좆바르는 알파고보고 실수를 한대 ㅇㅇ(66.254) 16.03.13 46 0
102543 1-4국까지 농알못들이 예상이 프로기사보다 백배 낫다. ㅇㅇ(121.88) 16.03.13 45 0
102540 알파고 중앙에 큰 운동장 만들 듯 ㅋㅋㅋㅋㅋㅋㅋㅋ ㅇㅇ(122.254) 16.03.13 41 0
102538 파고 새기야 까부리지마라. dd(119.67) 16.03.13 65 0
102537 익년부터 사라질 직업 - 프로바둑기사 [1] ㅇㅇ(210.100) 16.03.13 59 0
102536 지금 중앙 침투하면 이길 수 있을 것 같은데 ㅇㅇ(175.192) 16.03.13 33 0
102534 지금 중앙만 보면 흑 8점깔린 접바둑 수준 [1] ㅇㅇ(122.42) 16.03.13 126 0
102531 이세돌도 탈인간급 ㅇㅈ? [1] ㅇㅇ(39.7) 16.03.13 166 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2