디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

인공지능과 바둑 이야기

ㅂㅈㄷㄹ(175.213) 2011.11.04 20:44:48
조회 283 추천 0 댓글 7



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


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

1. 현대 바둑처럼 시간제한이 있는(기본시간 한시간에 40초 수읽기 5회 라던지 등...) 룰에서 신의 한수를 두는 인공지능 구현하기
2. 시간제한이 없는(한 수 두는데 1년이든 100년이든 만년이든 걸려도 상관없는) 경우에서 신의 한수를 두는 인공지능 구현하기


2번의 알고리즘은... 뭐 단순하죠. 바둑판의 넓이는 유한하니 흑백이 둘 수 있는 모든 경우를 다 따져보고 최선의 수를 고르게 하면 되니까요.
(물론 패라든지 몇가지 예외사항은 고려해야겠죠)
2번을 생각하는 사람들은, 컴퓨터가 언젠가는 신의 한수에 도달할 것이다... 와 같은 말을 할 것이구요.

그러나 1번과 같은 경우로 질문을 한정지으면 얘기가 달라지죠.
'은별' 다들 아실텐데... 은별이 프로기사(이름이 기억이 안나네요)와 프로그래머가 달라붙어서 수년(혹은 십수년?) 개발했으나
아직 아마추어 유단자한테도 안된다고 알고 있습니다.
시간제한이 있으니 모든 경우의 수를 다 보고 최선의 수를 고르는 방법은 전혀 쓸 수가 없고 따라서 아예 다른 알고리즘으로 구현했을 것인데
아마도 여러가지 방법이 복합적으로 쓰였겠죠. (형세분석 및 사활판단, 프로들의 기보 데이터베이스 이용 등등...)



참고로, 이 질문은 전산학과 인공지능 과목을 들으면 접하게 되는 단골 질문입니다.
(저도 학교다니면서 과목 수강중에 위 질문에 대해서 의견을 작성해서 제출하는 숙제를 했던 기억이 나네요.)
게임트리, 서치 알고리즘 등등... 이미 과거에 연구된 방법을 통해서 2번에 해당하는 알고리즘은 얼마든지 구현할 수 있구요.
시간제한이 끼면 얘기가 전혀 달라지겠지만요.

