OX | TicTacToe [A002]

틱택토(OX) 게임

Tic-tac-toe(OX)는 X와 O라는 두 명의 플레이어가 3×3 그리드에 교대로 공간을 표시하는 종이와 연필 게임입니다. 가로, 세로, 대각선으로 각각 세 개의 표시를 놓는 데 성공한 플레이어가 게임에서 승리합니다.

플레이어는 양 당사자의 최선의 플레이가 무승부로 이어진다는 사실을 곧 알게 됩니다(종종 고양이 게임이라고도 함). 따라서 Tic-tac-toe는 어린 아이들이 가장 자주 플레이합니다.

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

이 게임은 m,n,k 게임으로 일반화할 수 있는데, 두 명의 플레이어가 자신의 색깔의 돌을 m×n 보드에 번갈아 가며 놓고, 자신의 색깔인 k개를 연속으로 가져오는 것을 목표로 합니다. Tic-tac-toe는 (3,3,3) 게임입니다.