Tic Tac Toe

Tic-tac-toe (미국 영어), noughts and crosses (Commonwealth English) 또는 Xs and Os / "X'y O'sies"(아일랜드)는 X와 O의 두 플레이어를위한 종이와 연필 게임입니다. , 3x3 격자로 공간을 표시합니다. 3 개의 마크를 대각선, 수평 또는 수직 행에 배치하는 데 성공한 플레이어가 승자가됩니다. 두 선수 모두 최고의 플레이를 가정 한 강제 무승부로 해결 된 게임입니다.

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

tic-tac-toe의 발생 구조.

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

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