제 주관적인 의견을 담아서 얘기하자면, 아마 인류가 멸망할때까지 1번과 같은 시간제한이 있는 환경에서도 항상 신의 한수를 두는 
컴퓨터(와 알고리즘)는 개발하지 못할겁니다.

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 연예인 안됐으면 어쩔 뻔, 누가 봐도 천상 연예인은? 운영자 24/06/17 - -
19087 기원급수 이정도면 얼추 비슷한가요? [1] 지나가던 바둑인(27.119) 13.11.19 976 2
19086 KGS 11월 컴퓨터 바둑 대회 [2] 돌바람갤로그로 이동합니다. 13.11.19 390 0
19085 타이젬 줄그은호박있잖아 ㅇㅇ(39.7) 13.11.19 281 0
19084 나타이젬5급인데 [4] ㅇㅇ(39.7) 13.11.19 299 0
19083 지도기 당첨되었네요. [3] 털없는털남자갤로그로 이동합니다. 13.11.19 978 1
19082 흑백전 46수. [4] NumberSix갤로그로 이동합니다. 13.11.18 215 0
19079 0027, 젠 사활도장 초급사활 9급(방심은안돼) [2] 콩이좋아(183.109) 13.11.18 261 0
19078 0026. 젠 사활도장 초급사활 14급문제. [1] 콩이좋아(183.109) 13.11.18 1907 0
19044 2차 바갤 흑백전 45수 [11] 털없는털남자갤로그로 이동합니다. 13.11.18 296 0
19015 [2013 바둑리그 결산] 선수별 우승, 준우승 횟수 하늘아래(39.117) 13.11.18 205 1
19014 [2013 바둑리그 결산] 특이 사항 [2] 하늘아래(39.117) 13.11.18 298 1
19013 [2013 바둑리그 결산] 수수와 결과 [3] 하늘아래(39.117) 13.11.18 229 0
19012 [2013 바둑리그 결산] 흑백 승률 [1] 하늘아래(39.117) 13.11.18 963 0
19011 [2013 바둑리그 결산] 개인 시상과 지명 상금 하늘아래(39.117) 13.11.18 374 3
19010 [2013 바둑리그 결산] 선수별 성적 하늘아래(39.117) 13.11.18 252 0
19009 [2013 바둑리그 결산] 팀 순위와 팀 순위 추이 [2] 하늘아래(39.117) 13.11.18 312 0
19006 짝수줄 큰 바둑판(18줄이나 20줄)으로 둔 기보는 없나요? ㅇㅇ(220.67) 13.11.17 130 0
19005 바둑에 유료아이템을 도입한다면? [3] 에이(114.205) 13.11.17 236 0
19002 오늘도 역시나 타이젬 4단 개씨발새끼들이 나를 빡치게하네.. [18] 블루마운튄갤로그로 이동합니다. 13.11.17 667 0
19000 29줄 바둑ㅋㅋ [4] 돌바람갤로그로 이동합니다. 13.11.17 363 1
18967 최강바둑 2012 - 2013 (배경얼굴 만들어드립니다.) 콩이좋아(183.109) 13.11.17 192 0
18964 코타로 바둑 사이트.[오늘의 사활, 맥, 포석 문제] 콩이좋아(183.109) 13.11.17 217 0
18962 바갤 흑백전 44수 [1] octopus(175.112) 13.11.17 166 0
18912 모바일체스 대국할사람 [1] ㅇㅇ(211.246) 13.11.17 134 0
18909 체스문제물어볼대가없어서 여기다물어봄 [4] 버스기사연쇄살인갤로그로 이동합니다. 13.11.17 261 0
18908 타이젬4단들 원래 이따구로 바둑둠? [3] ㅅㅅ(175.117) 13.11.17 463 0
18907 Zen 5에 대한 예상 [2] 5초(118.38) 13.11.17 483 0
18903 바둑 배우려고 생각중인데 질문 좀 [8] ㅇㅇ(183.104) 13.11.16 464 1
18902 고타로 바둑문제 2300문 + 프로의 기보감상 무료로 제공. 콩이좋아(183.109) 13.11.16 594 1
18899 여기살아있는사람?? [1] 지금(175.223) 13.11.15 189 0
18898 인터넷 대국.(젠10초 대 판다넷 3단+) 콩이좋아(183.109) 13.11.15 372 0
18897 인터넷 대국.(젠10초 대 판다넷 3단) 콩이좋아(183.109) 13.11.15 400 0
18896 기념대국 (최강13 대 판다넷4단) 콩이좋아(183.109) 13.11.15 276 0
18894 체스 하고 장기 [1] ㅇㅇ(121.171) 13.11.15 219 0
18893 최강바둑 2013(배경얼굴) vs 젠 9.9엔진 5초의 기념 컴대결. [1] 콩이좋아(183.109) 13.11.15 4551 0
18875 검은콩이좋아님, 젠 질문있어요 [2] 바투(59.18) 13.11.15 201 0
18863 기보감상 jusung(175.255) 13.11.15 132 0
18862 젠 5가 나온데요 [9] redsilda갤로그로 이동합니다. 13.11.15 699 1
18860 이번주 일요일 컴퓨터 바둑대회 [3] 돌바람갤로그로 이동합니다. 13.11.14 258 0
18859 바갤 흑백전 제 43수 [2] 실수카고갤로그로 이동합니다. 13.11.14 167 0
18858 트리플 외목 패기 [1] 에이(114.205) 13.11.14 304 0
18857 킹 세돌 올레배 탈락..... [4] 킹세돌(211.228) 13.11.14 448 0
18833 최강바둑 2013 배경얼굴 교체.(심심해서..) [1] 콩이좋아(183.109) 13.11.14 270 1
18801 바둑 공부 [6] 바둑초보(124.248) 13.11.14 531 0
18800 광고 게시물 신고 결과 [2] 돌바람갤로그로 이동합니다. 13.11.13 252 1
18799 됫박형 정리된 싸이트 [1] 돌바람갤로그로 이동합니다. 13.11.13 690 1
18798 넷마블바둑할만합니까? [1] 런딘블(211.234) 13.11.13 205 0
18797 상대 대마안에다 집을 만들려다가 빅이되면 빅이 된부분은 계가할때 어떻게 [1] ㅇㅇ(222.105) 13.11.13 219 0
18795 타이젬 6단 왜이렇게 쎕니까? [7] 만년하수(175.117) 13.11.13 677 0
18792 젠 사활도장 사활문제 2단급 (살리는문제) [1] 콩이좋아(183.109) 13.11.13 1647 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2