인공지능과 바둑 이야기

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

조회 292 추천 0 댓글 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	흡연때문에 이미지 타격 입은 것 같은 스타는?	운영자	24/07/15	-	-
이슈	[디시人터뷰] '좋아해요'로 마음을 사로잡은 배우 최하슬	운영자	24/07/17	-	-
AD	디시x다주다 인터넷/TV공식가입센터 디시특별제휴지원금!	운영자	24/07/19	-	-
15457	지난번에도 질문을 드렸지만 다른 분야에 비해서 바둑이라는 분야는 [5]	내재된 틀(1.231)	13.03.10	251	0
15456	안녕하세요 처음 글씁니다. [2]	타이젬5단(121.189)	13.03.10	182	1
15452	젠 바둑 어디서 다운받나요?? [2]	2353(58.236)	13.03.10	505	0
15451	최철한해설 응씨배 해설 귀엽네요 ^^ [3]	나눔과배려(117.111)	13.03.09	254	1
15450	날일자 양굳힘 삼삼침입에 마늘모로 두었을 때 [3]	1(110.35)	13.03.09	251	0
15449	바둑독학5개월 공부방법좀 봐주세요ㅠㅠ [10]	defm(211.36)	13.03.09	1782	2
15448	삼삼침입 [7]	1(110.35)	13.03.09	234	1
15447	panda tetsuki 이 바둑앱에서 룰 아시는분여? [4]	물안개비	13.03.09	204	0
15446	수읽기가 안됑 ㅠㅠㅠㅠㅠㅠㅠㅠ [7]	잇힝(115.143)	13.03.08	242	0
15445	소규모 바둑 토너먼트	ㄷㅈㄷ(75.37)	13.03.08	147	0
15444	님들 이거 두 사활, 결과가 왜 다른가요? [11]	물안개비	13.03.08	439	0
15443	세계대회 속 한국바둑 - 언제까지 개인의 천재성과 희생에만 목매달것인가? [10]	도라지로(58.148)	13.03.07	370	5
15440	판팅위가 이창호급으로 성장할 것 같다. [2]	경기도(119.194)	13.03.07	307	3
15439	판팅위,박정환. 각각 상대국 랭킹10위이내 기사와의 승률이 [1]	dd(121.161)	13.03.07	213	0
15438	판팅위가 이창호 최연소 세계대회 우승 기록 갱신한건가 [7]	초심자(1.229)	13.03.06	423	3
15437	괜찮아	122(119.194)	13.03.06	103	0
15436	진짜 허탈하다 .... 아 ...	코코넛(59.18)	13.03.06	127	0
15435	응씨배 판팅위가 우승했네 [1]	ㅇㅇ(39.113)	13.03.06	183	0
15434	반면으로도 좋다던 바둑이.. [1]	ㅠ(220.79)	13.03.06	199	1
15433	박정환4국 어떻게 됬나요 ? [1]	dd(220.77)	13.03.06	339	8
15432	우리도 끊을수있다 세번째 ^^ (건너붙이기 다른유형) [1]	나눔과배려(118.220)	13.03.06	163	2
15431	우리도 끊을수 있다 두번째 ^^ (날일자는 건너붙여라) [1]	나눔과배려(118.220)	13.03.06	357	1
15430	우리도 끊을수있다 첫번째 ^^ [2]	나눔과배려(118.220)	13.03.06	204	1
15429	우리도 뒷맛을노릴수있다 세번째 ^^	나눔과배려(118.220)	13.03.06	100	1
15428	우리도 뒷맛을노릴수있다 2번째 ㅎㅎ	나눔과배려(118.220)	13.03.06	111	1
15427	우리도 뒷맛을 노릴수있다 ㅎㅎ (입문자용) [3]	나눔과배려(118.220)	13.03.06	260	1
15425	[입문자행마2]넘버식스님 감사드립니다 꾸벅 ^^ 두번째 모양 보내드려요~ [5]	나눔과배려(118.220)	13.03.05	174	1
15423	[입문자행마]드라고 성공한거같아요... 시험중... [5]	나눔과배려(118.220)	13.03.05	201	0
15422	손해 안보고 정석으로 눈사태 피하는 방법	랄리랄리라	13.03.04	184	0
15420	박정환 지겄다 ㅠ	kg(220.79)	13.03.04	96	0
15419	한해 반짝하고 사라진 바둑기사 [4]	ㅇ(175.117)	13.03.04	625	2
15418	상대가 눈사태 정석으로 도전해 왔을경우 [2]	ㅇ(175.117)	13.03.04	320	1
15417	오호 바둑갤이 있었군요 [7]	ㅁㄴㅇㄴㅁ(182.213)	13.03.04	181	0
15416	정환이....	저오하니(119.199)	13.03.04	90	0
15414	드라고 아시는분께 질문좀 ㅠ 꾸벅 ~ [3]	나눔과배려(211.36)	13.03.04	98	0
15413	조혜연 9단~ 요즘 머하고 지내시나.. [4]	무릉도사	13.03.03	339	0
15412	한게임은 급수가 어떻게되는거죠?	잇힝(115.143)	13.03.03	89	0
15410	이기는법을 까먹음 [4]	잇힝(115.143)	13.03.03	192	1
15409	농심배 3차전(상하이) --> 응씨배 결승전(상하이) 굿인데? [1]	코코넛(59.18)	13.03.02	104	0
15408	이창호 -- > 이세돌 --> 박정환 테크트리가 맞냐? [6]	ㅁㄴㅇ(118.43)	13.03.02	435	0
15407	아;; [2]	ㅋ(112.149)	13.03.02	116	0
15404	입문자행마 시험용으로 하나 올려드려요~ [4]	나눔과배려(118.220)	13.03.02	257	2
15403	바둑갤님들께 질문드립니다 [3]	냠냠(118.36)	13.03.02	125	1
15401	적어도 바둑 분야는 최소한 다른 분야에 비해서 얼마나 머리를 써야하며 [7]	내재된 틀(1.231)	13.03.01	313	1
15400	★☆★☆ 경 ★☆★☆ 축 ★☆★☆ 박정환 9단 맹활약, 농심배 한국우승! [3]	도라지로(58.148)	13.03.01	158	1
15399	바둑 한판 구경하기 힘드네	잇히(115.143)	13.03.01	115	0
15398	37수까지 진행됐네... 아직은 긴 바둑이겠지만	도라지로(58.148)	13.03.01	136	0
15397	나눔과배려 님 질문있습니다.^^;; [4]	defm(59.12)	13.02.28	195	0
15396	박정환 농심배+응씨배 우승 가자~!! [2]	코코넛(59.18)	13.02.28	156	0
15393	바둑 재미있나요? [3]	픵픵	13.02.28	217	0