디시인사이드 갤러리

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

갤러리 본문 영역

인공지능과 바둑 이야기

ㅂㅈㄷㄹ(175.213) 2011.11.04 20:44:48
조회 280 추천 0 댓글 7



컴퓨터가 바둑으로 사람을 이길 수 있느냐?


라는 질문에 대해 의견충돌이 자주 일어나는데 그 이유는 아래와 같이 질문에 대해 구체화를 하지 않아서라고 생각합니다.

1. 현대 바둑처럼 시간제한이 있는(기본시간 한시간에 40초 수읽기 5회 라던지 등...) 룰에서 신의 한수를 두는 인공지능 구현하기
2. 시간제한이 없는(한 수 두는데 1년이든 100년이든 만년이든 걸려도 상관없는) 경우에서 신의 한수를 두는 인공지능 구현하기


2번의 알고리즘은... 뭐 단순하죠. 바둑판의 넓이는 유한하니 흑백이 둘 수 있는 모든 경우를 다 따져보고 최선의 수를 고르게 하면 되니까요.
(물론 패라든지 몇가지 예외사항은 고려해야겠죠)
2번을 생각하는 사람들은, 컴퓨터가 언젠가는 신의 한수에 도달할 것이다... 와 같은 말을 할 것이구요.

그러나 1번과 같은 경우로 질문을 한정지으면 얘기가 달라지죠.
'은별' 다들 아실텐데... 은별이 프로기사(이름이 기억이 안나네요)와 프로그래머가 달라붙어서 수년(혹은 십수년?) 개발했으나
아직 아마추어 유단자한테도 안된다고 알고 있습니다.
시간제한이 있으니 모든 경우의 수를 다 보고 최선의 수를 고르는 방법은 전혀 쓸 수가 없고 따라서 아예 다른 알고리즘으로 구현했을 것인데
아마도 여러가지 방법이 복합적으로 쓰였겠죠. (형세분석 및 사활판단, 프로들의 기보 데이터베이스 이용 등등...)



참고로, 이 질문은 전산학과 인공지능 과목을 들으면 접하게 되는 단골 질문입니다.
(저도 학교다니면서 과목 수강중에 위 질문에 대해서 의견을 작성해서 제출하는 숙제를 했던 기억이 나네요.)
게임트리, 서치 알고리즘 등등... 이미 과거에 연구된 방법을 통해서 2번에 해당하는 알고리즘은 얼마든지 구현할 수 있구요.
시간제한이 끼면 얘기가 전혀 달라지겠지만요.

제 주관적인 의견을 담아서 얘기하자면, 아마 인류가 멸망할때까지 1번과 같은 시간제한이 있는 환경에서도 항상 신의 한수를 두는 
컴퓨터(와 알고리즘)는 개발하지 못할겁니다.

추천 비추천

0

고정닉 0

