홈 게임 보드 Tic Tac Toe

Tic Tac Toe

2.5 by Crydata

Apr 3, 2021

다운로드 APK

Use APKPure App

Get Tic Tac Toe old version APK for Android

다운로드

Tic Tac Toe 정보

고전적인 Tic-Tac-Toe 게임(Noughts and Crosses라고도 함) 플레이

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 개의 대각선으로 구성됩니다.