인공지능과 바둑 이야기

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

조회 284 추천 0 댓글 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
15226	새벽에 둔건데 문제점좀 지적해주세요 ㅠㅠ 따끔한 지적 부탁드려요... [29]	나눔과배려(121.125)	13.02.09	405	0
15225	세월참빠르네요 [1]	ㅇㅇ(122.40)	13.02.09	89	0
15224	그건 그렇고 '대가리'라고 하기엔 뭐하지만 살은콩님 글을 보니...	순간.	13.02.09	133	0
15223	기적의 승리를 했습니다 ... 근데 기분은 별로임 ㅠ [3]	나눔과배려(211.36)	13.02.09	216	0
15221	타이젬 7단 갔는데 4연패뒤 아이디 탈퇴함.. [2]	ㅋ(121.161)	13.02.09	297	0
15220	저도 이제 중증인가 봅니다 [3]	엥(211.234)	13.02.08	159	2
15218	이세돌 구단 기사입니다 [4]	1(110.35)	13.02.08	403	3
15217	첫 승리 [3]	천재가되고싶어	13.02.08	155	1
15216	나 넷마블바둑두는 게이인데 이정도면 바갤 대가리먹을수 있노??? [21]	살은콩(58.231)	13.02.08	432	0
15215	인터넷 바둑 어디가 제일 좋나요? [1]	천재가되고싶어	13.02.08	210	0
15214	버들숲님 선수리그 생방송에서 언급되셨네요... [2]	나눔과배려(211.36)	13.02.08	304	0
15213	내가 생각하는 세계 프로기사 등급.jpg [9]	코코넛(59.18)	13.02.08	444	0
15212	이창호 vs 신진서 누가 더 우위라고보시는지요??? [6]	껨블러(119.196)	13.02.08	956	0
15211	바둑입문하고싶슴니다 [1]	ㅁㅇㄹㄴㅁㄴ(112.151)	13.02.08	149	0
15210	타이젬이 한게임바둑이랑 기력차이 많이나나요? [4]	s(220.72)	13.02.08	282	0
15209	바둑도 머지않아 약물테스트를 하는 날이 오지 않을까요 ? [2]	껨블러(119.196)	13.02.08	225	1
15207	기보 테스트	기보테스트(182.210)	13.02.08	101	1
15205	조혜연 9단 전성기.jpg [5]	코코넛(59.18)	13.02.07	610	3
15204	짧게 생각해본 바둑돌을 놓는 위치에 대한 썰 3	순간.	13.02.07	112	1
15203	짧게 생각해본 바둑돌을 놓는 위치에 대한 썰 2	순간.	13.02.07	110	1
15202	짧게 생각해본 바둑돌을 놓는 위치에 대한 썰 1 [6]	순간.	13.02.07	311	1
15201	오 지금 바둑티비 세돌이해설 [2]	랄리랄리라	13.02.07	262	0
15200	지나가는길에 [2]	택건	13.02.07	209	0
15199	바둑 너무 어렵다 [7]	첫수는어디에(180.227)	13.02.07	355	0
15190	여기서 11시지역은 [4]	바둑이(58.236)	13.02.07	196	0
15187	공격과 타개가 저같은분들한테 어려운이유 ... [10]	나눔과배려(117.111)	13.02.07	336	0
15186	90년대 중반 기보는 어디서 볼 수 있을가요? [1]	ㅌㅊㅍ(58.236)	13.02.06	129	0
15185	이세돌 김여원 박정환 씨에허 대국합니다 대박 [3]	나눔과배려(117.111)	13.02.06	458	0
15184	딸잡기 [2]	박근혜사랑(210.221)	13.02.06	319	0
15183	기보 외우는거 좋나요? [8]	잇힝(180.229)	13.02.06	303	0
15181	이들은 과연 무슨 생각을 하고 있을까? [7]	棋.	13.02.06	239	0
15179	진짜 바둑두면서 [10]	잇힝(124.138)	13.02.06	343	0
15178	슈사쿠는 프로입단예선통과도 [4]	내가슈사쿠(119.202)	13.02.06	531	0
15177	바둑계에선 권총이 합법화 되야 한다고 생각합니다 [2]	수퍼초딩	13.02.06	291	0
15176	바둑질문 [5]	강만우구단팬(122.128)	13.02.06	147	0
15175	저도 슈사쿠논쟁에 의견좀 [7]	요우요우(58.142)	13.02.06	522	0
15174	여러분들 미녀기사분들한테 쪽지가 왔습니다 ㅎㅎㅎ [8]	나눔과배려(211.210)	13.02.06	592	1
15173	이야마 유타가 기성전 우승할거 [2]	랄리랄리라	13.02.06	138	3
15172	코코넛아 [2]	슈호(211.44)	13.02.05	192	1
15171	연구생 3조가 어느정도 수준인지 알려드림. [7]	코코넛(59.18)	13.02.05	780	1
15170	제가 일본 중세바둑의 고수의 실력을 낮게 잡는 이유 [2]	도라지로(58.148)	13.02.05	482	2
15169	간단히 핵심만 말하자면 이겁니다. 슈사쿠의 실력 = 프로기사와 정선. [1]	도라지로(58.148)	13.02.05	217	0
15168	현대의 정상급 기사들이 슈샤쿠보단 강하다고 봅니다 [14]	진돗개~	13.02.05	600	2
15167	내가 오로 7단별 한번 달아봤는데	e(112.214)	13.02.05	228	0
15166	중세 명인의 수준이 오로왕별, 연구생 3~4조 수준이라는 것에 대한 반박 [4]	octopus(221.163)	13.02.05	1741	42
15165	슈사쿠의 실력? [24]	도라지로(58.148)	13.02.05	1005	1
15164	오랜만에 글쓰기. 먼저, 도라지로님에게. [5]	octopus(221.163)	13.02.05	503	14
15162	죠와, 슈사쿠 모두 아마 고수에게도 질 게 뻔함. [29]	코코넛(59.18)	13.02.05	508	0
15161	형들 이 사활문제 좀 봐줘 [6]	수퍼초딩	13.02.05	220	0
15159	바둑기사 초성 맞추기 [5]	초성(119.199)	13.02.05	198	0