0

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 어떤 상황이 닥쳐도 지갑 절대 안 열 것 같은 스타는? 운영자 24/05/20 - -
공지 [공지] 입문자 및 바둑뉴비들을 위한 바둑의 룰과 규칙 [125] Godzney갤로그로 이동합니다. 14.12.01 203454 653
공지 바둑 갤러리 이용 안내 [107] 운영자 05.07.29 80979 42
943292 진남토건 단체전에는 김은지 내보내면 안됨 [1] 바갤러(59.28) 12:01 28 1
943291 대은지 또 이겼구나♡♡ [1] ㅇㅇ(39.7) 12:01 16 2
943290 밑에 심장섭 개인 계좌 소송 후원금 무슨 말이야?? ㅇㅇ(211.234) 11:59 10 1
943289 ■믿고보는 대 은 지 [1] ㅇㅇ(211.208) 11:55 37 3
943288 은지 바둑공부 안하나? 바둑이 평범해졌어 [1] ㅇㅇ(221.141) 11:54 26 1
943287 손동하 좆 바갤러(118.235) 11:54 14 0
943286 은지 바둑 분석 [4] xdxd333갤로그로 이동합니다. 11:50 67 3
943285 은지야 샤이나리갤로그로 이동합니다. 11:50 38 0
943284 오로 기자놈 괄호 3개 남발 이거 왜 이러는거냐?? ㅇㅇ(211.234) 11:48 27 1
943282 천변만화는 패에서부터 시작하지 ㅇㅇ(39.7) 11:47 17 0
943281 김은지 실력만 보면 딱 바둑리그 4장급? [8] 바갤러(218.148) 11:46 65 0
943280 김은지는 3단이 적절하다 바갤러(59.28) 11:46 28 2
943279 신현석: 김은지는 이기는 운을 타고났다 [2] 바갤러(118.216) 11:38 106 4
943278 엌ㅋㅋ 패 해소 ㅎ 사나이테스트(221.133) 11:38 37 0
943277 현유빈이 신군이랑 똑같은 모습을 보이네 ㅇㅇ(175.223) 11:36 43 0
943276 허서현이 홍무진 이김 ㄷㄷ ㅇㅇ(175.223) 11:24 50 1
943275 이번에 신진서 탈락 이야기가 오래가는 이유가 [1] ㅇㅇ갤로그로 이동합니다. 11:14 65 1
943274 김은지, 현유진에 패배. [3] 75%갤로그로 이동합니다. 11:14 128 2
943273 진서 메이저기전 나가리 나니까 맴찢 탕부장갤로그로 이동합니다. 10:45 44 0
943272 한큐5단에게 현현기경 어렵겠죠? [1] 바갤러(223.62) 10:29 47 0
943271 신진서가 한상조한테 하변대마 주근거 왤케 못해보이냐'; [5] 바갤러(221.154) 09:38 135 5
943270 진서팬들 정말 꼴사나움 그 자체네 [4] 바갤러(220.121) 09:23 119 8
943269 바둑으로 역사 공부 비법 [1] 별수있다갤로그로 이동합니다. 08:23 61 1
943268 최정이 참 좋다 [1] 바갤러(58.29) 05:49 162 9
943267 존잘남.jpg [1] ㅇㅇ(221.146) 04:20 221 9
943265 요새 타이젬 T맨 사라졌나요?? 사나이테스트(221.133) 03:40 55 0
943264 바갤은 고수를 싫어함 [5] ㅇㅇ(221.146) 02:44 126 3
943263 명성은 뒤에 따라 오는법 오청원(118.217) 02:26 58 2
943262 지금 몽사부 채널 들어갔다가 충격받음 [4] ㅇㅇ(110.70) 02:18 277 6
943261 김성룡 최근 30일 유튜브 수익 [1] ㅇㅇ(110.70) 02:12 264 3
943260 이현욱, 프로연우 최근 30일 유튜브 예상수익 ㅇㅇ(110.70) 02:12 214 3
943259 유튜버 몽사부 최근 30일 예상수익 미쳤네 ㅋㅋ ㅇㅇ(110.70) 02:11 185 1
943258 9단 복기해주는 게이다 [8] 바친놈갤로그로 이동합니다. 01:43 234 6
943257 최정프로는 인스타안함? ㅇㅇ(121.124) 01:18 70 0
943256 누비 이김 ㅎㅎ [2] ㅇㅅㅇ(121.163) 01:18 89 2
943255 뉴비들은 타이젬에서 둬라 [6] 오청원(118.217) 01:10 107 1
943254 역대 첫 승급전 [9] 바린이갤로그로 이동합니다. 01:04 124 0
943253 내일 김은지vs윤준상 보니까 이거 생각남 [1] ㅇㅇ(110.70) 00:48 97 2
943252 17급 처음 찍었을때 기보 가져와봄 [3] 바린이갤로그로 이동합니다. 00:45 84 1
943251 상대가 실수해서 이기는 경우가 종종 있다 [1] 바린이갤로그로 이동합니다. 00:41 68 0
943250 간만에 명국 뒀나 했더니 오청원(118.217) 00:22 76 0
943249 프로는 아닌데 신군보다 네임드인 사람이 있음?? [3] ㅇㅇ(211.234) 00:18 181 4
943248 확실히 계속 하다보니까 늘긴 하네 [6] 바린이갤로그로 이동합니다. 00:15 133 4
943247 바둑시장 정체는 김성룡퇴출때문 아니냐? 헬마스터갤로그로 이동합니다. 00:12 95 3
943246 한국 바둑 제일 최악의 상황은? [7] 바갤러(175.195) 05.25 203 0
943245 커제도 진짜 대단하긴 했구나 [5] ㅇㅇ(110.70) 05.25 226 11
943244 후쯔하오는 누구냐 [1] 바갤러(125.178) 05.25 103 0
943243 올해 갑조리그 달라지는 점 (월요일에 개막함) [1] ㅇㅇ(110.70) 05.25 129 2
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2