시밤 뉴스에는 관심도 없다가 알파고 때문에 하루 업무를 다 날려먹고 일을 집까지 가져옴... 그러니까 인공지능은 나의 적 인공지능을 공격하자!
그래서, 공격은 하고 싶은데 알파고에게 약점이 있나?
난 바둑은 그냥 돌 네개로 둘러싸면 안의 돌 죽는다는 것 밖에 모르는 바알못이라 알파고의 대국 스타일이 어떤지는 모르겠다. 하지만, 인공지능 전공자로서 볼 때는 분명 스타일이 존재한다고 본다.
물론 인간처럼 바둑을 두는 스타일이 있다는 이야기는 아니다. 알파고의 학습 알고리즘상 그런 스타일은 오히려 없을 가능성이 더 높다. 알파고가 뭐 인간만이 가능한 온갖 변칙적인 수를 뒀다느니 하는데, 그게 인공지능의 입장에서도 변칙인가 하면 그건 애매하다. 그냥 졸라 신경망이랑 DFS 휴리스틱 돌려서 나온 게 그냥 인간 눈에 변칙으로 보이는 쪽에 가깝겠지. (알파고는 휴리스틱 알고리즘을 딥러닝 신경망으로 대체한 구조 같지만 알게 뭐야. 개념적으로는 그것도 넓은 의미의 휴리스틱이지 ㅅㅂ)
내가 추측하는, 알파고가 인공지능으로서 가지는 스타일은 '계산량을 줄이는 방향으로 행동한다'다.
여러 곳에서 난전을 벌이면 알파고가 처리용량 딸려서 버벅거릴 거라는 추측은 이전에도 있었던 것 같지만, 그건 별로 가망이 없는 이야기다. 계산할 거 많아지면 탐색 깊이 좀 줄이면 그만이고, 솔직히 구글 엔지니어들 받는 연봉이 얼만데 헬조센의 기레기들도 생각하는 부분을 고려 안 했겠어.
하지만, 계산량이 딸리든 여유가 있든 분명히 알파고는 계산량을 줄이는 쪽을 선호할 거라는 게 내 생각이다. 그리고 그게 알파고의 '대국 스타일'일 가능성이 높다.
AI의 기계학습에서는 AI에게 주어진 모든 제약사항이 '규칙'이 된다. 그리고 바둑은 대국에 시간제한이 있지.
그러니까 알파고는 모든 대국에서 시간제한이라는 '규칙'을 학습했을 거고, 이건 학습에서 상당히 높은 우선순위를 가지고 있을 거야. 시간제한 오버되면 실격일 테니까.
그리고 기계학습에서는 보통 페널티가 큰 규칙에 가중치가 더 붙고, 알파고는 인간처럼 직관에 따라 순식간에 최선의 수를 찾아낸다던가 하는 능력이 없다. 사람은 계산량이 안 되는 문제를 직관으로 처리하지만, 알파고는 그냥 컴퓨터거든. 적어도 아직은.
즉, 알파고는 주어진 시간 내에서 최대한 많은 계산을 돌려 최적해에 근접한 답을 찾으려 하고, 이 계산 범위를 좁히기 위해 경우의 수를 줄이는 것을 상당히 높은 우선순위 전략으로 삼을 가능성이 높다.
이걸 어떻게 실행에 옮기는가?
공학적으로는 매우 간단함. Divide & Conquer. 인공지능 아니라도 알고리즘 공부한 프갤러라면 한 번은 들어본 용어일 거야.
바둑판이 19*19일 때는 우주적인 경우의 수가 나오지만, 1/4로 나눠서 9*9가 된다면? 단순 1/4가 아니다. 이건 지수 증가라서 판을 줄이면 경우의 수가 우주에서 지구 규모로 확 내려온다.
굳이 이렇게 극단적으로 생각하지 않더라도, 경우의 수가 줄면 줄수록 같은 시간 동안 탐색 깊이를 더 늘릴 수 있다.
즉, 내가 생각하는 알파고의 스타일은 일단 포석이 끝나고 전장이 여러 곳으로 나누어지면, 그 전장 하나하나에 대해 Divide & Conquer, 즉 가급적 전장 하나를 우선적으로 끝내는 것을 선호 한다는 것이다. 그리고 이 전략의 우선순위는 상당히 높아서, 다른 방향에서 약간의 손해를 보는 한이 있더라도 그렇게 진행할 가능성이 높다.
초반 난전도 그렇고, 알파고가 실수했다느니 신의 한 수였느니 하는 그 수를 봐도 바알못인 내 눈에는 묘수라기보다는 그냥 그 지역 싸움 일단 끝내려고 둔 거 아닌가 하는 생각이 들더라.
그러니까 사람의 관점으로는 무리수같아도, AI의 관점에서는 전체적으로 좀 손해를 보더라도 여기 전장을 정리해서 계산량을 줄이면 그 뒤의 싸움에서 자신이 탐색 깊이를 더 늘릴 수 있고, 그걸로 충분히 손해를 뒤집을 수 있다는 거다. 인간의 두뇌 용량으로야 돌 놓을 곳이 절반으로 줄어도 모든 경우의 수를 계산하는 건 무리고, 직관과 감에 의존하는 프로일수록 더더욱 별 의미가 없어지겠지만 컴퓨터에게는 계산할 곳이 반으로 준다는 건 탐색 깊이, 즉 생각의 깊이가 두 배로 늘어난다는 이야기가 된다.
그리고 후반부 판세를 봐도 전장이 좌상 우상 좌하 우하 4개로 나눠졌고, 알파고는 우상 우하 쪽 싸움을 완전히 끝내고 좌측으로 넘어가려는 것 같아 보이더라.
물론 이게 컴알못들이 생각하는 '인공지능의 약점'은 아니다. 이거 노리고 그냥 전장을 막 늘려 난전을 벌였다가는 분명 인간 쪽이 먼저 어딘가 삐끗하겠지. 컴퓨터는 실수를 하지 않아. 예측 실패를 할 뿐.
하지만 알파고에게 방향성, 즉 '대국 스타일'이 있다면, 프로 기사라면 그걸 가지고 뭔가 약점을 만들어낼 수도 있지 않을까?
물론 이 글은 가설이라기보다는 소설에 더 가깝고, 설령 맞다고 해본들 이세돌이 이 글을 볼 리도 없겠지만, 나야 손해볼 건 없잖아? 맞으면 예언글 되는 거고, 아니면 디씨의 흔한 뻘글 중 하나로 끝나는 거지.
그리고 난 똥 다 쌌으니 다시 밀린 일하러 간다. 알파고 시발놈... 현업에서 손 땐지 너무 오래되서 이제는 봐도 이해 안 되는 더러운 딥러닝 ㅅㅂ...
그럴듯 하다!
1리있네요
설리는역시
3리야
님 프로그래밍 언어론이 너무어려워요 하기싫어요
뉴스기사보니까 직관이 가능하다고 하던데 그건 뭔소리에여 이세돌이 알고리즘 설명듣고 직관이 가능하다는 걸 알고 5:1은 힘들거같다고 했어요
머시쪙
바둑갤로
뉴스 기사는 문돌이가 썼고 이 글은 공돌이가 썼습니다. 더이상 설명 필요한지?
딥러닝ceo설명들은 이세돌의 인터뷰가 문학적이라고요?
그렇지 않다니 버로우 하게
엤읍니다
정성글은 개추야
기자들이 말하는 직관이 휴리스틱 아냐? 공돌이들 혼동 ㄴㄴㅎ해
내가 개념글 보냈따아!
세돌형이 이글을 볼리는
바둑은 한수 한수 연결되 있어서 4분할 할 수 없다. 직관이라는 것이 변칙적인 수를 파악하기 위함인데 휴리스틱은 계산의 단순화같다. 구글은 상대방 심리분석도 가능한 수준까지 왔다고 했다.
이세돌을 이겼다는 것이 무슨 뜻인지 이해가 안가나? 기자썼다는 것은 공학자의 말을 인용했다는 것.
너희들은 바보같은 소리를 하고 있다 기자를 무시하면서 사실은 인용한 공학자를 무시하고 있고 구글 기술발전을 무시하고 있고 이세돌의 과거기보를 무시하고 있다.
오늘대국스타일로 보아 알파고는 분할정복으로 부분전투에 집중하면서도 다른부분처리도 동시에 하는 병렬처리적 움직임을 보였음 한마디로 정신분열증 환자마냥 1000개의 다중인격이 동시에 수판단을 한단거임.. 무섭다
지역싸움적 개념으로 봐도 불리한게.. 각지역 상황판단을 동시에 항상 하고있음
알파고에 적용된 MCTS 알고리즘에 대해 원문을 찾아봤습니다. 추가로 서울대학교에서 낸 논문도 찾아보았습니다. 알파고에는 바둑의 기보법 16만개, 포석의 위치에 따른 가능한 경우의 값 3천만개의 DB값이 각각의 트리구조에서 Top down-Bottom up 의 논리적 서치를 반복하며 각각의 Node 단계에서 최적의 승률값을 피드백 받아 기보하는 형태이더군요
여기에다 휴리스틱 이론과 바둑판 361개의 칸에서 나올 수 있는 경우의 값이 마치 뿌리처럼 설계된 트리구조에서 찾아내는 방식입니다. 이러한 설계는 한정된 바둑판 위에서의 제한적 대결(?) 구조에서는 순간적인 최적값을 찾아내는데에 있어서는 컴퓨터보다 느린 사람에게는 다소 불리한 면이 있습니다. 즉 이미 슈퍼컴인 알파고에게는 장착된 CPU만도 수백개이니까요.
그럼 이세돌 9단이 이길 수 있는 가능한 방법은 무엇이냐라는 부분에서 답을 드리자면, 크게 2가지 입니다. 하나는 이세돌 9단에게 알파고의 경우의 수 선택논리를 학습시켜 주거나, 동급의 프로 훈수인 2~3인을 붙여주는 것입니다. 또 다른 방법은 알파고에게 포석에 대한 시간적 제한을 지금보다 짧게 두는 것이지요. 사실 상 이번 대결은 확률 최적화와제한된 시간
시간내에서 사람이 선택하게되는 경우의 수라고도 할 수 있습니다. 그런면에서 알파고에게 이번 게임은 유리한 대결이라고도 할 수 있습니다. 이미 인간이 선택할 수 있는 바둑의 최적값에 대한 데이터를 수년간 확보한 상태이고, 이세돌 9단에게는 일파고의 로직에 대한 이해나 대응법이 거의 전무한 상태이니까요. 인간은 선택과 비교 외에도 고뇌하고 창의적으로 사고의 순
순간과 이미지 등을 머릿속으로 떠올리거나 새롭게 창조해내고 느낌이나 경험을 뇌세포와 몸으로 기억하게 되죠. 아이들의 자전거 배우기나 수영이 대표적인 사례가 되겠네요. 그러나 알파고에는 이런 능력은 없지요. 다만 수치적 값에 대한 데이터를 근거 중 하나를 뽑아내는 것만 가능할 뿐입니다. 참고로 구글은 인공지능 후발주자이기에 IBM의 슈퍼컴퓨터 왓슨(Watso
on)을 이기기 위해서 이런 전략적 이벤트를 하는 것일지도 모릅니다.