TIC-TAC-TOE의 단순성으로 인해 게임 트리의 검색을 다루는 좋은 스포츠맨 쉽과 인공 지능의 지점을 가르치는 교육 도구로 자주 사용됩니다. TIC-TAC-TOE를 완벽하게 재생하거나 765 개의 다른 위치 (주 공간 복잡성) 또는이 공간에서 회전 및 반사 (게임 트리 복잡성)까지 최대 26,830 개의 가능한 게임을 완벽하게 재생하는 컴퓨터 프로그램을 작성하는 것은 간단합니다. [1] 두 플레이어가 최적으로 연주하면 게임은 항상 쓸모없는 게임을 만듭니다. [2]
게임은 M, N, K-Game에 일반화 될 수 있습니다. 두 명의 플레이어는 M × N 보드에 자신의 색상의 돌을 돌면서 자신의 색상의 k를 연속적으로 얻는 목표를 달성합니다. TIC-TAC-TOE는 (3,3,3) -GAME입니다. [3] 제리의 일반화 된 Tic-Tac-Toe는 Tic-Tac-Toe의 더 넓은 일반화입니다. 그것은 또한 ND 게임으로 일반화 될 수 있습니다. TIC-TAC-TOE는 N이 3이고 D는 2와 같습니다. [4] 행이 선이되고 세포가 점수가있는 임의의 입사 구조에서 재생하여 일반화 될 수 있습니다. TIC-TAC-TOE는 9 점, 3 개의 수평선, 3 개의 수직선 및 2 개의 대각선으로 구성된 입사 구조로 주어진 게임이며, 각 라인은 적어도 3 점으로 구성됩니다.
9Apps 4.9
