TicTacToe

Tic-Tac-Toe (Noughts and Crosses 또는 XS 및 OS라고도 함)는 X와 O의 두 선수 X와 O를위한 종이 및 연필 게임으로 33 그리드로 공간을 표시합니다. 수평, 수직 또는 대각선 행에 3 개의 마크를 배치하는 데 성공한 플레이어는 게임에서 승리합니다.

플레이어는 곧 양 당사자의 최고의 플레이가 무승부로 이어진다는 것을 알게됩니다. 따라서 Tic-Tac-Toe는 어린 아이들이 가장 자주 연주합니다.

tic-tac-toe의 단순성으로 인해 종종 좋은 스포츠맨십과 지점의 개념을 가르치기위한 교육 도구로 사용됩니다. 게임 트리 검색을 다루는 인공 지능. Tic-Tac-Toe를 완벽하게 플레이하기 위해 컴퓨터 프로그램을 작성하는 것이 간단합니다. 765 개의 본질적으로 다른 위치 (상태 공간 복잡성) 또는 26,830 개의 가능한 게임까지 회전 및 반사 (게임 트리 복잡성)를 열거합니다. .

게임은 M, N, K- 게임으로 일반화 될 수 있으며 두 플레이어는 자신의 색상을 연속으로 얻는 목표로 MN 보드에 자신의 색상의 돌을 대체 할 수 있습니다. . tic-tac-toe는 (3,3,3)-게임입니다. Hararys Generalized Tic-Tac-Toe는 Tic TAC 발가락의 더욱 광범위한 일반화입니다. 또한 ND 게임으로 일반화 될 수 있습니다. Tic-Tac-Toe는 N이 3과 D와 같은 게임입니다. 2와 같은 게임입니다. 제대로 플레이하면 게임이 무의미한 게임으로 뽑아냅니다.

제공 : https : // en.wikipedia.org/wiki/tic-tac-toe