Rules of the Game
Connect Four (또는 Four in a Row)는 2 인용 전략 게임입니다. 각 플레이어는 번갈아 가며 자신의 색 칩을 열에 떨어 뜨립니다. 4 개의 칩을 정렬 한 첫 번째 플레이어가 승리합니다.
역사
Connect 4 게임은 해결 된 전략 게임입니다. 첫 번째 플레이어 (Red)는 항상 승리 할 수있는 승리 전략을 가지고 있습니다. 이 게임은 1988 년 James Dow Allen과 Victor Allis에 의해 독립적으로 해결되었습니다.
Connect 4 Solver
이 Connect 4 솔버는 두 플레이어가 완벽하게 플레이한다고 가정 할 때 모든 위치의 정확한 결과를 계산합니다. 각 플레이 가능한 열에 대해 점수가 표시 될 수 있습니다. 승리 한 동작은 양수이고 패배 한 동작은 음수입니다. 점수의 절대 값은 게임이 끝나기 전에 이동 횟수를 제공합니다. 따라서 최고의 동작이 가장 높은 점수를받습니다. 플레이어의 수동 / 자동 모드를 전환하여 인공 지능과 대결 할 수 있습니다.
알고리즘
솔버는 알파 베타 가지 치기를 사용합니다. Connect Four를 해결하는 방법을 설명하는 다음 튜토리얼 (소스 코드 포함)을 읽을 수 있습니다.