인공지능과 바둑 이야기

1/1

[충격] 김은지 또또또!!! 결승판만 나오면 지는 게 완전 x맨 같은데 작성자 : 바갤러

인공지능과 바둑 이야기

ㅂㅈㄷㄹ(175.213) 2011.11.04 20:44:48

조회 296 추천 0 댓글 7

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

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

1. 현대 바둑처럼 시간제한이 있는(기본시간 한시간에 40초 수읽기 5회 라던지 등...) 룰에서 신의 한수를 두는 인공지능 구현하기

2. 시간제한이 없는(한 수 두는데 1년이든 100년이든 만년이든 걸려도 상관없는) 경우에서 신의 한수를 두는 인공지능 구현하기

2번의 알고리즘은... 뭐 단순하죠. 바둑판의 넓이는 유한하니 흑백이 둘 수 있는 모든 경우를 다 따져보고 최선의 수를 고르게 하면 되니까요.

(물론 패라든지 몇가지 예외사항은 고려해야겠죠)

2번을 생각하는 사람들은, 컴퓨터가 언젠가는 신의 한수에 도달할 것이다... 와 같은 말을 할 것이구요.

그러나 1번과 같은 경우로 질문을 한정지으면 얘기가 달라지죠.

'은별' 다들 아실텐데... 은별이 프로기사(이름이 기억이 안나네요)와 프로그래머가 달라붙어서 수년(혹은 십수년?) 개발했으나

아직 아마추어 유단자한테도 안된다고 알고 있습니다.

시간제한이 있으니 모든 경우의 수를 다 보고 최선의 수를 고르는 방법은 전혀 쓸 수가 없고 따라서 아예 다른 알고리즘으로 구현했을 것인데

아마도 여러가지 방법이 복합적으로 쓰였겠죠. (형세분석 및 사활판단, 프로들의 기보 데이터베이스 이용 등등...)

참고로, 이 질문은 전산학과 인공지능 과목을 들으면 접하게 되는 단골 질문입니다.

(저도 학교다니면서 과목 수강중에 위 질문에 대해서 의견을 작성해서 제출하는 숙제를 했던 기억이 나네요.)

게임트리, 서치 알고리즘 등등... 이미 과거에 연구된 방법을 통해서 2번에 해당하는 알고리즘은 얼마든지 구현할 수 있구요.

시간제한이 끼면 얘기가 전혀 달라지겠지만요.

제 주관적인 의견을 담아서 얘기하자면, 아마 인류가 멸망할때까지 1번과 같은 시간제한이 있는 환경에서도 항상 신의 한수를 두는

컴퓨터(와 알고리즘)는 개발하지 못할겁니다.

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
이슈	[디시人터뷰] 뭐든지 직접 체험해보는 남자, 유튜버 고재영	운영자	25/03/14	-	-
설문	팬덤 때문에 오히려 여론이 나빠진 스타는?	운영자	25/03/17	-	-
12649	넷마블 18급 잘두는 이유가 있었네 [6]	구좌왕	11.11.07	334	0
12647	대전시장배 아마바둑대회 A조 [4]	소인배	11.11.06	222	0
12646	아 이제 타이젬에선 바둑 못두겠네 [4]	KKK(222.236)	11.11.06	316	0
12645	33기본정석 [2]	나이더스커널	11.11.06	191	0
12644	끝내기 선수잡기의 중요성 [2]	나이더스커널	11.11.06	206	0
12640	타이젬 로그인이 안되네요 ? [2]	일라이신(125.181)	11.11.05	65	0
12639	오로어플 버그 있네요...[상당히 심각] [1]	반짝반짝빛나는!	11.11.05	162	0
12638	제가 둔거인데 이거좀 봐주세요. [13]	바둑초보(125.136)	11.11.05	223	0
12635	중급 사활 & 저번 중급사활 답 [9]	ㄹ(14.33)	11.11.05	220	0
12634	바둑 배우려고 책을 주문하려고 합니다. 조언 좀 [13]	초짜(59.5)	11.11.05	412	0
12630	넷마블 18급 왜이리 잘하지. [3]	구좌왕	11.11.04	244	0
	인공지능과 바둑 이야기 [7]	ㅂㅈㄷㄹ(175.213)	11.11.04	296	0
