인공지능과 바둑 이야기

바둑 갤러리

1/1

인공지능과 바둑 이야기

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

조회 285 추천 0 댓글 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
공지	[공지] 입문자 및 바둑뉴비들을 위한 바둑의 룰과 규칙 [125]	*Godzney*	14.12.01	205443	658
공지	바둑 갤러리 이용 안내 [107]	운영자	05.07.29	81876	42
952454	★야나기하라 사키짱 축구 존나 잘하네 ㄷㄷㄷㄷ	ㅇㅇ(58.227)	00:58	4	1
952453	기력향상용 유튜브 2개만 추천함	ㅇㅇ(118.235)	00:55	10	1
952452	한국여자바둑 망한 듯 [2]	바갤러(175.208)	00:50	34	4
952451	112.187 왜 지웠지 점수조작 맞으면 큰 문제잖아 [4]	바갤러(61.76)	00:44	70	1
952449	씨에루이 박승철 대화록 분석해봤다	바갤러(61.76)	00:30	32	1
952447	김성룡 해설이 요즘 진짜 별로인 이유(신진서-양딩신 판 해설 모음) [14]	ㅇㅇ	00:10	116	6
952445	한국바둑도 이제 일제점령기 시작된거냐?	ㅇㅇ(211.234)	06.28	47	1
952444	타이젬 5단인데 승률 5할 유지중이거든? [1]	바갤러(222.239)	06.28	59	0
952443	비례상수 14는 뭐고 21은 뭐임? [6]	ㅇㅇ	06.28	92	1
952441	한국바둑의 진짜 문제점	바갤러(112.186)	06.28	74	2
952440	옛날처럼 도전기 하는건 별로냐 [2]	바갤러(112.186)	06.28	67	0
952438	팩트는 최정점수 예상외로 많이안떨어진다는거 [6]	바갤러(112.186)	06.28	121	1
952436	한국랭킹에 반영되는 외국여자기사 점수가 엉터리인 이유 [3]	ㅇㅇ	06.28	141	7
952435	웃음 포인트 [2]	바갤러(218.154)	06.28	64	4
952434	바둑은 판전체에서 사활싸움하는 게임이라고 보면될까? [2]	선인장쥬스	06.28	36	0
952433	타이젬 급수랑 롤티어 비교표있음?? [1]	선인장쥬스	06.28	27	0
952431	앞으로 여자대회 우승은 중국아니면 아사미가 할 것 같다	바갤러(175.208)	06.28	50	7
952430	■바둑 스타는 [4]	ㅇㅇ(211.208)	06.28	101	5
952429	카타고 15블록이면 어느 정도야? [4]	바갤러(221.142)	06.28	63	0
952427	제일 부러운게 바둑 감각 타고난 사람들 [1]	선인장쥬스	06.28	70	0
952426	바둑 국내대회도 있으나 마나한거같음 [1]	바갤러(112.186)	06.28	67	1
952425	■최정은 요번 닥터지 4강에서 [4]	ㅇㅇ(211.208)	06.28	128	7
952424	기보놓기 유튜브채널 추천 [1]	선인장쥬스	06.28	44	0
952423	은지는 스타가 아니다 [3]	바갤러(218.239)	06.28	130	5
952421	김은지가 따온대회 하나도없음	바갤러(175.223)	06.28	75	2
952420	스미레 흥행 망한이유	바갤러(175.223)	06.28	125	2
952419	최정 고레이팅 차트 [1]	ㅇㅇ(218.147)	06.28	92	4
952417	월간바둑은 정미니가 안형준-이현욱 말싸움 기사 쓸 때 [1]	ㅇㅇ(211.234)	06.28	81	2
952416	갓정이 75에게 한 말 [2]	ㅇㅇ(118.235)	06.28	94	1
952414	한창규옹의 부두술 연구 [1]	75%	06.28	80	1
952412	ㄱㅅ룡 대국리뷰 ㅈㄴ대충하네 [5]	ㅇㅇ(61.72)	06.28	207	13
952410	니들 월간바둑 사서 읽냐? 이거 재미있음? [2]	바갤러(49.164)	06.28	69	0
952409	월간바둑이 잘 팔리나? [5]	바갤러(211.36)	06.28	91	1
952408	타이젬 9단이면 세미프로급인데 무슨 생각하면서둘까?? [1]	선인장쥬스	06.28	61	0
952407	월간바둑 7월호에 춘향배 기사 한 줄도 없다 [2]	ㅇㅇ	06.28	75	4
952405	월간바둑이 차영구 기자야? 아니면 오명주 선수?	ㅇㅇ(211.234)	06.28	21	0
952404	딩하오 겁나 잘두는 건 맞음? [1]	바갤러(118.36)	06.28	77	2
952403	한상조는 신진서 이기고도 월간바둑에 못 나옴 [1]	ㅇㅇ	06.28	81	2
952401	월바 7월호) 1인자 중 이세돌만 아직 휘호 없다	ㅇㅇ	06.28	74	1
952400	★ 더 이 상 의 설 명 은 생 략 한 다 [5]	ㅇㅇ(58.227)	06.28	131	6
952399	진서야 내일 꼭 이기자	탕부장	06.28	45	3
952398	프사로 사기치는 여바리 모 선수 [10]	75%	06.28	372	7
952396	내일 띵하오 칼 갈고 와라	바갤러(175.195)	06.28	52	0
952395	★와 유튜브 2024여바리 선수들 개인프로필 영상 ㄷㄷ [2]	ㅇㅇ(58.227)	06.28	180	4
952394	월바 7월호) 일본여바리 절대1강 후쿠오카 [2]	ㅇㅇ	06.28	98	4
952393	여바리 공홈에 선수 프로필사진 다 올라왔다	ㅇㅇ	06.28	84	1
952392	월바 7월호) 여바리 절대1강 여수 [2]	ㅇㅇ	06.28	113	3
952391	뭘 더 바라냐 [3]	바갤러(118.36)	06.28	113	0