디시인사이드 갤러리

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

갤러리 본문 영역

바둑과 AI 1부 ?? - 왜 컴퓨터가 바둑을 여태 못이겼나 ?

ㅋㅌㅊ(39.112) 2016.03.11 13:57:25
조회 319 추천 8 댓글 2
														

혼자 그냥 알고있기 아까워서 AI와 바둑에대해 끄적여 볼께



1. 컴퓨터가 바둑을 못이겼던 이유 ?


솔찍히 난 바둑 룰만아는 컴공돌인데 바둑 룰만 알고 그냥 계가만 할줄 아는 사람임 


5년전에 인공지능 시간에 교수가 이런말 했음 


"모든 보드게임은 컴퓨터의 계산 범위내이기 때문에 다 질 수 밖에 없죠"


"하지만 바둑은 경우의 수가 워낙 많아서 컴퓨터가 계산이 안됩니다"


이말이 사실인게 


체스 ? 장기? 각 말이 움직일수 있는 경우의수가 대략 평균 6~7가지쯤 될려나 ?


거기에 말 수를 곱하면 나올수 있는 경우의수를 다 읽고 


판세 흐름 이라는거 필요없이 단순히 먹고 먹히는것만 계산함으로써 이득을 쉽게 계산할 수 있지 


바둑 ?


19x19 바둑판에서 첫수에 놓을수 있는 자리는 총 361가지 


그다음 놓을수 있는 자리는 360가지 


물론 초반부의 정석이 있기때문에 조금 오버한거지만 


단순히 말하자면 2수 앞을 내다봐도 컴퓨터는 361*360 = 129960가지의 경우의수를 계산해봐야 되


왜 구글이 바둑은 우주의 원자개수보다 경우의수가 많다고 말하는지 알겠지 ? 


모든 경우의 수를 계가를 하고 확율이 높은쪽으로 둔다 ? 


저걸 다 계산했다간 바둑의 초세기 룰을 절대 못맞춰


사람이 보는 판세요 ? 흐름이요 ? 물론 이미 기운거야 나같은 바둑 룰만 아는사람도 얼추 보겠지 


근데 고수들만이 아는 미묘한 판세 특히 초반부의 수는 고수들의 경험과 지식으로만 알지


고수한테 


여기다 둿는데 여긴 어떻게 되나요 ? 물어봤자 


100% 전체적으로 여기 놓으면 이쪽의 흐름이 좋아질거 같다라고 하지


여긴 50수쯤 뒤에 여기 집싸움하면 요렇게 뻗어 나올게 확실하니까 놧다 안하잖아 ?


이미 사람의 인지 영역 밖이지만 경험에서 그 답을 찾을수 있다는거지 


그래서 그동안 바둑은 컴퓨터가 정복하지 못했던 영역이야 



2. ?? 근데 어떻게 갑자기 컴퓨터가 사람을 이기게 된거야 ? 그것도 이세돌 9단을 ???????


이유는 크게 2가지야 하드웨어의 발견(?)과 기계학습 분야에서 혁신이 있어서지 


전공분야라서 이얘기가 더 길어질지 모르겠다 


암튼 최근 AI, 기계학습 분야에서 혁신적인 알고리즘이 나왔는데 


바로 딥러닝이야 근데 이게 딥러닝 


어디서 많이 들어봤지 ? 


근데 이게 바로 뚝 떨어진것만은 아니야 


이게 뉴런네트워크라는 학부생 책에도 실릴정도로 단순한 알고리즘이 있는데 


처음에는 뇌신경 뉴런을 모방해서 2개 이상의 뉴런


viewimage.php?id=2fbcd433ee&no=29bcc427b38777a16fb3dab004c86b6f05711d878ee373b04aa293854e4b9f70695523863610a78d6c38651d85e8cc6e993ab02659d12a598b13


대략적으로 위와 같은 그림으로 


따라 해봤었어 동그라미가 신경세포핵이라 가정하고 연결을 서로해서 결과를 내는거야 


근데 얜 문제가 있었어 조금 어려운 얘기지만 얜 선형 분류기 였던거지 


이세끼 뭔소리하는지 모르겠지? 밑에 그림을 봐바


viewimage.php?id=2fbcd433ee&no=29bcc427b38777a16fb3dab004c86b6f05711d878ee373b04aa293854e4b9f70280670ee3013a68b6452631ed98ec86b00b391a223cd


위에 그림에서 선하나만 그어서 별과 사각형을 따로 구분 할수 있어 ? 못하지 ?


그런얘기야 간단하게 얘길 하자면 ㅇㅇ


근데 이게 몇년뒤에 앞에서 나온 뇌신경 알고리즘을 2번 이상 연결 함으로써 해결이되


