컴퓨터 올림피아드

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

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)는 컴퓨터 올림피아드를 채택해 매년 행사를 조직하려 하고 있다.

👆
좌우로 밀어서 보기
개최 장소 및 참가 현황
올림피아드연도도시, 국가개최 장소후원사국가프로그램
11989 (8월 9–15일)런던, 영국파크 레인 호텔84
21990 (8월 15–21일)런던, 영국
31991 (8월 22–25일)마스트리흐트, 네덜란드마스트리흐트 대학교
41992 (8월 5–11일)런던, 영국파크 레인 호텔AST
52000 (8월 21–25일)런던, 영국알렉산드라 팰리스
62001 (8월 18–23일)마스트리흐트, 네덜란드마스트리흐트 대학교CMG
72002 (7월 5–11일)마스트리흐트, 네덜란드마스트리흐트 대학교
82003 (11월 23–27일)그라츠, 오스트리아돔 임 베르크 및 카지니움
92004 (7월 3–12일)라마트 간, 이스라엘바르-일란 대학교알라딘, 체스베이스, 골란 하이츠 와이너리, IBM 이스라엘, 인텔 이스라엘, 이스라엘 체스 연맹, 이스라엘 관광부, 머큐리, 피탕고, 파워디자인, 리모님 호텔, 라마트 간 시
102005타이페이, 타이완
112006토리노, 이탈리아
122007암스테르담, 네덜란드
132008베이징, 중국
142009팜플로나, 스페인
152010가나자와, 일본
162011틸뷔르흐, 네덜란드
172013요코하마, 일본
182015레이덴, 네덜란드


일본에서는 2010년에 가나자와시의 시이노키 게이힌칸에서 개최되었다. 최종일에는 바둑 기사 후지사와 리나 초단이 대회에서 우승한 바둑 소프트웨어와 공개 대국을 펼쳤다.

3. 주요 경기 종목

컴퓨터 올림피아드에서 진행되는 주요 경기 종목은 다음과 같다.

👆
좌우로 밀어서 보기
종목설명비고
아발론두 명이 육각형 보드에서 상대방 구슬을 밀어내는 게임
아마존체스판에서 아마존(퀸) 말을 움직여 영역을 차지하는 게임
아와리구덩이와 조약돌을 이용하는 만칼라 계열 게임
백개먼주사위를 굴려 말을 움직여 먼저 보드에서 제거하는 게임
브리지4명이 하는 트릭 테이킹 카드 게임1996년 이후 세계 컴퓨터 브리지 선수권 대회로 대체
체스8x8 체스판에서 상대방 킹을 잡는 게임
중국 장기서양 장기와 유사한 중국 보드 게임 (샹치)
중국 다크 체스중국 장기 말을 뒤집어 놓고 진행하는 게임 (반치)
클로버상대방 말을 덮어씌워 움직이지 못하게 하는 게임
커넥트66개의 돌을 먼저 연결하는 게임 (육목)
커넥트 포4개의 돌을 먼저 연결하는 게임 (사목)
도미노같은 숫자 또는 그림이 있는 패를 연결하는 게임
점과 상자점을 이어 상자를 많이 만드는 게임
드래프츠상대방 말을 뛰어넘어 잡는 게임
아인슈타인은 주사위를 던지지 않는다주사위와 숫자 말을 이용하는 전략 게임
진 러미카드 조합을 만들어 점수를 얻는 게임
GIPF상대방 말을 보드 밖으로 밀어내는 게임
바둑19x19, 13x13, 9x9 크기의 바둑판에서 집을 많이 차지하는 게임
오목5개의 돌을 먼저 연결하는 게임
하바나육각형 보드에서 특정 모양을 먼저 만드는 게임
헥스육각형 보드에서 양쪽 변을 연결하는 게임
크리크스필상대방 말의 위치를 모르는 상태에서 진행하는 체스
라이트 업격자판에 빛을 비춰 모든 빈 칸을 밝히는 퍼즐
라인 오브 액션자신의 말을 한 곳에 모으는 게임
마작패를 조합하여 특정 형태를 만드는 게임
매트릭스숫자와 연산자를 이용하는 퍼즐 게임
5오장기5x5 크기의 쇼기판에서 진행하는 게임
나인 멘 모리스3개의 말을 먼저 연결하거나 상대방 말을 2개로 만드는 게임
노고자신의 돌이 3개 이상 연결되지 않도록 하는 게임
노노그램숫자를 힌트로 그림을 완성하는 퍼즐 (네모네모 로직)
누리 카베숫자를 힌트로 섬을 만드는 퍼즐
옥티8개의 다리가 달린 말을 움직여 상대방 말을 잡는 게임
오델로상대방 돌을 뒤집어 자신의 돌로 만드는 게임 (리버시)
팬텀 바둑상대방 돌의 위치를 모르는 상태에서 진행하는 바둑
포커카드 조합과 베팅을 통해 승리하는 게임
포켓볼당구공을 포켓에 넣는 게임
큐빅4x4x4 입체 공간에서 4개의 구슬을 먼저 연결하는 게임
쿼리도어벽을 설치하여 상대방의 이동을 방해하고 먼저 반대편에 도달하는 게임
연주5개의 돌을 먼저 연결하는 게임 (오목과 유사)
스크래블알파벳 타일을 이용하여 단어를 만드는 게임
쇼기일본 장기
수라카르타독특한 이동 방식으로 상대방 말을 잡는 게임


