인공지능과 바둑 이야기

1/1

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

인공지능과 바둑 이야기

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

조회 297 추천 0 댓글 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
이슈	[디시人터뷰] 뭐든지 직접 체험해보는 남자, 유튜버 고재영	운영자	25/03/14	-	-
설문	팬덤 때문에 오히려 여론이 나빠진 스타는?	운영자	25/03/17	-	-
공지	[공지] 입문자 및 바둑뉴비들을 위한 바둑의 룰과 규칙 [131]	*Godzney*	14.12.01	219499	685
공지	바둑 갤러리 이용 안내 [109]	운영자	05.07.29	88113	48
1030605	이세돌과 붙었던 알파고 사적으로 보유하고있는사람아무도 없음? [1]	ㅇㅇ	10:31	14	0
1030604	바둑은 왜 [1]	바갤러(118.235)	10:27	27	0
1030603	번아웃이라는데 시드 그만줘라 [1]	ㅇㅇ	10:25	24	1
1030602	시드는 여바리 참가한 선수에게 줘야지 [1]	ㅇㅇ	10:22	32	1
1030601	빈집논란은 언팔럼으로부터 시작되었다 [2]	바갤러(211.234)	10:17	23	0
1030600	12세 진서 ㅈㄴ귀엽네	바갤러(115.138)	10:13	48	4
1030599	우에노리사 "치중수 본 순간 둘 수 밖에 없다고생각" [4]	ㅇㅇ	10:04	90	5
1030598	아 여바에 새로운 인재 좀 안나오나 [4]	ㅇㅇ(106.101)	09:59	60	2
1030597	비락이 몇 살? [3]	ㅇㅇ(106.101)	09:51	41	1
1030596	갤주님 생일 축하해	신빛서	09:44	35	3
1030595	일본 여바 강해지면 [4]	ㅇㅇ(106.101)	09:36	48	0
1030594	김가영, 김민아와 제주에서 ‘1억’ 걸린 결승전 [쿠키뉴스] [5]	ㅇㅇ(14.36)	09:36	54	3
1030593	근데 가문게이 식혜 사먹을 돈은 있노?	바갤러(220.76)	09:22	22	1
1030592	신진서 고레이팅 3890점 돌파 [4]	ㅇㅇ(112.153)	09:17	98	10
1030591	춘란배 빨리해 [3]	샤이나리	08:59	82	5
1030586	20대 30대 차이점	ㅇㅇㅇㅇ(222.105)	08:50	47	0
1030583	???:이제부턴 제가 둬도 이겨요	바갤러(59.27)	08:47	78	2
1030578	6월 황룡사배 국대시드는 오유진 확정적 [2]	ㅇㅇ(118.235)	08:35	74	1
1030574	팔도 비락 식혜 진상 조사 했냐?? 맥심 커피배에서 ㅡ ㅡ	ㅇㅇ(211.234)	08:24	36	2
1030572	난 예의상 센코는 쉬어가도 되고 [1]	바갤러(1.232)	08:22	61	1
1030571	후지츠배 결승 맞네 ㅈ고수노 ㄷㄷ [2]	ㅇㅇ(39.7)	08:21	123	1
1030569	센코컵 폐지를 막고	바갤러(1.232)	08:19	56	0
1030568	이제 한국은 김은지 혼자인데 [2]	바갤러(211.208)	08:13	95	1
1030566	장보규, 백혈병 이겨내고 4년 만에 복귀 [쿠키뉴스]	ㅇㅇ(1.210)	08:10	53	2
1030565	박하민 결혼식 스틸컷 공개 [1]	ㅇㅇ(118.235)	08:06	150	5
1030564	자오천위 결혼, 잔잉 축가	ㅇㅇ(118.235)	08:05	98	0
1030562	‘당구 여제’ 김가영, ‘여신’ 차유람 LPBA 8강 [쿠키뉴스]	ㅇㅇ(211.234)	08:05	30	2
1030561	어제 최정 리액션.. 간만에 반응오더라 ㄹㅇ.. [2]	ㅇㅇ(218.51)	08:05	105	1
1030557	구혜선 바둑 몇 급임? [3]	바기	07:54	81	0
1030554	우에노리사 묘수, 유창혁 바둑에서도 봤음 [1]	ㅇㅇ(223.49)	07:47	96	0
1030541	비락팬들은 마음 접어라 [1]	ㅇㅇ(106.101)	07:20	53	3
1030540	일본 여자들의 정형화된 인상이 좋다 [1]	ㅇㅇ(223.49)	07:19	101	4
1030539	한녀들은 안된다 뭐든 [1]	ㅇㅇ(106.101)	07:16	54	2
1030537	오늘 바둑의신 신진서 생일이다	ㅇㅇ(39.7)	07:11	79	8
1030536	이건 거의 자백 수준인데? [1]	ㅇㅇ(223.49)	07:08	135	2
1030529	지금은 신진서 최정 두점차이 더 나는거같음 [2]	퇴물커제	06:51	96	2
1030524	우에노리사 묘수 = 돌파고 1국 묘수	ㅇㅇ(223.49)	06:38	104	0
1030519	근데 지금 꽉찬집이란게 중국때문이라는데 [2]	ㅇㅇ(39.7)	06:21	68	1
1030517	세계최강의 아마추어 김은지 ㅋㅋㅋ	ㅇㅇ(39.7)	06:12	95	2
1030477	전성기 최정이라면 이 수를 못 봤을까 [1]	메멘토	03:51	130	1
1030464	신진서 자전해설 왜 안하냐 [3]	ㅇㅇ(118.32)	03:08	99	3
1030450	올해 오청원배는 언제 하나요? [1]	dd(175.209)	02:25	72	1
1030439	현재 세계바둑계 전체가 빈집인걸 일본바둑이 증명함 [7]	ㅇㅇ(119.196)	01:56	220	11
1030423	수험생되니깐 별개 다 재미있네	바갤러(118.235)	01:14	69	2
1030416	갤주 리사님 가족사진 찾아왔다 [1]	민족영웅대상일	01:03	153	2
1030412	목 돌리는건 운동부족임 [2]	ㅇㅇ	00:58	114	1
1030410	1인자 마케팅으로 바둑 살리는 시대는 지났다 한기는 정신차려라	ㅇㅇ	00:53	62	1
1030409	근데 최정이 랭킹시드냐 전기우승시드냐 초청이냐 [1]	민족영웅대상일	00:53	70	2
뉴스	“잘난 게 죄니”…느좋 ‘라이크 제니’, 무서운 상승세 [IS포커스]	디시트렌드	10:00