Tic Tac Toe By Sravan & Harsha PC 버전

Tic-tac-toe는 두 명의 플레이어가 3x3 그리드에서 플레이하며 그리드의 9개 공간 중 하나에 X와 O를 번갈아 표시합니다.

다음 예에서는 첫 번째 플레이어(X)가 7단계 게임에서 승리합니다.
누가 먼저 플레이하는지에 대해 보편적으로 합의된 규칙은 없지만 이 문서에서는 X가 먼저 플레이하는 규칙을 사용합니다.

플레이어는 양 당사자의 최고의 플레이가 무승부로 이어진다는 것을 곧 알게 됩니다. 따라서 tic-tac-toe는 종종 최적의 전략을 발견하지 못한 어린 아이들이 플레이합니다.

tic-tac-toe의 단순성 때문에 좋은 스포츠맨 정신의 개념을 가르치는 교육 도구와 게임 트리 검색을 다루는 인공 지능의 한 분야로 자주 사용됩니다. tic-tac-toe를 완벽하게 플레이하거나 이 공간에서 765개의 본질적으로 다른 위치(상태 공간 복잡성) 또는 회전 및 반사까지 가능한 26,830개의 게임(게임 트리 복잡성)을 열거하는 컴퓨터 프로그램을 작성하는 것은 간단합니다. [1] 두 플레이어가 최적의 상태로 플레이하면 게임은 항상 무승부로 끝나므로 틱택토는 무의미한 게임이 됩니다.[2] 자신의 색상 k를 연속으로 얻는 것을 목표로 m x n 보드에 자신의 색상을 표시합니다. Tic-tac-toe는 3,3,3 게임입니다.[3] Harary의 일반화된 tic-tac-toe는 tic-tac-toe의 훨씬 더 광범위한 일반화입니다. 그것은 또한 n이 3이고 d가 2인 nd 게임으로 일반화될 수 있습니다.[4] 행은 선이고 셀은 점인 임의의 입사 구조를 사용하여 더 일반화할 수 있습니다. Tic-tac-toe의 입사 구조는 9개의 점, 3개의 수평선, 3개의 수직선 및 2개의 대각선으로 구성되며 각 선은 최소 3개의 점으로 구성됩니다.