커넥트포
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
커넥트포는 두 명의 플레이어가 번갈아 가며 자신의 디스크를 빈 열에 떨어뜨려 가로, 세로, 대각선으로 4개의 디스크를 먼저 연결하는 것을 목표로 하는 게임이다. 게임 보드가 가득 찼지만 어느 쪽도 4개를 연결하지 못하면 무승부가 된다. 이 게임은 빅토르 알리스와 제임스 알렌에 의해 수학적으로 해결되었으며, 선공 플레이어가 중앙 열에서 시작하면 승리할 수 있음이 증명되었다. 커넥트포는 보드 크기, 게임 조각, 규칙이 다른 다양한 변형이 존재하며, PopOut, Pop 10, Five-in-a-Row, Power Up 등의 변형이 있다.
더 읽어볼만한 페이지
- 오목 - 렌주
렌주는 오목에서 파생되어 흑의 유리함을 제한하기 위해 금수 규칙과 특별한 오프닝 규칙을 적용하는 보드 게임으로, 흑과 백의 규칙이 다르며 흑에게 금수를 적용하여 균형을 맞추고, 흑은 다섯 개의 돌을 일렬로 놓아 승리하며, 백은 다섯 개 이상의 돌을 일렬로 놓거나 흑이 금지수를 두도록 유도하여 승리하고, 국제 렌주 연맹을 중심으로 세계 선수권 대회가 개최된다. - 오목 - 26주형
26주형은 오목의 변형 게임으로, 흑에게 3-3, 4-4, 6목 이상의 금수 규칙을 적용하여 흑이 불리하게 설계된 렌주라고도 불린다. - 종이-연필 게임 - 틱택토
틱택토는 두 경기자가 3×3 칸에 O나 X를 번갈아 써서 가로, 세로, 대각선으로 같은 표를 만들면 이기는 놀이로, 최적 전략 시 무승부가 잦아 아이들이 즐기며 인공지능 교육 도구로도 쓰인다. - 종이-연필 게임 - 헥스
헥스는 두 플레이어가 육각형 보드에서 번갈아 돌을 놓아 자신의 색깔로 마주보는 두 변을 연결하는 추상 전략 게임으로, 스왑 규칙이 적용되며 무승부가 없고 완전 정보 게임이다. - 추상전략게임 - 장기
장기는 두 사람이 10줄 x 9줄의 판에서 각 16개 기물을 사용하여 상대방의 궁을 잡는 한국 전통 보드 게임으로, 다양한 기원설이 존재하며 삼국시대부터 기록이 있고 조선시대에는 상희라고도 불렸으며, 현대에는 주로 노년층 남성이 즐기고 대한장기협회에서 보급 및 관리를 한다. - 추상전략게임 - 체커
체커는 두 명이 말을 대각선으로 이동시켜 상대방의 말을 모두 잡거나 움직이지 못하게 하는 전략 보드 게임으로, 말의 이동, 말 먹기, 왕의 특수 능력 규칙을 가지며, 인공지능 연구 대상으로서 2007년 완벽한 플레이가 구현되었고, 세계 체커 연맹 등 여러 기관에서 대회를 주최하며 다양한 변형 규칙이 존재한다.
| 커넥트포 | |
|---|---|
| 기본 정보 | |
 | |