다음 게임은 실시가 예정되었지만, 참가자 부족으로 인해 실시하지 못했다.

* 트윅스트

3.1. 보드 게임

아발론 보드와 구슬
아발론 보드와 구슬

아발론은 두 명의 플레이어가 각자 14개의 구슬을 가지고 육각형 패턴의 보드에서 진행하는 전략 게임이다. 목표는 상대방의 구슬 6개를 보드 밖으로 밀어내는 것이다.
👆
좌우로 밀어서 보기
올림피아드 개최 연도별 이벤트
123456789101112131415161718
| 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015

👆
좌우로 밀어서 보기
참가자 및 결과
올림피아드연도참가자 수순위
| 개발자
820032


--
아마존 게임은 10×10 체스판에서 4개의 아마존(퀸 체스 말)을 가진 두 명의 플레이어가 진행한다. 말은 사각형을 막기 위해 움직이며, 마지막으로 움직일 수 있는 플레이어가 승리한다.
👆
좌우로 밀어서 보기
올림피아드 개최 연도별 이벤트
123456789101112131415161718
| 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015

👆
좌우로 밀어서 보기
참가자 및 결과
올림피아드연도참가자 수순위
| 저자
520006
620014
720026
820035
920042
1020053
1220072
1320084
1420095
1520107
1620114
1720136


카메룬의 오와레 게임
카메룬의 오와레 게임

아와리는 만칼라 보드 게임(구덩이와 조약돌 게임) 계열의 추상 전략 게임이다.
👆
좌우로 밀어서 보기
올림피아드별 개최 이벤트 및 연도
123456789101112131415161718
| 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015

👆
좌우로 밀어서 보기
참가자 및 결과
올림피아드연도참가자 수순위
| 개발자
119894
219902
319912
419923
520002


백개먼 판과 체커
백개먼 판과 체커


백개먼은 주사위의 눈에 따라 체커와 같은 게임 조각을 움직여 두 명의 플레이어가 하는 보드 게임이다. 플레이어는 상대방보다 먼저 모든 조각을 보드에서 제거하면 승리한다.
👆
좌우로 밀어서 보기
올림피아드에서 열린 백개먼 경기 및 연도
123456789101112131415161718
| 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015

👆
좌우로 밀어서 보기
참가자 및 결과
올림피아드연도참가자 수순위
| 저자
119896
219902
419923
720022
820032
1120062
1220073
1620113
1820153


브리지 핸드가 진행되는 모습
브리지 핸드가 진행되는 모습

브리지는 4명의 플레이어가 참여하는 트릭 테이킹 카드 게임이다.

컴퓨터 올림피아드에서 브리지 경기는 1996년 미국 컨트랙트 브리지 리그가 새로운 공식 세계 컴퓨터 브리지 선수권 대회를 창설하여 주요 브리지 토너먼트에서 매년 개최되면서 대부분 중단되었다. 1999년부터 이 대회는 세계 브리지 연맹이 공동 후원하고 있다.
👆
좌우로 밀어서 보기
올림피아드 개최 연도
123456789101112131415161718
| 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015

👆
좌우로 밀어서 보기
참가자 및 결과
올림피아드연도참가자
순위
| 제작자
119894
219902
319913
419923
720022


체스판과 말
체스판과 말

체스는 8x8 격자로 배열된 64개의 정사각형 체스판에서 두 명이 하는 보드 게임이다. 각 플레이어는 특성이 다른 16개의 말로 시작하며, 목표는 상대방의 킹 말을 잡는 것이다.

컴퓨터 올림피아드 외에도 많은 컴퓨터 대 컴퓨터 이벤트가 개최된다.
👆
좌우로 밀어서 보기
올림피아드 및 연도별 이벤트
123456789101112131415161718
| 1990 || 1991 || 1992 || 2000 || 2001 || 2002 || 2003 || 2004 || 2005 || 2006 || 2007 || 2008 || 2009 || 2010 || 2011 || 2013 || 2015

👆
좌우로 밀어서 보기
참가자 및 결과
올림피아드연도참가자 수순위
| 제작자
119899
2199011
319917
419927
1420096


중국 장기판
중국 장기판

중국 장기는 서양 장기 또는 국제 장기와 같은 계열의 두 명의 플레이어를 위한 전략 보드 게임이다. 주로 국제적으로 샹치로 알려져 있으며, 컴퓨터 올림피아드 대회에서는 중국 장기로 불린다.
{| 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일)
틸버그 || 2013년 (8월 12일–18일)
도쿄 || 2015년 (6월 29일-7월 6일)
암스테르담
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)가 매년 대회를 조직하고 있다.

역대 대회 개최지는 다음과 같다.

👆
좌우로 밀어서 보기
연도도시국가개최 장소
11989런던영국파크 레인 호텔
21990런던영국
31991마스트리흐트네덜란드마스트리흐트 대학교
41992런던영국파크 레인 호텔
52000런던영국알렉산드라 팰리스
62001마스트리흐트네덜란드마스트리흐트 대학교
72002마스트리흐트네덜란드마스트리흐트 대학교
82003그라츠오스트리아돔 임 베르크 및 카지니움
92004라마트 간이스라엘바르-일란 대학교
102005타이베이대만
112006토리노이탈리아
122007암스테르담네덜란드
132008베이징중국
142009팜플로나스페인
152010가나자와일본
162011틸뷔르흐네덜란드
172013요코하마일본
182015레이던네덜란드