12628	패턴 인식 능력과 튜링 테스트 [1]	수학의신	11.11.04	288	0
12627	사람이 컴퓨터를 이기는 메카니즘 [1]	수학의신	11.11.04	288	0
12626	장기는 아주 쉽게 컴퓨터한테 정복당했는데 말이죠. [1]	천원돌파(112.185)	11.11.04	140	0
12623	가네심미님에게 [49]	수학의신	11.11.04	370	0
12622	신의 한 수는 존재할까요? [25]	수학의신	11.11.04	376	0
12621	뭐 30급쯤이야 [3]	구좌왕	11.11.04	115	0
12620	타이젬 4단까지 승단했는데..(승률은 약 60-70%) [2]	복지계의핡	11.11.04	223	0
12619	와.. 타이젬 8급을 달수가 없네 [5]	ㅋㅋㅋ♡(203.170)	11.11.04	196	0
12617	넷마블 1단이면 타이젬은 몇급 정도 되나요? [1]	드로메다(118.176)	11.11.03	180	0
12616	오늘 삼성화재배 어떻게 됐나요? [4]	가네심미(14.52)	11.11.03	121	0
12615	하도 타이젬 안 둔지 오래되어서 [3]	YUI☆	11.11.03	135	0
12614	변에서의 두칸벌림 수비 [6]	1(220.67)	11.11.03	336	0
12613	녹색사마귀파 [2]	고양이쥐젖뼈(211.189)	11.11.03	94	0
12612	you guys ready? 잠시후5시 음성복기,맥점,사활,기보공부 시작 [1]	뭐 안다는듯이	11.11.03	91	0
12611	입문자는 초반 기본정석만 알아도 안밀리는구나 [1]	구좌왕	11.11.03	185	0
12608	강동윤9단 vs 유키9단 (3) [1]	구좌왕	11.11.03	102	0
12607	강동윤9단 vs 유키9단 (2) [2]	구좌왕	11.11.03	95	0
12606	강동윤9단 vs 유키9단 (1) [2]	구좌왕	11.11.03	157	0
12602	30급도 왜이리 잘하는 건가요 [3]	구좌왕	11.11.02	164	0
12601	얼만큼 바둑공부 하면 구리 이길 수 있나요? [6]	서울(119.201)	11.11.02	266	0
12600	처음으로 바둑 이겼음 [6]	구좌왕	11.11.01	224	0
12598	오늘오후 5시! 타이젬 중급방입니다~ [6]	뭐 안다는듯이	11.11.01	146	0
12597	바둑에서 존나 멋있는 맥ㅋ [3]	ㅁㄴㅇ(211.114)	11.11.01	248	0
12595	컴퓨터바둑 난이도 올려야겠네요 [3]	구좌왕	11.11.01	151	0
12590	입문자로써 이건 어찌해야하나요? [6]	구좌왕	11.10.31	211	0
12589	ㅎㅎㅎ 짬나서 컴터랑 가끔 9줄 바둑두는 데 재미 쏠쏠함. [4]	공실이	11.10.31	115	0
12588	바둑 한번도 못이기네 [3]	구좌왕	11.10.31	143	0
12587	11굽인데 1단한테 이겼네여 ㅎㅎ [7]	dd(182.209)	11.10.31	269	0
12582	프로기사들은 돈을 어떻게 버나요? [3]	ㅂㅈㄷㄹ(175.213)	11.10.31	296	0
12581	반성합니다! [2]	홍근성	11.10.30	77	0
12578	이제 사람들이랑 해도 되겠네 [2]	구좌왕	11.10.30	119	0
12577	기보가 이해가 안됩니다. [8]	1(220.67)	11.10.30	236	0
12574	화점 날일자 정석 [8]	1(220.67)	11.10.30	191	0
12572	컴퓨터랑 바둑한거 [1]	구좌왕	11.10.29	142	0
12567	타이젬 8단도 비매가있다니 ㅋ [6]	최인(112.150)	11.10.29	303	0
12566	동급 승률 92%와의 대국 ㅋㅋ.. [3]	수학의신	11.10.29	244	0
12565	화점 한칸 협공 질문입니다 [4]	1(220.67)	11.10.29	130	0
12564	게임도중에 왜 자꾸나가지 [9]	구좌왕	11.10.29	170	0
뉴스	한강·봉준호 배출한 학교인데…서장훈, “연대 최고 아웃풋은 ○○○”	디시트렌드	03.16