굳이 비전공자는 관심도 없을테니 궁금하면 MLP라고 쳐봐 나와 


근데 저 그림의 사각형과 별을 구분해내는 문제를 해결 했음에도 


전체 문제를 잘 해결하진못했었어 


엥 ? 그럼 단순히 저 계산하는 동그라미만 열라 연결하면 되는거 아니야 ?? 


응 아니야 


저걸 단순히 숫자를 늘려봤는데 결과론적으로는 


컴퓨터 연산 필요량은 늘었지만 성능은 늘지 않았어 


조금 연구되다 다른 방법으로 접근한 방법들이 훨씬 좋은 성능으로 압도하기까지 했지 


그래서 얜 잊혀지나 했어 사람머리 따라 해봐야 안되는구나 하면서 


근데 뇌의학이 발전하면서 


"야 알고보니 뇌신경이 죄다 똑같은 역할을 하는건 아니더라 " 


라는 사실을 발견하고 이를 Yann LeCun란 사람이였던가 이걸 따라해서 


논문을 내게 되 


그래서 기존 처럼 무식하게 연결만 하는게 아니라 역할을 나누고 


(내가 영상전공이라 그기준으로 말하자면 max pooling,subsampling 이라는 주요 정보만 얻는 부분을 넣었어)


앞서 말한 MLP를 뒤에 연결하니까 말그대로 혁신적인 결과가 나오게 되 


기존에 정확도가 95%쯤 나오던게 99%가 나올정도로 ! 


아무튼 이걸 기반으로 이번에 나온 알파고 처럼


단순히 데이터를 넣고 학습시키는것이 아닌 체계를 가지고 학습시키고


또한 자가학습기능까지 넣게 됨으로써 바둑까지 온거야 



아 아까 초세기 얘기 했었지 ? 


뭔가 대단한걸 했는데 저게 왜 전체의 수를 비교안해도 되는거랑 뭔상관이냐 싶을꺼야 


응 안해도 되 쉽게 말하면 컴퓨터에다 놓은수에 따른 유리함을 학습시키면 


얘가 굳이 경우의수를 따지지 않아도 학습된 데이터를 기반으로 값을 퉤엣 뱉어내거든 


근데 이것만으로도 만약 내가 지금 말할 기술이 없었으면 불가능했을거야 


그게 바로 병렬처리인데 기존에도 많이 시도 했었고 했던 내용이야 근데 최근에 


나온 이 딥러닝은 병렬 처리화하기 좋은 구조였고 


이미 프로세스가 따로 많이 돌아갔던건 GPU 즉 , 그래픽 카드 분야였어 


다만 GPU가 너내 모니터에 뜨는 점수만큼 따로 계산 했던 것처럼 병렬처리할 분야가 없어서


맨날 니들 야동이나 게임이나 그렸던거지 (바둑갤은 안하나 ,, ?뭐 모르겠..)


아무튼 이를 눈치챈 엔디비아가 CUDA프로세서라고 다른 어플리케이션에서도 활용하게끔


만들어내면서 이 딥러닝의 연산속도가 급격히 올라가게 되 


그러면서 초세기 문제가 확실히 해결된거고 



뒤에가 좀 허슬하지 .. ? 궁금한거 있으면 댓글 달아주면 시간날때 또 정리해서 써볼께 


추천 비추천

8

고정닉 0

