Tik Tak Toe

Tic-tac-toe는 3 x 3 셀 이상("무한 필드"까지)의 정사각형 필드에서 두 상대 간의 논리적 게임입니다. 플레이어 중 한 명은 "십자가"로 플레이하고 두 번째 플레이어는 "아니오"로 플레이합니다.

게임의 규칙

틱택토 게임에서 이기는 게임

플레이어는 필드의 빈 셀에 교대로 3×3 기호를 놓습니다(하나는 항상 십자형이고 다른 하나는 항상 0입니다). 가로, 세로, 대각선으로 3개를 먼저 맞추는 사람이 이깁니다. 첫 번째 이동은 플레이어가 십자가를 놓는 것입니다.

일반적으로 게임이 끝날 때 이긴 쪽은 연속 행을 구성하는 3개의 문자(0 또는 십자)로 줄을 그어 버립니다.

분석

알고리즘은 상대방의 모든 게임에서 무승부를 보장하는 각 당사자에게 잘 알려져 있으며, 그가 실수를 하면 당신이 이길 수 있습니다. 따라서 게임은 "아무도없는 죽음"상태에 있습니다.

다음은 이러한 전략 중 일부입니다. 플레이어는 항상 다른 모든 규칙보다 우선하는 두 가지 규칙을 존중한다고 믿어집니다.

규칙 1. 플레이어가 즉시 이길 수 있으면 그렇게 합니다.

규칙 2. 플레이어가 즉시 이길 수 없지만 상대방이 사각형으로 이동하여 즉시 이길 수 있는 경우 플레이어 자신이 해당 사각형으로 이동하여 즉각적인 손실을 방지합니다.