커넥트 포 - 역사, 규칙, 전략
커넥트 포(네덜란드어: Vier op 'n rij)는 두 사람이 즐기는 고전 전략 게임입니다. 플레이어는 일곱 열, 여섯 행으로 된 세워진 판에 디스크를 떨어뜨리고, 네 개를 먼저 잇는 사람이 이깁니다. 또한 풀린 게임이기도 합니다. 1988년 James D. Allen과 Victor Allis가 보였듯이, 선수는 가운데 열에서 시작하면 완벽하게 둘 경우 항상 이길 수 있습니다.
역사
격자 위에서 네 개를 잇는 게임은 오래되었지만, 세워진 틀을 쓰는 형태는 Howard Wexler와 Ned Strongin이 고안했고 1974년 Milton Bradley가 Connect Four라는 이름으로 출시했습니다. 틀 안에서 디스크는 중력으로 떨어지므로 한 수는 열 하나를 고르는 것일 뿐입니다. 이 게임은 전 세계에서 잘 팔렸고, 네덜란드의 Vier op 'n rij, 독일의 Vier gewinnt, 프랑스의 Puissance 4 등 여러 이름으로 알려져 있습니다.
규칙
표준 판은 일곱 열과 여섯 행입니다. 빨간 디스크와 노란 디스크를 가진 두 플레이어가 아직 차지 않은 열에 번갈아 디스크를 하나씩 떨어뜨립니다. 디스크는 가장 낮은 빈칸으로 떨어집니다. 자기 색 디스크 네 개로 가로, 세로 또는 대각선의 끊김 없는 줄을 먼저 만든 사람이 이깁니다. 네 줄 없이 42칸이 모두 차면 무승부입니다.
전략
가운데에 두세요. 가운데 열은 다른 어떤 열보다 많은 네 칸 줄에 속하므로 그곳의 디스크가 가장 많은 일을 합니다. 위협, 즉 여러분의 디스크 네 개를 완성할 빈칸을 찾고, 두 개를 동시에 만들도록 노력하세요. 상대는 하나만 막을 수 있습니다. 위협 아래 칸을 조심하세요. 그 칸을 채우면 디스크가 위협 위에 놓일 수 있습니다. 강한 플레이어는 자기 위협이 어느 행에 있는지도 생각합니다. 판이 채워질수록 남은 수의 순서가 누가 누구의 위협 아래에 둘 수밖에 없는지를 결정하는 경우가 많습니다.
풀린 게임
커넥트 포는 풀린 게임입니다. 1988년 10월 James D. Allen이, 그리고 몇 주 뒤 독립적으로 Victor Allis가, 선수가 가운데 열에서 시작하면 완벽하게 둘 경우 항상 이길 수 있음을 보였습니다. Allis는 암스테르담 자유대학교(Vrije Universiteit) 논문에서 전략 규칙과 탐색을 결합한 Victor라는 프로그램으로 이 증명을 설명했습니다. 첫 디스크가 가운데 옆 열에 들어가면 후수가 무승부를 강제할 수 있고, 바깥쪽 네 열 중 하나에 첫 디스크를 두면 완벽한 수에 집니다.
게임 뒤의 숫자
표준 판에서는 게임 중에 4,531,985,219,092개의 국면이 나올 수 있습니다. 1995년 John Tromp는 디스크 여덟 개로 이루어진 모든 오프닝의 결과를 계산했고, 알파-베타 탐색을 비트보드와 큰 테이블과 결합한 현대 솔버는 순식간에 완벽하게 둡니다.
PictorX에서 해 보기
커넥트 포를 열고 열을 클릭해 디스크를 떨어뜨리세요. 같은 화면에서 친구와, 또는 쉬움, 보통, 어려움의 컴퓨터와 대전하세요. 힌트는 어려움이 고를 열을 보여 주고, 실행 취소와 다시 실행으로 게임을 앞뒤로 살펴볼 수 있으며, 저장은 판의 PNG를 내려받습니다. ‘컴퓨터 대 컴퓨터’를 골라 컴퓨터끼리 겨루는 모습을 지켜볼 수도 있습니다.
자주 묻는 질문
커넥트 포는 누가 풀었나요?
James D. Allen과 Victor Allis가 1988년에 서로 독립적으로 풀었습니다. 두 사람 모두 선수가 가운데 열에서 시작하면 완벽하게 둘 경우 이긴다는 것을 보였습니다.
커넥트 포를 네덜란드어로 무엇이라고 하나요?
Vier op 'n rij라고 하며, 네 개를 한 줄로라는 뜻입니다.
선수가 항상 이길 수 있나요?
완벽하게 둘 때만, 그리고 가운데 열에서 시작할 때만 가능합니다. 첫 디스크가 가운데 옆이면 최선의 수는 무승부로 이어지고, 더 바깥쪽이면 후수가 이깁니다.
커넥트 포에는 국면이 몇 개나 있나요?
일곱 열, 여섯 행의 표준 판에서는 4,531,985,219,092개의 국면이 나올 수 있습니다.
PictorX가 무엇을 업로드하나요?
아니요. 게임은 브라우저에서 실행되며 판은 캔버스에 그려집니다. 저장은 PNG를 내려받고, 편집은 그 이미지를 PictorX 편집기에서 엽니다.
관련 도구
커넥트 포
브라우저에서 커넥트 포를 즐기세요. 빨간색과 노란색 디스크를 떨어뜨려 네 개를 한 줄로 만들면 이깁니다. 같은 화면에서 친구와, 또는 쉬움부터 어려움까지 컴퓨터와 대전하세요. 컴퓨터끼리 겨루는 모습을 지켜볼 수도 있습니다.
오목
브라우저에서 오목을 두어 보세요. 같은 화면에서 친구와 두거나, 쉬움부터 어려움까지 고를 수 있는 컴퓨터와 대전할 수 있습니다. 돌 다섯 개를 끊김 없이 한 줄로 이으면 이깁니다. 컴퓨터끼리 겨루는 모습을 지켜볼 수도 있습니다.
틱택토
브라우저에서 컴퓨터와 틱택토를 즐기세요. 누가 먼저 둘지와 컴퓨터의 실력을 ‘쉬움’부터 ‘무적’까지 고르고, 힌트를 받거나 컴퓨터끼리 겨루는 모습을 지켜보세요.
8퀸 문제
8퀸 문제의 역사와 수학: 막스 베첼과 가우스, 12개 그룹으로 나뉘는 92가지 풀이, n퀸 문제, 그리고 백트래킹.
나이트 투어
나이트 투어의 역사와 수학: 오일러와 바른스도르프, 열린 투어와 닫힌 투어, 한 변이 홀수인 판에 닫힌 투어가 없는 이유, 그리고 컴퓨터가 투어를 찾는 방법.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
커넥트 포 하기