Tic Tac Toe

tic-tac-toe의 단순성 때문에 좋은 스포츠맨십의 개념과 게임 트리 검색을 다루는 인공 지능의 가지를 가르치는 교육 도구로 자주 사용됩니다. 틱택 토 (tic-tac-toe)를 완벽하게 플레이하거나 765 개의 본질적으로 다른 위치 (상태 공간 복잡성) 또는 26,830 개의 가능한 게임을이 공간에서 회전 및 반사 (게임 트리 복잡성)까지 열거하는 컴퓨터 프로그램을 작성하는 것은 간단합니다. [1] 두 플레이어가 최적으로 플레이하면 게임은 항상 무승부로 끝나므로 tic-tac-toe는 쓸데없는 게임이됩니다. [2]

이 게임은 m, n, k 게임으로 일반화 할 수 있습니다.이 게임은 두 명의 플레이어가 m × n 보드에 자신의 색의 돌을 번갈아 배치하여 자신의 색의 k를 연속으로 가져 오는 것을 목표로합니다. Tic-tac-toe는 (3,3,3)-게임입니다. [3] Harary의 일반화 된 tic-tac-toe는 tic-tac-toe의 훨씬 더 광범위한 일반화입니다. 그것은 또한 nd 게임으로 일반화 될 수 있습니다. Tic-tac-toe는 n이 3이고 d가 2 인 게임입니다. [4] 행은 선이고 셀은 점인 임의의 입사 구조에서 재생하여 더욱 일반화 할 수 있습니다. Tic-tac-toe는 오른쪽에 표시된 입사 구조로 주어진 게임으로, 각 선은 최소 3 점으로 구성된 9 점, 3 개의 수평선, 3 개의 수직선 및 2 개의 대각선으로 구성됩니다.