3

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
공지 [공지] 입문자 및 바둑뉴비들을 위한 바둑의 룰과 규칙 [125] Godzney갤로그로 이동합니다. 14.12.01 204292 655
공지 바둑 갤러리 이용 안내 [107] 운영자 05.07.29 81357 42
946366 선인장주스 복기해준다 오청원갤로그로 이동합니다. 03:06 20 2
946365 오청원 기보를 놓아 보았더니.. 흠... 바갤러(116.127) 03:01 20 0
946363 바둑둘때 한수한수 둘때마다 몇수앞까지 내다보면서 두는게정상임? [1] ㅇㅇ(222.105) 02:43 28 0
946359 진짜 바둑리그 내부자 말이 맞나보네 [2] ㅇㅇ(175.223) 01:39 99 1
946358 바둑뒀 zz(122.46) 01:27 19 0
946356 근데 최정 9단 황룡사배 우승 진짜 힘들것 같은데? [1] 바갤러(218.148) 01:07 51 0
946355 황룡사배 상금정보 75%갤로그로 이동합니다. 00:57 54 1
946353 악지우 연구생이 지금 몇조 수준임? [2] 바갤러(218.148) 00:36 75 1
946352 내일 춘향대회 32강 1시 30분에 하는건가? 75%갤로그로 이동합니다. 00:32 57 0
946351 내부직원의 고발이 무서운 이유 ㅇㅇㅇㅇㅇ(183.109) 00:03 55 0
946350 바둑 입문한 사람이 볼만한 유튜버 추천 좀 [4] qpcgo(39.122) 06.07 64 0
946349 ■최팬들이 무서워하는 2명 [4] ㅇㅇ(211.208) 06.07 136 4
946348 김채영과 조승아, 4승 3패로 을조 마무리. [3] 75%갤로그로 이동합니다. 06.07 151 4
946346 국내대회에서 메이저라고 할만한건 뭐가 있음? 바갤러(218.148) 06.07 39 0
946344 ★리샤오시 vs 천국의계란 붙음 기보.gif [5] ㅇㅇ(58.227) 06.07 123 4
946343 이거 흑 인공충인지 알려주실 수 있음? [7] ㅇㅇ(209.38) 06.07 136 0
946342 밑에 100억 vs ㅅㅅ 최정까는거지? ㅇㅇ(115.20) 06.07 61 1
946341 ★리샤오시 vs 집바둑달인 허서현 붙음 기보.gif ㅇㅇ(58.227) 06.07 72 2
946340 타이젬 10분 바둑 시간 모자란데 장고바둑 사이트있음?? [7] 선인장쥬스갤로그로 이동합니다. 06.07 92 0
946339 평생 섹스x, 연봉100억 vs 연봉 4000만, 섹스 1000명 [3] ㅇㅇ(211.36) 06.07 92 0
946338 14급에서의 짜릿한 승리 ㅋㅋ [1] 선인장쥬스갤로그로 이동합니다. 06.07 50 1
946337 ★리샤오시 vs 오병우 붙음 기보.gif [7] ㅇㅇ(58.227) 06.07 118 3
946336 오 이겼음 qpcgo(39.122) 06.07 60 0
946335 남자 을조리그 한국 선수 결과 [4] 바친놈갤로그로 이동합니다. 06.07 148 1
946333 변상일은 40살까지 동정유지하면 ㄹㅇ 세계1위찍는다 [1] 바갤러(221.154) 06.07 85 9
946331 변상일이 여자랑 응응 경험 있겠냐 없겠냐? [1] ㅇㅇ(211.234) 06.07 112 2
946330 ★매우중요) 리샤오시 vs 스미레 붙음 기보.gif [2] ㅇㅇ(58.227) 06.07 123 3
946329 그냥 중국 여류기사는 최정- 김은지급이 바갤러(218.148) 06.07 62 0
946328 애매한 풀리그가 변수 더 많다니깐? 바갤러(218.148) 06.07 41 0
946327 ★리샤오시 vs 킹민서 붙음 기보.gif ㅇㅇ(58.227) 06.07 63 3
946326 바둑 해보려고 하는데요 [3] qpcgo(39.122) 06.07 65 4
946325 ★리샤오시 vs 김주아 붙음 기보.gif ㅇㅇ(58.227) 06.07 81 3
946324 바둑TV 같은곳에서 쓰는 인공지능 뭐 쓰는건가요? 알려주세요,,, [1] 바갤러(124.54) 06.07 44 0
946323 변상일 찐따새기 엌ㅋㅋㅋㅋ [2] ㅇㅇ(221.161) 06.07 223 5
946322 열심히 하는 기사들 냅둬라 바갤러(175.195) 06.07 59 1
946321 ★지금 을조리그 연승 많이들 칭찬해둬라 [4] ㅇㅇ(58.227) 06.07 130 3
946320 최정 바둑이 인기있는 이유는 [1] ㅇㅇ(220.65) 06.07 66 1
946318 신진서 원래 자잘한 대회는 양보했음 [42] 바갤러(218.148) 06.07 151 1
946316 저게 자연스러운 거임 샤이나리갤로그로 이동합니다. 06.07 60 4
946315 (초보자) AI와 접바둑 둘수있는 사이트나 어플 있을까요? 바갤러(124.54) 06.07 25 1
946313 ★AI바둑 스타일로 쎈 탕자원도 [4] ㅇㅇ(58.227) 06.07 105 3
946312 여자한테 막강한 권력을 주니까 이꼴나는거임 바갤러(112.186) 06.07 85 5
946310 리샤오시 탕자원 위즈잉 최정 김은지 다 비슷비슷함 바갤러(218.148) 06.07 53 0
946309 확실히 을조리그도 만만치 않네 바갤러(218.148) 06.07 84 0
946307 신진서가 자주 만나는 일류 기사 상대로 강한 이유 바갤러(218.148) 06.07 105 3
946305 ★김은지 6월성적 괞찮네 [1] ㅇㅇ(58.227) 06.07 153 6
946303 여자을조리그 오늘 어찌됐음"" [1] usdjsa(221.163) 06.07 105 0
946302 기보는 최신일수록 좋다 [1] ㅇㅇ(39.7) 06.07 49 2
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2