디시인사이드 갤러리

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

갤러리 본문 영역

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

ㅇㅇ(124.50) 2016.03.13 05:32:26
조회 140 추천 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 - -
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
102530 근데 이제 닝겐끼리 하는 바둑대회는 흥미 존나 없어지겠다 ㅇㅇ(121.150) 16.03.13 67 0
102529 커제도 이세돌상대로 저정도로못이기는데 싀발롬들아 지금이세돌vs커제하ㅏ면 [1] ㅇㅇㅇ(218.37) 16.03.13 150 0
102528 조훈현이 뉴턴이한말 표절했네 ㅇㅇ(110.10) 16.03.13 85 0
102527 오늘은 이세돌이 할만하다 ㅇㅇ(223.33) 16.03.13 130 0
102526 커제 할애비가 진짜 커제 할애비 얘긴줄 아는 병신이 요기잉네 ㅇㅇ(211.58) 16.03.13 37 0
102525 알선생 숨막힌다....와... ㅇㅇ(117.111) 16.03.13 72 0
102524 상변에 젖힌거 알파고가 저기두면 완전 확정가되기때문 아님? 1(59.25) 16.03.13 32 0
102522 이세돌 사람이랑 붙을때 실력 더 늘거같지 않냐? ㅇㅇ(58.227) 16.03.13 36 0
102521 왜계속 실수 드립치는거냐? ㅇㅇ(116.32) 16.03.13 29 0
102520 바둑 고수형님들!! 이거 누가 유리한지 형세판단좀 해주세요.JPG [3] ㅇㅇ(61.76) 16.03.13 169 0
102519 알파돌 vs 이세고 ㅇㅇㅇㅇㅇ(121.185) 16.03.13 36 0
102518 이젠 이세돌이 알파고처럼 둔다 ㅋㅋㅋ ㅇㅇ(175.193) 16.03.13 109 1
102517 지금 세돌형은 승패 상관없지 않냐? 그러하다(115.21) 16.03.13 29 0
102515 해설들 왜 하나같이 알파고도 분명 실수를 하구요 라고 하냐 [1] ㅇㅇ(211.216) 16.03.13 116 0
102514 이세돌 4국만에 알세돌행 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ ㅇㅇ(210.99) 16.03.13 96 0
102513 상변 두점내고 살고, 우변 다깨진다 ㅇㅇ(49.166) 16.03.13 30 0
102512 바잘알형들, 김성룡 9단 바잘알임? 해설 안하네 오늘? [1] ㅌㅌ(219.250) 16.03.13 89 0
102511 집안주고 연결 안시켜주면 된다고 보는것이구만 [1] ㅇㅇ(175.223) 16.03.13 30 0
102510 바빠들 하는 눈물겨운 소리 top3 [2] ㅇㅇ(223.62) 16.03.13 136 0
102509 알파고가 안싸우고 집만 짓는게 아니야 (211.59) 16.03.13 76 0
102508 이세돌 현재상황 바둑왕(59.22) 16.03.13 144 0
102507 알파고 우주류에는 조치훈식으로 폭파 ㅇㅇ(221.146) 16.03.13 95 0
102506 해설 : 놀랍습니다 ㅋㅋ(211.245) 16.03.13 122 0
102505 캬 갓세돌 돌다리헌터갤로그로 이동합니다. 16.03.13 81 0
102504 저걸 붙여서 두네ㄷㄷㄷ ㅣ닏ㅈ(223.33) 16.03.13 96 0
102503 헐 저길 붙이네 ㄷㄷ 돼슐리갤로그로 이동합니다. 16.03.13 102 0
102502 알파고가 도전적이네뭐네 ㅇㅇ(223.33) 16.03.13 33 0
102501 녜웨이핑 아직 안뒤졌네..? 최한국강갤로그로 이동합니다. 16.03.13 28 0
102500 지금의 이세돌이라면 커좆도 바를거같다 (218.52) 16.03.13 52 0
102499 보통같으면 백이 좌상변 굳혀가는걸로 보일텐데 ㅇㅇ(119.71) 16.03.13 104 0
102498 4국부터는 개발자들도 여러가지 실험할듯 ㅂㅈ(211.197) 16.03.13 44 0
102497 바둑둘때 따먹은 돌은 점수에 포함됨??? [1] ㅇㅇ(116.125) 16.03.13 64 0
102496 kbs는 계속 알파고를 깎네ㅋㅋㅋ 리얼(223.62) 16.03.13 75 0
102495 알파고는 무조건 큰집을 만드는거 같고 해설자들이 추천하는 수는 뭐냐?? ㅇㅇ(121.88) 16.03.13 33 0
102494 요즘 프로들 보며 선입관이 깨지기가 얼마나 힘든가를 알 수 있음 ㅇㅇ(223.33) 16.03.13 73 1
102492 티비조선 개드립 보솤ㅋ ㅇㅇ(223.33) 16.03.13 78 0
102491 바둑인들 ㅂㄷㅂㄷ하는거 애잔해 ㅇㅇㅇㅇ(183.101) 16.03.13 44 0
102490 인간들은 진짜 같은 실수를 반복하는듯 [1] ㅇㅇ(45.64) 16.03.13 75 1
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2