컴퓨터 올림피아드
1. 개요
컴퓨터 올림피아드는 컴퓨터 프로그램 간의 지능 대결을 펼치는 대회로, 1989년 런던에서 처음 개최되었다. 데이비드 레비가 개발했으며, 1992년 중단되었다가 2000년 부활했다. 국제 컴퓨터 게임 협회가 매년 행사를 조직하고 있으며, 체스, 바둑, 브리지 등 다양한 게임의 컴퓨터 프로그램들이 참여한다.
-
게임 인공지능 -
구글 딥마인드
구글 딥마인드가 개발한 스타크래프트 II 인공지능 알파스타는 프로게이머를 상대로 뛰어난 실력을 입증했으며, 딥마인드는 이를 인공 일반 지능 개발을 위한 시도로 간주한다. -
게임 인공지능 -
알파-베타 가지치기
알파-베타 가지치기는 2인 제로섬 게임에서 최적의 수를 찾기 위해 미니맥스 알고리즘의 효율성을 높이는 게임 트리 탐색 알고리즘으로, 알파와 베타 값을 사용하여 불필요한 탐색 가지를 제거한다. -
1989년 시작된 행사 -
할로윈 해벅
할로윈 해벅은 1989년 NWA의 WCW에서 시작되어 WCW의 연례 PPV로 개최되다가 WCW가 WWF에 인수되면서 중단되었지만, 2020년 WWE의 NXT에서 부활하여 현재 NXT의 연례 이벤트로 진행된다. -
1989년 시작된 행사 -
국제 정보 올림피아드
2. 역사
1980년대에 데이비드 레비가 개발한 제1회 컴퓨터 올림피아드는 1989년 런던의 파크 레인 호텔에서 열렸다. 이 대회는 올림피아드 집행위원회가 새로운 조직자를 찾을 수 없었던 1992년 대회 이후까지 매년 개최되었다. 이로 인해 2000년 마인드 스포츠 올림피아드가 부활할 때까지 경기가 중단되었다. 최근 국제 컴퓨터 게임 협회(ICGA)는 컴퓨터 올림피아드를 채택해 매년 행사를 조직하려 하고 있다.
| 올림피아드 | 연도 | 도시, 국가 | 개최 장소 | 후원사 | 국가 | 프로그램 |
|---|---|---|---|---|---|---|
| 1 | 1989 (8월 9–15일) | 런던, 영국 | 파크 레인 호텔 | 84 | ||
| 2 | 1990 (8월 15–21일) | 런던, 영국 | ||||
| 3 | 1991 (8월 22–25일) | 마스트리흐트, 네덜란드 | 마스트리흐트 대학교 | |||
| 4 | 1992 (8월 5–11일) | 런던, 영국 | 파크 레인 호텔 | AST | ||
| 5 | 2000 (8월 21–25일) | 런던, 영국 | 알렉산드라 팰리스 | |||
| 6 | 2001 (8월 18–23일) | 마스트리흐트, 네덜란드 | 마스트리흐트 대학교 | CMG | ||
| 7 | 2002 (7월 5–11일) | 마스트리흐트, 네덜란드 | 마스트리흐트 대학교 | |||
| 8 | 2003 (11월 23–27일) | 그라츠, 오스트리아 | 돔 임 베르크 및 카지니움 | |||
| 9 | 2004 (7월 3–12일) | 라마트 간, 이스라엘 | 바르-일란 대학교 | 알라딘, 체스베이스, 골란 하이츠 와이너리, IBM 이스라엘, 인텔 이스라엘, 이스라엘 체스 연맹, 이스라엘 관광부, 머큐리, 피탕고, 파워디자인, 리모님 호텔, 라마트 간 시 | ||
| 10 | 2005 | 타이페이, 타이완 | ||||
| 11 | 2006 | 토리노, 이탈리아 | ||||
| 12 | 2007 | 암스테르담, 네덜란드 | ||||
| 13 | 2008 | 베이징, 중국 | ||||
| 14 | 2009 | 팜플로나, 스페인 | ||||
| 15 | 2010 | 가나자와, 일본 | ||||
| 16 | 2011 | 틸뷔르흐, 네덜란드 | ||||
| 17 | 2013 | 요코하마, 일본 | ||||
| 18 | 2015 | 레이덴, 네덜란드 |
일본에서는 2010년에 가나자와시의 시이노키 게이힌칸에서 개최되었다. 최종일에는 바둑 기사 후지사와 리나 초단이 대회에서 우승한 바둑 소프트웨어와 공개 대국을 펼쳤다.
3. 주요 경기 종목
컴퓨터 올림피아드에서 진행되는 주요 경기 종목은 다음과 같다.
| 종목 | 설명 | 비고 |
|---|---|---|
| 아발론 | 두 명이 육각형 보드에서 상대방 구슬을 밀어내는 게임 | |
| 아마존 | 체스판에서 아마존(퀸) 말을 움직여 영역을 차지하는 게임 | |
| 아와리 | 구덩이와 조약돌을 이용하는 만칼라 계열 게임 | |
| 백개먼 | 주사위를 굴려 말을 움직여 먼저 보드에서 제거하는 게임 | |
| 브리지 | 4명이 하는 트릭 테이킹 카드 게임 | 1996년 이후 세계 컴퓨터 브리지 선수권 대회로 대체 |
| 체스 | 8x8 체스판에서 상대방 킹을 잡는 게임 | |
| 중국 장기 | 서양 장기와 유사한 중국 보드 게임 (샹치) | |
| 중국 다크 체스 | 중국 장기 말을 뒤집어 놓고 진행하는 게임 (반치) | |
| 클로버 | 상대방 말을 덮어씌워 움직이지 못하게 하는 게임 | |
| 커넥트6 | 6개의 돌을 먼저 연결하는 게임 (육목) | |
| 커넥트 포 | 4개의 돌을 먼저 연결하는 게임 (사목) | |
| 도미노 | 같은 숫자 또는 그림이 있는 패를 연결하는 게임 | |
| 점과 상자 | 점을 이어 상자를 많이 만드는 게임 | |
| 드래프츠 | 상대방 말을 뛰어넘어 잡는 게임 | |
| 아인슈타인은 주사위를 던지지 않는다 | 주사위와 숫자 말을 이용하는 전략 게임 | |
| 진 러미 | 카드 조합을 만들어 점수를 얻는 게임 | |
| GIPF | 상대방 말을 보드 밖으로 밀어내는 게임 | |
| 바둑 | 19x19, 13x13, 9x9 크기의 바둑판에서 집을 많이 차지하는 게임 | |
| 오목 | 5개의 돌을 먼저 연결하는 게임 | |
| 하바나 | 육각형 보드에서 특정 모양을 먼저 만드는 게임 | |
| 헥스 | 육각형 보드에서 양쪽 변을 연결하는 게임 | |
| 크리크스필 | 상대방 말의 위치를 모르는 상태에서 진행하는 체스 | |
| 라이트 업 | 격자판에 빛을 비춰 모든 빈 칸을 밝히는 퍼즐 | |
| 라인 오브 액션 | 자신의 말을 한 곳에 모으는 게임 | |
| 마작 | 패를 조합하여 특정 형태를 만드는 게임 | |
| 매트릭스 | 숫자와 연산자를 이용하는 퍼즐 게임 | |
| 5오장기 | 5x5 크기의 쇼기판에서 진행하는 게임 | |
| 나인 멘 모리스 | 3개의 말을 먼저 연결하거나 상대방 말을 2개로 만드는 게임 | |
| 노고 | 자신의 돌이 3개 이상 연결되지 않도록 하는 게임 | |
| 노노그램 | 숫자를 힌트로 그림을 완성하는 퍼즐 (네모네모 로직) | |
| 누리 카베 | 숫자를 힌트로 섬을 만드는 퍼즐 | |
| 옥티 | 8개의 다리가 달린 말을 움직여 상대방 말을 잡는 게임 | |
| 오델로 | 상대방 돌을 뒤집어 자신의 돌로 만드는 게임 (리버시) | |
| 팬텀 바둑 | 상대방 돌의 위치를 모르는 상태에서 진행하는 바둑 | |
| 포커 | 카드 조합과 베팅을 통해 승리하는 게임 | |
| 포켓볼 | 당구공을 포켓에 넣는 게임 | |
| 큐빅 | 4x4x4 입체 공간에서 4개의 구슬을 먼저 연결하는 게임 | |
| 쿼리도어 | 벽을 설치하여 상대방의 이동을 방해하고 먼저 반대편에 도달하는 게임 | |
| 연주 | 5개의 돌을 먼저 연결하는 게임 (오목과 유사) | |
| 스크래블 | 알파벳 타일을 이용하여 단어를 만드는 게임 | |
| 쇼기 | 일본 장기 | |
| 수라카르타 | 독특한 이동 방식으로 상대방 말을 잡는 게임 |
다음 게임은 실시가 예정되었지만, 참가자 부족으로 인해 실시하지 못했다.
* 트윅스트
3.1. 보드 게임
아발론은 두 명의 플레이어가 각자 14개의 구슬을 가지고 육각형 패턴의 보드에서 진행하는 전략 게임이다. 목표는 상대방의 구슬 6개를 보드 밖으로 밀어내는 것이다.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| | 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015 | |||||||||||||||||
--
아마존 게임은 10×10 체스판에서 4개의 아마존(퀸 체스 말)을 가진 두 명의 플레이어가 진행한다. 말은 사각형을 막기 위해 움직이며, 마지막으로 움직일 수 있는 플레이어가 승리한다.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| | 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015 | |||||||||||||||||
아와리는 만칼라 보드 게임(구덩이와 조약돌 게임) 계열의 추상 전략 게임이다.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| | 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015 | |||||||||||||||||
백개먼은 주사위의 눈에 따라 체커와 같은 게임 조각을 움직여 두 명의 플레이어가 하는 보드 게임이다. 플레이어는 상대방보다 먼저 모든 조각을 보드에서 제거하면 승리한다.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| | 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015 | |||||||||||||||||
브리지는 4명의 플레이어가 참여하는 트릭 테이킹 카드 게임이다.
컴퓨터 올림피아드에서 브리지 경기는 1996년 미국 컨트랙트 브리지 리그가 새로운 공식 세계 컴퓨터 브리지 선수권 대회를 창설하여 주요 브리지 토너먼트에서 매년 개최되면서 대부분 중단되었다. 1999년부터 이 대회는 세계 브리지 연맹이 공동 후원하고 있다.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| | 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015 | |||||||||||||||||
체스는 8x8 격자로 배열된 64개의 정사각형 체스판에서 두 명이 하는 보드 게임이다. 각 플레이어는 특성이 다른 16개의 말로 시작하며, 목표는 상대방의 킹 말을 잡는 것이다.
컴퓨터 올림피아드 외에도 많은 컴퓨터 대 컴퓨터 이벤트가 개최된다.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| | 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015 | |||||||||||||||||
중국 장기는 서양 장기 또는 국제 장기와 같은 계열의 두 명의 플레이어를 위한 전략 보드 게임이다. 주로 국제적으로 샹치로 알려져 있으며, 컴퓨터 올림피아드 대회에서는 중국 장기로 불린다.
{| class="wikitable"
|+ 올림피아드 및 연도별 개최 이벤트
|- align="center"
! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10 !! 11 !! 12 !! 13 !! 14 !! 15 !! 16 !! 17 !! 18
|- align="center"
! 1989 || 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015
|- align="center"
| || || || || || {{체크 표시|15
3.2. 카드 게임
컴퓨터 올림피아드에서 진행된 카드 게임 종목은 다음과 같다.
* 브리지: 1989년, 1990년, 1991년, 1992년, 2000년에 진행되었다.
* 진 러미: 2002년에 진행되었다.
* 포커: 2010년에 진행되었다.
1992년 제4회 컴퓨터 올림피아드 진 러미 종목에는 2개의 프로그램이 참가했다.
2003년 제8회 컴퓨터 올림피아드 포커 종목에는 Sparbot, Vexbot 2개의 프로그램이 참가했으며, 개발자는 각각 캐나다의 닐 버치(Neil Burch)와 테렌스 쇼엔버그(Terence Schauenberg)이다.
3.3. 기타
15회 컴퓨터 올림피아드는 2010년 일본 가나자와에서 제18회 세계 컴퓨터 체스 선수권 대회(WCCC) 및 컴퓨터 게임에 관한 학술 회의와 함께 개최되었다. 16회 올림피아드는 2011년 제19회 WCCC와 동시에 틸버그 대학교에서 개최되었다. 17회 올림피아드는 2013년 게이오기주쿠 대학 히요시 캠퍼스의 협력 복합 시설에서 열렸으며, 제20회 WCCC 및 컴퓨터 게임에 관한 학술 회의와 동시에 개최되었다. 18회 올림피아드는 2015년 라이덴 대학교에서 개최되었으며, 국제 컴퓨터 게임 협회, 라이덴 첨단 컴퓨터 과학 연구소, 라이덴 데이터 과학 센터가 주최했다.
| 게임 | [[일본|가나자와]]>| 2011년 (11월 18일–26일) | |||
|---|---|---|---|---|
| 2048 | -- 2048-khyeh -- 2048-ghung -- 20486 | |||
| 아마존 | 알 수 없음 | 알 수 없음 | 알 수 없음 | 알 수 없음 |
| 백개먼 | 알 수 없음 | |||
| 중국 장기 | 시가 TMSK Chimo | 알 수 없음 | 알 수 없음 | 시가 Chimo 샤크 |
| 중국 암흑 장기 | 알 수 없음 | 알 수 없음 | 다크나이트 야하리 옵저버 | 알 수 없음 |
| 츄 쇼기 | HaChu 딥 니키타 | 알 수 없음 | ||
| 클로버 | Pan.exe 다른 참가자 없음 | 알 수 없음 | 팬 맥클로버 딥 니키타 | 8QP 딥 니키타 |
| Connect6 | 알 수 없음 | 알 수 없음 | 알 수 없음 | 알 수 없음 |
| 외교 | D-Brand DipBlue 슈퍼 봇 | |||
| 점과 상자 | 더 샤크 BITPanda | 알 수 없음 | 알 수 없음 | 알 수 없음 |
| 체커 | TDKing 로키 | 알 수 없음 | BITDB 레일건 | 스캔 데미지 JDraughts |
| EinsStein würfelt nicht! | 알 수 없음 | Prophet_WT VS_WTN 클라우드 | 한프리드 딥 니키타 중국 프로그램 | |
| 바둑 | 에리카 젠 바둑의 여러 얼굴 | |||
| 바둑 (9x9) | MyGoFriend Fuego 에리카 | 알 수 없음 | 알 수 없음 | 젠 아바쿠스 CGI |
| 바둑 (13x13) | 바둑의 여러 얼굴 Fuego MoGo | 알 수 없음 | 알 수 없음 | 젠 노미탄 아바쿠스 |
| 바둑 (19x19) | 알 수 없음 | 알 수 없음 | 젠 아바쿠스 노미탄 | |
| 하바나 | 알 수 없음 | 알 수 없음 | ||
| 육각형 | 알 수 없음 | 알 수 없음 | 알 수 없음 | 알 수 없음 |
| 라이트 업 | Cpuzzler PCCU | 알 수 없음 | ||
| 행동선 | MC-LOA 딥 니키타 | SIA 딥 니키타 | ||
| 마작 | 천풍 마조 롱캣 | VeryLongCat 천풍 테이크 | ||
| 미니 쇼기 | Clair 1/128 Shokidoki 0.8 55TACOS | |||
| 노고 | 알 수 없음 | 알 수 없음 | 알 수 없음 | |
| 그림 맞추기 | Cpuzzler | 알 수 없음 | 알 수 없음 | |
| 누리 카베 | 알 수 없음 | |||
| 팬텀 바둑 | 알 수 없음 | 알 수 없음 | 알 수 없음 | 알 수 없음 |
| 쿼리도 | 알 수 없음 | |||
| 쇼기 | Gekisashi Shueso GPS 쇼기 | 알 수 없음 | 알 수 없음 | |
| 쇼기 (5x5) | 쇼키도키 1/128 Rigan 맛타리 유찬 | 알 수 없음 | ||
| 수라카르타 | SIA Qiyi BITPanda | SIA BITSKT 딥 니키타 |
다음은 역대 컴퓨터 올림피아드에서 치러진 게임 종목들이다.
* 아발론
* 아마존
* 알리마아
* 아와리
* 백개먼
* 브리지
* 체커
* 체스
* 중국 장기
* 반치
* 중장기
* 클로버
* 커넥트6
* 커넥트 포
* 도미노
* 점과 상자
* 드래프츠
* 아인슈타인은 주사위를 던지지 않는다
* 진 러미
* GIPF
* 바둑 (19로, 13로, 9로)
* 오목
* 하바나
* 헥스
* 크리크스필
* 라이트 업
* 라인 오브 액션
* 마작
* 매트릭스
* 5오장기
* 나인 멘 모리스
* 노고
* 노노그램
* 누리 카베
* 옥티
* 오델로
* 팬텀 바둑
* 포커
* 포켓볼
* 큐빅
* 쿼리도어
* 연주
* 스크래블
* 쇼기
* 수라카르타
다음 게임은 실시가 예정되었지만, 참가자 부족으로 인해 실시하지 못했다.
* 트윅스트
4. 역대 대회 개최지
Computer Olympiad영어는 1980년대에 데이비드 레비가 창설했으며, 1989년 런던의 파크 레인 호텔에서 제1회 대회가 열렸다. 1992년 대회 이후 조직자 문제로 중단되었다가 2000년 마인드 스포츠 올림피아드와 함께 재개되었다. 최근에는 국제 컴퓨터 게임 협회(ICGA)가 매년 대회를 조직하고 있다.
역대 대회 개최지는 다음과 같다.
| 회 | 연도 | 도시 | 국가 | 개최 장소 |
|---|---|---|---|---|
| 1 | 1989 | 런던 | 영국 | 파크 레인 호텔 |
| 2 | 1990 | 런던 | 영국 | |
| 3 | 1991 | 마스트리흐트 | 네덜란드 | 마스트리흐트 대학교 |
| 4 | 1992 | 런던 | 영국 | 파크 레인 호텔 |
| 5 | 2000 | 런던 | 영국 | 알렉산드라 팰리스 |
| 6 | 2001 | 마스트리흐트 | 네덜란드 | 마스트리흐트 대학교 |
| 7 | 2002 | 마스트리흐트 | 네덜란드 | 마스트리흐트 대학교 |
| 8 | 2003 | 그라츠 | 오스트리아 | 돔 임 베르크 및 카지니움 |
| 9 | 2004 | 라마트 간 | 이스라엘 | 바르-일란 대학교 |
| 10 | 2005 | 타이베이 | 대만 | |
| 11 | 2006 | 토리노 | 이탈리아 | |
| 12 | 2007 | 암스테르담 | 네덜란드 | |
| 13 | 2008 | 베이징 | 중국 | |
| 14 | 2009 | 팜플로나 | 스페인 | |
| 15 | 2010 | 가나자와 | 일본 | |
| 16 | 2011 | 틸뷔르흐 | 네덜란드 | |
| 17 | 2013 | 요코하마 | 일본 | |
| 18 | 2015 | 레이던 | 네덜란드 |