| |
| 다른 이름 | 4 in a Row (4열) The Captain's Duel (선장의 결투) The Captain's Mistress (선장의 정부) |
| AKA | 해당사항 없음 |
| 제조사 | 해당사항 없음 |
| 디자이너 | 하워드 웩슬러 네드 스트롱긴 |
| 감독 | 해당사항 없음 |
| 삽화가 | 해당사항 없음 |
| 작가 | 해당사항 없음 |
| 배우 | 해당사항 없음 |
| 성우 | 해당사항 없음 |
| 배급사 | 밀턴 브래들리 하스브로 |
| 출시일 | 1974년 |
| 장르 | 연결 게임 |
| 언어 | 영어 |
| 시스템 | 해당사항 없음 |
| 관련 게임 | 해당사항 없음 |
| 시리즈 | 해당사항 없음 |
| 플레이어 수 | 2 |
| 준비 시간 | 해당사항 없음 |
| 플레이 시간 | 10분 |
| 무작위 요소 | 해당사항 없음 |
| 연령 | 6세 이상 |
| 필요한 기술 | 해당사항 없음 |
| 재료 | 해당사항 없음 |
| 이동 방식 | 해당사항 없음 |
| 미디어 유형 | 해당사항 없음 |
| 관련 정보 | 해당사항 없음 |
| 웹사이트 | 해당사항 없음 |
| ISBN | 해당사항 없음 |
| ISBN 설명 | 해당사항 없음 |
2. 게임 방법
커넥트포 게임에서 이기려면, 플레이어는 번갈아 가며 빈 열에 자신의 디스크를 떨어뜨려 가로, 세로, 대각선으로 4개를 먼저 연결해야 한다. 어느 쪽도 4개를 연결하지 못하고 보드가 가득 차면 무승부가 된다.[11]
2. 1. 게임 플레이 예시
목표: 상대방이 같은 일을 하지 못하도록 하면서 자신의 디스크 4개를 가로, 세로 또는 대각선으로 연결해야 한다. 하지만 조심해야 한다. 상대가 당신을 속여서 게임에서 이길 수 있다![11]게임 플레이 예시는 첫 번째 플레이어가 빈 게임 보드의 중앙 열에 노란색 디스크 중 하나를 떨어뜨려 커넥트포를 시작하는 것을 보여준다. 그런 다음 두 플레이어는 채워지지 않은 열에 한 번에 하나의 디스크를 떨어뜨리는 방식으로 턴을 번갈아 가며 진행한다. 빨간색 디스크를 가진 두 번째 플레이어가 대각선으로 4개를 연결하여 게임에서 이긴다. 두 플레이어 중 누구도 4개를 먼저 연결하기 전에 보드가 채워지면 게임은 무승부가 된다.
3. 수학적 해결
커넥트 포는 1988년에 제임스 D. 알렌과 빅토르 앨리스에 의해 독립적으로 해결되었다.[13] 선공 승리가 증명되었으며, 첫 번째 플레이어가 중앙 열에 디스크를 놓으면 필승 전략이 존재한다. 첫 번째 플레이어가 중앙 이외의 열에 디스크를 놓으면, 두 번째 플레이어는 비기거나 이길 수 있다.
클래식 커넥트 포(7열 너비, 6행 높이)에서 가능한 게임 보드 위치는 4,531,985,219,092(약 4.5조)개이다.[12] 초기 해결 당시에는 게임의 복잡성과 당시 컴퓨터 기술의 한계로 무차별 대입 분석은 실행 가능하지 않은 것으로 여겨졌다.
3. 1. 필승 전략
빅토르 알리스와 제임스 알렌의 연구에 따르면, 첫 번째 플레이어가 가운데 줄에 돌을 놓으면 반드시 이기는 필승 전략이 존재한다.[12] 반면, 첫 번째 플레이어가 양쪽 옆 두 칸에 돌을 놓으면 비기게 되고, 나머지 4줄에 놓으면 두 번째 플레이어가 이기게 된다.커넥트 포는 양측 플레이어에게 모든 정보가 공개되는 완전 정보 게임이며, 상대방에게 이익이 되는 상황은 곧 자신의 손해로 이어지는 제로섬 게임이다.
이 게임은 1988년에 제임스 다우 알렌과 빅토르 앨리스에 의해 각각 독립적으로 해결되었다.[13] 앨리스는 9가지 전략을 사용한 지식 기반 접근 방식을, 알렌은 게임 분석에서 승리 전략을 설명했다.[14][15][16]
존 트롬프는 무차별 대입 방법을 통해 커넥트 포를 해결하는 연구를 진행했다.[13][17] 또한, 미니맥스 또는 네가맥스 알고리즘에 알파-베타 가지치기, 수순 정렬, 전치표와 같은 최적화를 적용한 인공 지능 알고리즘으로도 커넥트 포를 해결할 수 있다. 이러한 알고리즘 코드는 Fhourstones[18] 정수 성능 벤치마크의 기반이 되기도 한다.
결론적으로, 커넥트 포는 선공 승리 게임이다. 완벽한 플레이를 가정하면, 첫 번째 플레이어는 중앙 열에서 시작하여 41번째 수[19] 또는 그 이전에 승리할 수 있다.[13][14][15] 첫 번째 플레이어가 중앙 인접 열에서 시작하면 무승부가 되며, 가장 바깥쪽 4개 열(1, 2, 6, 7번 열)에서 시작하면 두 번째 플레이어가 승리한다.[19]
4. 규칙 변형
커넥트 포는 게임 보드의 크기, 게임 조각, 게임 플레이 규칙 등에서 다양한 변형이 있다. 이러한 변형들은 실제 게임 보드를 이용한 플레이보다는 게임 이론이나 인공지능 연구에 더 많이 사용된다.[20]
가장 일반적인 커넥트 포 보드 크기는 7열 × 6행이지만, 5×4, 6×5, 8×7, 9×7, 10×7, 8×8, 무한 커넥트 포, 실린더-무한 커넥트 포[21] 등 다양한 크기의 변형도 존재한다.
하스브로(Hasbro)에서 출시한 커넥트 포 게임 보드는 게임 조각을 바닥에서 한 번에 하나씩 쉽게 제거할 수 있다.[22] 이 기능은 전통적인 게임 플레이 방식 외에 다양한 변형 규칙을 적용할 수 있게 해준다. 일부 이전 게임 버전에는 특수 표시된 디스크와 추가 변형을 위한 골판지 열 확장기가 포함되어 있었다.[23]
4. 1. PopOut
''팝아웃''은 빈 보드에서 시작하여, 플레이어들이 번갈아 가며 자신의 색깔 디스크를 보드에 넣는다는 점에서 기존 게임과 동일하다. 각 턴 동안, 플레이어는 위에서 디스크를 하나 더 넣거나, 바닥줄에 자신의 색깔 디스크가 있다면, 바닥에서 자신의 색깔 디스크를 하나 제거("팝 아웃")할 수 있다.[22] 바닥에서 디스크를 팝 아웃하면 그 위의 모든 디스크가 한 칸씩 아래로 내려가 보드의 나머지 부분과의 관계가 바뀌고, 연결 가능성이 달라진다. 가로, 세로, 대각선으로 자신의 디스크 4개를 먼저 연결하는 플레이어가 게임에서 승리한다.4. 2. Pop 10
Pop 10은 게임 시작 전에, 전통적인 게임과는 다르게 설정된다. 각 플레이어는 번갈아 가며 자신의 색깔 디스크를 슬롯에 하나씩 놓고, 맨 아래 줄부터 채워나간다. 그런 다음 다음 줄로 이동하여 채우고, 모든 줄이 채워질 때까지 반복한다.[22]게임 플레이는 플레이어가 보드 바닥을 통해 자신의 색깔 디스크를 하나씩 제거하는 방식으로 진행된다. 제거된 디스크가 제거 시점에 4개의 디스크 연결의 일부였을 경우, 플레이어는 그것을 게임 밖으로 치워두고 즉시 다시 턴을 진행한다. 만약 "커넥트 포"의 일부가 아니었다면, 그것은 맨 위 슬롯을 통해 보드에 다시 배치되어야 하며, 다른 열의 열린 공간에 배치해야 한다(가능한 경우). 그리고 턴이 끝나고 다른 플레이어에게 넘어간다. 자신의 색깔 디스크 10개를 먼저 치워두는 플레이어가 게임에서 승리한다.[22]
4. 3. Five-in-a-Row
''오목''은 높이 6, 너비 9의 격자에서 진행되는 ''커넥트 포''의 변형 게임이다. 기존의 6x7 게임 보드 좌우에 각 플레이어의 말을 번갈아 채워 넣은 두 개의 열이 미리 추가된다. 게임은 원래의 커넥트 포와 유사하게 진행되지만, 플레이어는 이제 5개의 말을 연속으로 놓아야 승리한다. 이는 여전히 42수 게임인데, 게임 시작 전에 추가된 두 개의 새 열이 이미 12개의 게임 말을 나타내기 때문이다.4. 4. Power Up
커넥트 포의 이 변형에서, 플레이어는 게임을 시작할 때 하나 이상의 특수 표시된 "파워 체커" 게임 조각을 가지고 시작하며, 각 플레이어는 게임당 한 번씩 이 조각을 사용할 수 있다.[22] 예를 들어, 망치 아이콘이 표시된 조각을 사용하면, 플레이어는 즉시 그 아래에 있는 모든 조각을 제거할 수 있고, 망치 조각은 게임 보드의 맨 아래 줄에 남게 된다. 다른 표시된 게임 조각으로는 벽 아이콘이 있는 조각이 있는데, 이를 통해 플레이어는 표시되지 않은 조각으로 연속해서 두 번째 턴을 가질 수 있다. "×2" 아이콘은 표시되지 않은 조각으로 제한 없이 두 번째 턴을 가능하게 한다. 또한 폭탄 아이콘은 플레이어가 상대방의 조각을 즉시 제거할 수 있게 해준다.[23]5. 기타 버전
하스브로는 다양한 크기의 자이언트 커넥트 포를 제작한다. 가장 큰 것은 내후성 목재로 제작되었으며 너비와 높이가 모두 120cm이다. 커넥트 포는 마이크로비전 비디오 게임 콘솔 및 텍사스 인스트루먼트 99/4 컴퓨터용으로 1979년에 출시되었다. 모바일 기기가 확산되면서 커넥트 포는 인터넷 연결을 통해 다른 사람과 빠르고 쉽게 플레이할 수 있는 게임으로 인기를 되찾았다.
베이 테크 게임즈는 2013년 하스브로의 라이선스 하에 커넥트 포 티켓 환전 아케이드 게임을 출시했다. 이 게임은 두 명의 플레이어가 버튼을 사용하여 체커를 움직이고 떨어뜨리는 방식이다. 1인 플레이 시에는 컴퓨터와 대결하며, 승패와 관계없이 플레이어 모두 티켓을 얻는다. 승리한 플레이어는 보너스 라운드를 통해 티켓 잭팟을 얻을 수 있다.
5. 1. Connect Four Stackers
2007년, 밀턴 브래들리는 커넥트 포 스태커스(Connect Four Stackers)를 출시했다. 이 게임은 일반적인 격자 대신 색깔 있는 디스크를 놓을 수 있는 보드를 특징으로 한다. 게임의 목표는 일반 커넥트 포와 마찬가지로 특정 색상의 디스크를 가로, 세로, 대각선으로 4개 연결하는 것이다.[24]5. 2. Connect 4x4
2008년, 하스브로는 Connect 4x4라는 보드 게임을 출시했다.[25] 이 게임은 2층 수직 격자 구조로 되어 있으며, 4명의 플레이어가 참여할 수 있다. 각 플레이어는 색깔 있는 디스크를 사용하며, 차단 디스크도 활용할 수 있다. 게임의 목표는 가로, 세로, 대각선으로 자신의 디스크를 4개 연결하는 것이다.5. 3. Connect Four Twist & Turn
2015년, 위닝 무브스(Winning Moves)는 커넥트 포 트위스트 & 턴(Connect Four Twist & Turn)을 출시했다. 이 게임은 평평한 게임 격자 대신 게임 타워를 사용하며, 타워에는 5개의 링이 있어 각각 독립적으로 회전할 수 있다. 게임 플레이는 플레이어가 자신의 색깔 디스크를 가로, 세로, 대각선으로 4개 연결하려고 한다는 점에서 표준 커넥트포와 유사하다. 하지만 트위스트 & 턴에서는 플레이어가 조각을 놓은 후 링을 회전시킬 수 있어, 전략적인 게임 플레이가 가능하다.5. 4. Connect 4 Hoops
2018년, 베이 테크 게임즈는 하스브로의 라이선스 하에 두 번째 커넥트 포 아케이드 게임인 커넥트 4 웁스(Connect 4 Hoops)를 출시했다.[20] 이 게임은 농구 골대에 공을 던져 체커를 표시하는 방식으로, 2인용 또는 1인용(컴퓨터 대결) 플레이가 가능하다. 승패와 관계없이 플레이어 모두 티켓을 받는다.[20]5. 5. Connect 4 Shots
2018년, 하스브로는 커넥트 4 샷(Connect 4 Shots)을 출시했다. 이 게임은 플레이어들이 색깔 있는 공을 격자 안으로 튕겨 넣어 가로, 세로, 대각선으로 4개를 먼저 연결하는 방식이다.[20]6. 대중 문화
방송인이자 작가인 스튜어트 매코니는 ''NME''에서 일하면서, 커넥트 포가 데이비드 보위에 의해 발명되었다는 소문을 퍼뜨렸고, 이는 하나의 도시 전설이 되었다.[26]
The Hub의 게임 쇼 ''패밀리 게임 나이트''에는 팀들이 색깔 공을 사용하는 "커넥트 4 농구"라는 게임이 있다.
비디오 게임 ''A Way Out''에서 빈센트와 레오는 미니 게임으로 커넥트 포를 할 수 있다.
참조
[1]
웹사이트
Intro to Game Design - NYU Game Center - Game Design
https://wikis.nyu.ed[...]
NYU
2022-11-15
[2]
웹사이트
Inventing Toys at Hasbro
https://www.howardwe[...]
2012-06-18
[3]
웹사이트
A City College Toy Story
http://www1.cuny.edu[...]
City University of New York
2001
[4]
뉴스
Obituary: Ned Strongin
https://archive.nyti[...]
2011-04-18
[5]
뉴스
Strongin Made Fun His Business
https://www.newportb[...]
Firebrand Media LLC
2011-05-13
[6]
웹사이트
Ned Strongin
https://patents.just[...]
2022-11-15
[7]
웹사이트
Designed by Ned Strongin
https://boardgames.c[...]
2022-11-15
[8]
웹사이트
POWER LORDS - Ned Strongin Creative Services
https://uspto.report[...]
2022-11-15
[9]
웹사이트
Ball catcher and thrower
https://patents.goog[...]
1989-09-05
[10]
웹사이트
Connect Four
https://tsdr.uspto.g[...]
[11]
Youtube
Connect Four - "Pretty Sneaky, Sis..." (Commercial, 1981)
https://www.youtube.[...]
2016-12-18
[12]
웹사이트
" Number of legal 7 X 6 Connect-Four positions after n plies''"
https://oeis.org/A21[...]
2012
[13]
웹사이트
John's Connect Four Playground
https://tromp.github[...]
Homepages
2010-05-25
[14]
논문
"A Knowledge-based Approach of Connect-Four''"
http://www.informati[...]
Vrije Universiteit
1988-10
[15]
문서
"Expert Play in Connect-Four''"
https://tromp.github[...]
1990
[16]
서적
The Complete Book of Connect 4: History, Strategy, Puzzles
https://archive.org/[...]
Sterling Publishing Company
[17]
문서
"Connect-4 Data Set''"
https://archive.ics.[...]
1995-02-04
[18]
문서
"The Fhourstones Benchmark''"
https://tromp.github[...]
1992
[19]
서적
Four in a Row Solver [computer software]
Microsoft Corporation
2013
[20]
간행물
Infinite Connect-Four is solved: Draw
2012
[21]
간행물
Cylinder-Infinite-Connect-Four except for Widths 2, 6, and 11 is Solved: Drawn
2013
[22]
웹사이트
C4 Classic Grid
https://www.hasbro.c[...]
Hasbro Inc
[23]
웹사이트
Connect 4
https://www.hasbro.c[...]
Hasbro Inc
[24]
웹사이트
Connect 4 Stackers
https://www.hasbro.c[...]
Hasbro Inc
[25]
웹사이트
Connect 4x4
https://www.hasbro.c[...]
Hasbro Inc
[26]
웹사이트
HIGNFY Guest interview: Stuart Maconie
https://www.bbc.co.u[...]
BBC
2009-05-22
[27]
잡지
Connect 4
https://archive.org/[...]
A H C Publications
1976-05
[28]
서적
Family games : The 100 best
https://archive.org/[...]
Green Ronin
2010
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com