고모쿠

Gomoku
고모쿠
Renju.jpg
장르보드 게임
추상 전략 게임
플레이어2
셋업 시간최소
랜덤 찬스없음.
연령대4+
필요한 기술전략, 전술

Five in a Row라고도 불리는 고모쿠는 추상적전략 보드 게임입니다.그것은 전통적으로 바둑판 위에 바둑판(흑백의 돌)을 놓고 논다.과거에는 19×19 보드가 [3][4]표준이었지만 15×15[1][2] 보드를 사용하여 플레이합니다.일반적으로 판에서 조각이 옮겨지거나 제거되지 않기 때문에 고모쿠는 종이와 연필 놀이로도 할 수 있다.이 게임은 여러 나라에서 다른 이름으로 알려져 있다.

규칙.

선수들은 빈 교차로에 자신의 색깔의 돌을 번갈아 놓는다.검은색이 먼저 재생됩니다.우승자는 가로, 세로 또는 대각선으로 5개의 돌의 연속 사슬을 형성한 첫 번째 선수입니다.같은 색의 돌 5개 이상의 줄이 만들어지도록 배치해도 승리하지 않습니다.이것을 [5][6]오버라인이라고 부릅니다.

기원.

고모쿠는 메이지 유신(1868년)[7] 이전부터 일본에 존재해 왔다.'고모쿠'라는 이름은 일본어로 '고모쿠나라베'라고 불린다.바둑다섯, 모쿠조각역어, 나라베는 줄을 서는 것을 의미합니다.이 게임은 우지치([8]五ziqi)라고 불리는 중국에서 인기가 있다.(五)는 다섯, ( ()는 조각을, 기( ()는 중국어로 보드게임 카테고리를 의미한다.이 게임은 일본 이름과 같은 구조와 유래를 가진 오목이라고 불리는 한국에서도 인기가 있다.

19세기에 이 게임은 고방이라고 알려진 영국에 소개되었는데, 고방이라는 일본어의 부패로 알려져 있는데, 그 자체가 중국의 키판([9]qi pan)인 바둑판(í p).

퍼스트 플레이어의 장점

고모쿠는 [10][11]무제한으로 첫 번째 선수에게 강점이 있다.

이전에는 고모쿠 대회에서는 프로의 오프닝 룰을 채용하고 있었습니다.프로의 오프닝 룰은 첫 번째 선수가 보드의 중앙에 첫 번째 돌을 놓도록 되어 있었습니다.두 번째 선수의 돌 배치는 제한되지 않았다.첫 번째 선수의 두 번째 돌은 첫 번째 선수의 첫 번째 돌에서 적어도 세 개의 교차로 떨어진 곳에 배치되어야 했다.이 규칙은 1989년과 1991년 [12]세계선수권대회에서 사용되었다.이 두 대회의 승패율을 계산했을 때 첫 번째 선수(흑인)가 67%의 경기를 이겼다.

이것은 토너먼트 플레이에 있어서 너무 불균형하다고 여겨졌기 때문에, 2009년에 토너먼트 고모쿠는 스왑 2의 오프닝 프로토콜을 채용했다.Swap2에서 첫 번째 플레이어는 보드 위에 두 개의 검은색과 한 개의 흰색 돌 세 개를 놓습니다.두 번째 플레이어는 세 가지 옵션 중 하나를 선택합니다: 검정, 흰색으로 플레이하고 다른 흰색 돌을 놓거나 흰색과 검은색 두 개의 돌을 더 놓고 첫 번째 플레이어가 [13][14]색을 선택하게 합니다.

첫 번째 플레이어의 승률은 Swap2 오프닝 프로토콜을 사용하여 약 52%로 계산되어 게임의 균형을 크게 맞추고 첫 번째 플레이어의 이점을 [10][11][15]크게 해결했습니다.

변종

프리스타일 고모쿠

프리스타일 고모쿠는 어느 선수에게도 제한이 없고, 5개 이상의 돌멩이 줄을 만들어 한 번에 1개씩 번갈아 가면서 우승할 수 있다.

런주

블랙(선발하는 선수)이 L 이전부터 유리하다고 알려져 왔다.빅터 앨리스는 블랙이 승리를 강요할 수 있다는 것을 증명했다.Renju는 블랙의 첫 번째 플레이어 이점을 줄이는 것을 목표로 하는 추가 규칙을 통해 이러한 불균형을 완화하려고 시도합니다.

이 게임은 15×15 보드로 진행되며, 3과 3, 4와 4의 규칙이 적용되며, 오버라인은 [16]블랙에만 적용됩니다.

  • 3과 3의 규칙은 동시에 3개의 돌로 이루어진 두 개의 열린 열을 형성하는 동작을 금지한다(양쪽 끝의 돌에 가로막히지 않는 열.
  • 4와 4의 법칙은 동시에 4개의 돌을 2열로 만드는 동작을 금지하고 있다.
  • 오버라인은 6개 이상의 [6][17]스톤으로 정렬할 경우 플레이어가 승리할 수 없도록 합니다.

런주는 또 현행 [18]국제규격인 소시르브-8 등 각종 대회 개막규칙을 활용하고 있다.

카로

카로(베트남에서는 고모쿠+라고도 불리며)에서는 승자가 양쪽 끝에 막히지 않는 5개의 돌의 오버라인 또는 끊기지 않은 열을 가지고 있어야 한다(오버라인은 이 규칙에 해당되지 않는다).이를 통해 게임의 균형이 더욱 강화되고 화이트가 [19]방어할 수 있는 더 많은 힘을 얻을 수 있습니다.

오목

오목은 프리스타일 고모쿠와 비슷하지만, 19×19 판 위에서 3과 [20][21]3의 규칙을 포함한다.

니누키연주

우( ren)라고도 불리는 니누키 렌주는 게임에 포획을 추가하는 변종이다. 같은 색의 돌 한 쌍은 상대방이 보관 포획을 통해 포획할 수 있다.우승자는 연속 5개의 완벽한 기록을 세우거나 5쌍의 상대의 돌을 잡는 선수입니다.15x15 보드, 3과 3의 규칙과 오버라인을 사용합니다.또한 상대방이 라인을 [22]넘어 한 쌍을 잡을 수 있다면 5개의 스톤 열을 형성한 후에도 게임을 계속할 수 있습니다.

펜테

펜테는 Ninuki-Renju와 관련이 있고, 같은 보호 캡처 방식을 가지고 있지만, 19x19 보드로 플레이되는 경우가 가장 많고, 3과 3과 4와 4와 4의 규칙이나 [23]오버라인을 사용하지 않는다.

프로 오프닝 룰: 블랙은 보드 중앙에 첫 번째 돌을 놓는다.흰색은 어디에나 위치할 수 있지만 남동쪽에 위치할 수 있습니다.블랙은 두 번째 돌을 세 칸 떨어진 곳에 놓는다.

토너먼트 개막전 규정

토너먼트 규칙은 프로 플레이에서 게임의 균형을 맞추고 첫 번째 플레이어의 이점을 완화하기 위해 사용됩니다.2009년 이후 고모쿠 세계선수권대회에서 사용된 토너먼트 룰은 스왑2 개막전 [15]룰이다.

스왑 오프닝 규칙:잠정적인 블랙은 2개의 검은 돌과 1개의 흰 돌을 보드 위에 배치합니다.잠정적인 흰색은 어떤 색으로 재생할지 선택합니다.

프로

첫 번째 선수의 첫 번째 돌은 보드 중앙에 놓아야 한다.두 번째 플레이어의 첫 번째 스톤은 보드 상의 어디에나 배치할 수 있습니다.첫 번째 선수의 두 번째 스톤은 첫 번째 스톤에서 최소 3개의 교차로(두 개의 [14]스톤 사이에 비어 있는 두 개의 교차로)를 배치해야 한다.

롱 프로

첫 번째 선수의 첫 번째 돌은 보드 중앙에 놓아야 한다.두 번째 플레이어의 첫 번째 스톤은 보드 상의 어디에나 배치할 수 있습니다.첫 번째 선수의 두 번째 스톤은 첫 번째 스톤에서 4개 이상 떨어진 교차로([14][24]두 개의 스톤 사이에 비어 있는 3개 교차로)를 배치해야 한다.

Swap2 오프닝 규칙:잠정적인 블랙은 2개의 검은 돌과 1개의 흰 돌을 보드 위에 배치합니다.잠정 화이트는 3번 옵션을 선택하고 보드 위에 각 색상 중 한 가지씩 두 개의 스톤을 추가함으로써 응답하고 임시 블랙에 대해 어떤 색상을 재생할지를 선택합니다.

바꾸다

잠정적인 첫 번째 플레이어는 보드 상의 아무 곳에나 돌 3개(검은색 2개, 흰색 1개)를 놓습니다.그런 다음 임시 두 번째 플레이어는 어떤 색으로 플레이할지를 선택합니다.게임은 정상적으로 진행되며 흰색은 두 번째 [14]스톤을 연주합니다.

스왑 2

잠정적인 첫 번째 선수는 칠판에 두 개의 검은색과 한 개의 흰색 등 세 개의 돌을 놓습니다.그런 다음 임시 두 번째 참가자에게는 세 가지 옵션이 있습니다.

  1. 블랙으로 플레이 할 수 있습니다.
  2. 흰색으로 플레이하고 두 번째 흰색 돌을 놓을 수 있습니다.
  3. 또는 검은색과 흰색의 두 개의 돌을 더 놓고, 어떤 색을 재생할지를 잠정적인 첫 번째 플레이어에게 넘겨줄 수도 있습니다.

임시 첫 번째 플레이어는 옵션 2 또는 3을 사용할 경우 임시 두 번째 플레이어가 추가 스톤을 배치할 위치를 모르기 때문에 스왑2 오프닝 프로토콜은 플레이어 [14][25]중 한 명만 라인을 과도하게 학습하는 것을 제한합니다.

이론적 일반화

m, n, k-timeout은 gomoku를 m×n의 교차점이 있는 보드로 일반화한 것으로, k를 연속해서 이기기 위해서 필요한 것입니다.

connect(m,n,k,p,q)게임은 m×n교차점, k교차점, k교차점, 플레이어의 p스톤, q스톤을 가진 보드에 대한 고모쿠의 또 다른 일반화이다.각 플레이어는 컬럼의 가장 낮은 빈 곳에서만 플레이할 수 있습니다.특히 Connect(m,n,6,2,1)는 Connect6라고 불립니다.

게임 예시

첫 번째 게임

15×15 보드의 이 게임은 "Go-Moku and Threat-Space Search"[26]라는 논문을 각색한 것입니다.

초반의 움직임은 블랙의 장점을 여실히 보여준다.열린 3열(양쪽 끝의 상대방의 돌에 막히지 않은 1열)은 즉시 차단하거나 보드의 다른 곳에서 위협으로 대항해야 합니다.차단하거나 반격하지 않으면 열린 3열은 열린 4열로 늘어나 두 가지 방법으로 승리를 위협한다.

흰색은 10, 14, 16, 20의 열린 행을 차단해야 하지만 검은색은 9의 이동에서만 차단해야 합니다.무브 20은 백인에 대한 실수이다(블랙 19에 이어 연주했어야 했다.이제 블랙은 21무브부터 화이트로 어떤 수비에도 승리를 강요할 수 있다.

두 번째 게임 (첫 번째 게임부터 계속)

검정색에는 흰색 22가 검정색 15와 검정색 21 중 어느 쪽으로 재생되느냐에 따라 두 가지 강제 시퀀스가 있습니다.오른쪽 그림은 첫 번째 시퀀스를 보여줍니다.흰색의 모든 움직임은 강제됩니다.이러한 긴 강제 시퀀스는 고모쿠에서 흔히 볼 수 있는 것으로, 숙련된 플레이어는 20~40개의 강제 시퀀스를 빠르고 정확하게 읽을 수 있습니다.

기타 두 번째 게임

오른쪽 그림은 두 번째 강제 시퀀스를 보여줍니다.이 다이어그램은 흰색 20이 실수인 이유를 보여줍니다.이 다이어그램에서 검은색 19 옆에 있으면 검은색 31이 위협이 되지 않기 때문에 강제 시퀀스가 실패합니다.

세계 선수권 대회

세계고모쿠선수권대회는 1989년과 1991년에 [12]두 번 열렸다.2009년부터 토너먼트전이 재개되어 오프닝 룰이 [15]swap2로 변경되었다.

토너먼트의 리스트가 작성되고 타이틀 보유자가 그 뒤를 잇는다.

세계 선수권 대회
타이틀 연도 개최 도시, 국가 골드 실버 브론즈 오프닝 룰
1989 일본 교토 Soviet Union 세르게이 체르노프 Soviet Union 유리 타라니코프 Japan 사카모토 히로우지 프로
1991 모스크바, 소련 Soviet Union 유리 타라니코프 Soviet Union 안도 메리테 Soviet Union 세르게이 체르노프 프로
2009 체코 파르두비체 Poland 아르투르 타미오와 Hungary 아틸라 뎀잔 Czech Republic 파벨 라우베 스왑 2
2011 스웨덴 후스크바르나 Hungary 아틸라 뎀잔 Poland 아르투르 타미오와 Poland 미하우 우코프스키 스왑 2
2013 탈린, 에스토니아 Hungary 아틸라 뎀잔 Czech Republic 파벨 라우베 Russia 미하일 코진 스왑 2
2015 러시아, 수즈달 Hungary 루돌프 둡스키 Hungary 게르게토스 Russia 미하일 코진 스왑 2
2017 체코 프라하 Hungary 졸탄 라슬로 Hungary 루돌프 둡스키 Russia 데니스 오시포프 스왑 2
2019 탈린, 에스토니아 Czech Republic 마틴 무지카 Ukraine 올레그 불라토스키 Poland 미하우 우코프스키 스왑 2
팀 월드 챔피언십
타이틀 연도 개최 도시, 국가 골드 실버 브론즈 오프닝 룰
2016 탈린, 에스토니아 폴란드
미하우 우코프스키
미하우 자이크
우카시 마작스너
표트르 마우비에스키
체코 공화국
파벨 라우베
이고르 에제드
슈테판 테사이크
마렉 한즐
중화 타이베이
루웨이위안
천고한
장이봉
성페이중
스왑 2
2018 폴란드, 프워크 러시아-1
에드바르 리즈바노프
데니스 오시포프
일리야 무라토프
막심 카라세프
미하일 코진
헝가리
졸탄 라슬로
게르게토스
마르크 호르바스
가보르 규네스
아틸라 헤게데스
폴란드
우카시 마작스너
미하우 우코프스키
미하우 자이크
마렉 고르제키
파베우 타라신스키
스왑 2
2020
COVID-19 대유행으로 취소됨

컴퓨터와 고모쿠

연구자들은 수십 년 동안 인공 지능 기술을 고모쿠 게임에 적용해왔다.1994년 L. Victor Allis는 증명 번호 검색(pn-search)과 의존성 기반 검색(db-search) 알고리즘을 제기하여 빈 15×15 보드에서 시작할 때 이러한 검색 알고리즘을 사용하여 첫 [27]번째 플레이어가 승리 전략을 가지고 있음을 증명하였다.오픈 룰이 없는 프리 스타일의 고모쿠와 스탠다드 고모쿠 모두 해당됩니다.큰 보드에서도 검은색이 이길 가능성이 매우 높은 것 같습니다.프리스타일 고모쿠는 판의 크기에 관계없이 m, n, k게임이기 때문에 첫 번째 선수가 승부를 좌우할 수 있는 것으로 알려져 있다.2001년에는 오프닝 [28]스테이지에 제한이 없었던 고모쿠의 변형인 렌주도 앨리스의 우승 전략이 승인되었다.

그러나 모든 법적 포지션의 이론적인 가치도, 프로 고모쿠 플레이어가 사용하는 스왑2 등의 오프닝 룰도 아직 해결되지 않았기 때문에 고모쿠 인공지능은 어떻게 하면 고모쿠 알고리즘을 보다 전략적이고 컴적으로 만들 수 있을지에 대한 문제 등 컴퓨터 사이언티스트에게 있어서 아직 과제가 되고 있다.쁘띠띠띠띠띠띠띠.오늘날 최첨단 고모쿠 알고리즘의 대부분은 알파 베타 가지치기 프레임워크에 기초하고 있다.

Reisch는 Generalized gomoku가 [29]PSPACE-complete임을 증명했다.그는 또한 감소가 고정 k에 대한 k-in-a-Row 규칙에 적합할 수 있다고 관찰했다.어떤 k 값이 허용되는지 정확히 지정하지 않았지만, 이 감소는 k ≤ [30]5로 일반화됩니다.

1989년 이래, 고모쿠 프로그램의 유명한 대회가 몇개인가 있다.컴퓨터 올림피아드는 1989년 고모쿠 경기로 시작됐지만 1993년 [31]이후 고모쿠는 순위에 없었다.런주 세계 컴퓨터 선수권 대회는 1991년에 시작되어 [32][33]2004년까지 4회 개최되었습니다.고모캅 토너먼트는 2000년부터 매년 개최되고 있으며 현재도 10여 [34]개국에서 30여 명이 참가하고 있다.헝가리 컴퓨터 바둑 대회도 2005년에 [35][36]두 번 열렸다.또한 컴퓨터와인간 토너먼트는 2006년과 [37][38]2011년에 체코에서 열렸다.2017년이 되어서야 컴퓨터 프로그램이 공개 대회에서 세계 챔피언을 능가할 수 있다는 것이 입증되었다.2017년 고모쿠 세계선수권대회에서는 세계챔피언 프로그램인 Yixin과 세계챔피언인 인간선수 Rudolf Dupszki의 경기가 있었다.의신이 2-0으로 [39][40]이겼다.

대중문화에서

고모쿠는 박세완이 주연한 백승화의 2018년 한국 드라마에 출연했다.이 영화는 전직 바둑 신동이었던 바둑 리(박세완)가 굴욕적인 패배를 당한 후 은퇴하는 과정을 그리고 있다.바둑 이씨는 수년 후 바둑 동아리에서 오목 토너먼트에 자신을 소개시켜준 김경씨를 만나게 된다.이 씨는 처음에는 오목이를 아이들의 놀이로 여겼지만 룸메이트가 충동구매로 돈을 잃자 상금을 노리고 대회에 나갔다가 크게 패해 또다시 망신을 당한다.그 후 그녀는 자신을 만회하기 위한 훈련을 시작하고 진지한 [41]오목선수가 된다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ "Gomoku - Japanese Board Game". Japan 101. Archived from the original on 2014-03-26. Retrieved 2013-06-25.
  2. ^ "Game Theory GomokuWorld.com". gomokuworld.com. Retrieved 2021-07-28.
  3. ^ Lasker, Edward (1960). Go and go-moku: the oriental board games (2nd rev. ed.). New York: Dover. ISBN 9780486206134.
  4. ^ 런주 등 5연전의 규칙과 역사.Luffarschack, renju.se/rif/r1rulhis.htm2021년 7월 28일에 접속.
  5. ^ "Game Theory GomokuWorld.com". gomokuworld.com. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  6. ^ a b "The Renju International Federation portal - RenjuNet". www.renju.net. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  7. ^ Huang Zunxian, Chen Zheng (2005). 《黄遵宪全集》第2卷 (in Chinese (China)). China: Zhonghua Book Company. ISBN 9787101044904.
  8. ^ "The Renju International Federation portal - RenjuNet". www.renju.net. Retrieved 2021-12-02.
  9. '^ OED 인용: 1886년 기엘마드 크루즈 '마르케사 I.267' 일부 게임은 순수 일본 게임입니다.고반으로참고: 이 게임은 최근 영국에서 고뱅이라는 철자가 틀린 이름으로 소개된 게임입니다. 1888 Pall Mall Gazette 1. 11월 3일/1 이 젊은이들...고방과 고양이 요람을 쳤다.다음 보드는 8x8 Peteia 보드에 표시될 수 있는 3가지 당첨 배열을 보여줍니다.분명 비좁은 조건은 규칙에 따라 대부분의 경우 무승부가 될 것이다.12x8 또는 10x11의 대형 Latrunculi 보드에서는 플레이가 더 쉬워집니다.
  10. ^ a b "BoardGameGeek". boardgamegeek.com. Archived from the original on 2021-07-22. Retrieved 2021-01-26.
  11. ^ a b "Game database GomokuWorld.com". gomokuworld.com. Retrieved 2021-01-26.
  12. ^ a b "The Renju International Federation portal - RenjuNet". Renju.net. Archived from the original on 2021-07-22. Retrieved 2012-10-03.
  13. ^ "Gomoku - swap2 rule". renju.net. Retrieved 2016-11-09.
  14. ^ a b c d e "Opening rules GomokuWorld.com". gomokuworld.com. Archived from the original on 2021-07-22. Retrieved 2021-07-07.
  15. ^ a b c "History GomokuWorld.com". gomokuworld.com. Archived from the original on 2021-07-07. Retrieved 2021-01-26.
  16. ^ "The Renju International Federation portal - RenjuNet". www.renju.net. Archived from the original on 2021-07-08. Retrieved 2021-07-08.
  17. ^ "The Renju International Federation portal - RenjuNet". Archived from the original on 11 July 2021. Retrieved 2021-07-22.
  18. ^ "The Renju International Federation portal - RenjuNet". renju.net. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  19. ^ "Caro (aka Gomoku)". LearnPlayWin. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  20. ^ "Omok: A Korean Game of Five Stones". KPOP Jacket Lady. 2016-10-06. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  21. ^ 성진, 남, 오목.국립민속박물관 한국민속문화대백과사전 https://web.archive.org/web/20210722180119/https. 2021년 7월 22일 열람.
  22. ^ "Rules of Pente, Keryo-Pente and Ninuki". Renju. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  23. ^ "Pente". www.mindsports.nl. Archived from the original on 2021-07-22. Retrieved 2021-07-22.
  24. ^ "Gomoku - pro rule". www.renju.net. Retrieved 2021-07-28.
  25. ^ "Gomoku - swap2 rule". www.renju.net. Retrieved 2021-07-28.
  26. ^ Allis, L. V., Herik, H. J. 및 Huntjens, M. P. H. (1993)고모쿠와 위협 우주 탐색.림버그 대학 컴퓨터 공학부
  27. ^ L. Victor Allis (1994). Searching for Solutions in Games and Artificial Intelligence. Ph.D. thesis, University of Limburg, The Netherlands. pp. 121–154. CiteSeerX 10.1.1.99.5364. ISBN 90-900748-8-0.
  28. ^ J. Wágner and I. Virág (Mar 2001). "Solving Renju". ICGA Journal. 24 (1): 30–35. doi:10.3233/ICG-2001-24104. S2CID 207577292.
  29. ^ Stefan Reisch (1980). "Gobang ist PSPACE-vollständig (Gomoku is PSPACE-complete)". Acta Informatica. 13: 59–66. doi:10.1007/bf00288536. S2CID 21455572.
  30. ^ Demaine, Erik; Hearn, Robert (2001). "Playing Games with Algorithms: Algorithmic Combinatorial Game Theory". arXiv:cs/0106019v2.
  31. ^ "Go-Moku (ICGA Tournaments)". game-ai-forum.org. Retrieved 2016-06-02.
  32. ^ "Renju Computer World Championship". 5stone.net. Retrieved 2016-06-02.
  33. ^ "4-th World Championship among Computer programs". Nosovsky Japanese Games Home Page. Retrieved 2016-06-03.
  34. ^ "Gomocup - The Gomoku AI Tournament". Gomocup. Archived from the original on 2016-06-04. Retrieved 2016-06-02.
  35. ^ "Hungarian Computer Gomoku Tournament 2005 GomokuWorld.com". gomokuworld.com. Retrieved 2016-06-02.
  36. ^ "2nd Hungarian Computer Go-Moku Open Tournament". sze.hu. Retrieved 2016-06-03.
  37. ^ "The 1st tournament AI vs. Human (November the 11th, 2006) Gomocup". gomocup.org. Retrieved 2016-06-02.
  38. ^ "AI vs. Člověk 2011 Česká federace piškvorek a renju". piskvorky.cz. Retrieved 2016-06-02.
  39. ^ "Rudolf Dupszki versus Yixin". AIEXP.
  40. ^ "Rudolf Dupszki vs. Yixin 2017". Facebook.
  41. ^ 승화, 백, 작가.오목걸.퍼포먼스: 박세완, SK텔레콤, 2018.

추가 정보

외부 링크