OX | TicTacToe [A002] Android 다운로드 용 OX

Tic-Tac-Toe (OX) 게임

Tic-Tac-Toe (OX)는 3 × 3 그리드로 공간을 표시하는 교대를 차례로하는 두 명의 플레이어 인 X와 O를위한 종이 및 연필 게임입니다. 수평, 수직 또는 대각선 행에 각각 3 개의 마크를 배치하는 데 성공한 플레이어가 게임에서 승리합니다.

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

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

이 게임은 M, N, K- 게임으로 일반화 될 수 있으며, 두 명의 플레이어가 M × N 보드에 자신의 색상의 돌을 대체하여 자신의 색상을 연속으로 얻는 것을 목표로합니다. tic-tac-toe는 (3,3,3)-게임입니다.