Tic Tac Toe

Crydata

Despre joc

Datorită simplității tic-tac-toe, este adesea folosit ca instrument pedagogic pentru predarea conceptelor de bun sportiv și ramura inteligenței artificiale care se ocupă cu căutarea arborilor de vânat. Este simplu să scrieți un program de computer pentru a juca tic-tac-toe perfect sau să enumerați cele 765 de poziții esențial diferite (complexitatea spațiului de stare) sau cele 26.830 de jocuri posibile până la rotații și reflexii (complexitatea arborelui de joc) pe acest spațiu. [1] Dacă este jucat în mod optim de ambii jucători, jocul se termină întotdeauna într-o remiză, făcând tic-tac-toe un joc inutil. [2]

Jocul poate fi generalizat la un joc m, n, k în care doi jucători alternează plasând pietre de propria culoare pe o placă m × n, cu scopul de a obține k de propria culoare la rând. Tic-tac-toe este jocul (3,3,3). [3] Tic-tac-toe generalizat al lui Harary este o generalizare și mai largă a tic-tac-toe. Poate fi generalizat și ca un joc nd. Tic-tac-toe este jocul în care n este egal cu 3 și d este egal cu 2. [4] Poate fi generalizat și mai mult jucând pe o structură de incidență arbitrară, unde rândurile sunt linii și celulele sunt puncte. Tic-tac-toe este jocul dat de structura de incidență arătată în dreapta, constând din nouă puncte, trei linii orizontale, trei linii verticale și două linii diagonale, fiecare linie constând din cel puțin trei puncte.