최상의 답변
실제 “전략”은 실제로 다소 복잡하며 처리 할 지점을 철저히 검색해야합니다. 따라서 손으로 사용하는 것은 실용적이지 않습니다.
반면에 전략적 통찰력과 일부 범용 규칙은 인간이 사용하기 쉬우 며 상대적으로 좋은 플레이어입니다.
배경
connect-4를 빠르게 검토하는 것으로 시작하겠습니다. 게임은 6 × 7 보드에서 진행됩니다. 각 행에는 숫자로, 각 열에는 문자로 레이블을 지정할 수 있습니다.
각 플레이어는 번갈아 가며 열을 선택합니다. 그들의 돌은 기둥의 맨 아래 열린 셀에 배치됩니다. 열만 사용하여 게임을 작성할 수 있습니다. 예를 들어 두 플레이어가 중앙 열을 플레이하는 경우 dd를 작성할 수 있습니다. 그러면 다음 보드가 표시됩니다.
(일반적으로 플레이어 1은 파란색이고 플레이어 2는 빨간색입니다.)
색상 4 개를 가로, 세로 또는 대각선으로 연결하여 게임에서 승리 할 수 있습니다.
마지막으로 유용한 개념 중 하나는 위협 으로, 네 번째 사각형이 열린 상태에서 연속으로 3 개만 표시됩니다 (하지만 반드시 액세스 할 수는 없음). 여기에서 파란색은 대각선으로 위협이됩니다.
전략
게임이 해결되었습니다. 첫 번째 플레이어 (파란색)가 항상 승리를 거둘 수 있습니다. 승리 전략의 핵심 아이디어는 매우 간단합니다. zugzwang 제어 및 홀수 / 짝수 제어 행.
Zugzwang
“Zugzwang”이라는 용어는 가 움직여야합니다. 간단한 예는 서로 위에 두 개의 위협이있는 것입니다. 다음은 파란색이 빨간색으로 열 c에서 승리를 유도하는 예입니다.
그러나 이와 같은 이중 위협은 사전에 쉽게 알아볼 수 있고 카운터가 있습니다. 실제로 Zugzwang의 훨씬 더 유용한 형태는 전체 보드가 채워지고 가능한 이동이 하나만 남을 때까지 기다리는 것입니다. 왼쪽에서 빨간색이 승리하는 간단한 예를 고려해보십시오. 실제 힘은 여러 번 이동 한 후에 만 발생합니다.
짝수 / 이상한 위협
완전히 채워질 위협이있는 사람이 결국 승리합니다. 이전 예에서 보았 듯이 빨간색은 짝수 행. 반면에 파란색은 승리하려면 홀수 위협이 필요합니다. 여기에서 게임의 비대칭이 발생합니다.
이상한 위협이 열을 “캡 오프”하고 기본적으로 보아 전체를 채울 때 누가 어떤 행을 얻을 수 있는지 뒤집습니다. rd. 특히 이것은 유효한 홀수 위협이 유효한 짝수 위협보다 “강하다”는 것을 의미합니다. 파란색이 한 열에 홀수 위협이 있고 빨간색이 다른 열에 짝수 위협이 있으면 파란색이 여전히 승리합니다. 여기에 예 (파란색 재생)가 있습니다.
이 위치에서 우리는 빨간색이 c를 플레이해야하는 위치는 g (홀수 조각이 있음)가 파란색으로 이길 수 있기 때문입니다. c 열은 빨간색이 강제로 사라질 때까지 채워집니다.
홀수 수의 위치를 갖도록 단일 열을 캡핑하기 때문에 이상한 위협이 “작동”하므로 보드가 짝수 사각형 (42)을 가지지 않도록 효과적으로 전환합니다. 이는 게임의 역학을 뒤집는 홀수로 변경됩니다. 이는 또한 빨간색과 파란색 둘 다 가 독립적 인 홀수 위협을 가지고 있다면 취소됩니다. 두 개의 홀수 열은 합계를 다시 짝수로 만듭니다.
더 일반적으로 홀수 / 짝수 구분은 control : 빨간색은 일반적으로 게임을 제어하지만 파란색은 이상한 위협을 설정하여 제어 할 수 있습니다. 실제로 제어 란 짝수 스퀘어를 플레이 할 수 있거나 옵션으로 홀수 스퀘어를 플레이하지만 상대가 짝수 스퀘어를 플레이하게하는 것을 의미합니다.
전술
홀수 / 짝수 구분을 통해 “전략적으로”플레이 할 수 있습니다. 실제로 일관되게 승리하려면 장기 전략에 대한 지식과 건전한 전술적 단기 움직임을 결합해야합니다. 다음과 같은 작은 함정을 염두에 두어야합니다.
규칙
게임의 실제 승리 전략은 앞서 다룬 전략적 원칙과 전술을 기반으로 한 9 가지 규칙으로 요약됩니다.규칙은 1988 년 Victor Allis에 의해 개발되었습니다. 저는 그가 게임을 처음으로 해결 한 사람이라고 생각합니다.
규칙은 항상 최적의 솔루션 찾기 : 때로는 가능성을 통해 실제 검색을 수행해야하며, 주로 전술적 문제를 처리해야합니다.
다음은 Allis가 부여한 이름과 함께 가장 중요한 규칙입니다. . 규칙이 몇 가지 더 있지만 특수한 경우이거나 이전 규칙의 조합 일뿐입니다. 실제 논문의 모든 규칙에 대해 읽을 수 있습니다. Connect Four의 지식 기반 접근 방식 .
- baseinverse : 상대방이 다른 것을 주장 할 때 접근 가능한 두 개의 사각형 중 하나를 항상 주장 할 수 있으므로, 이와 같은 두 개의 사각형이 필요한 네 행을 항상 차단할 수 있습니다. 예를 들어 빨간색은 항상 하나 ther :
- 세로