TicTacToe

Tic-Tac-Toe (cunoscut și sub numele de Noughs și Cross sau XS și OS) este un joc de hârtie și creion pentru doi jucători, X și O, care se întorc marcând spațiile dintr-o grilă de 33. Jucătorul care reușește să plaseze trei dintre notele lor într -un rând orizontal, vertical sau diagonal câștigă jocul.

Jucătorii descoperă curând că cea mai bună piesă din ambele părți duce la o remiză. Prin urmare, tic-tac-toe este cel mai adesea interpretat de copii mici.

din cauza simplității tic-tac-toe, este adesea folosit ca instrument pedagogic pentru predarea conceptelor de bună sport și a filialei de inteligență artificială care se ocupă de căutarea copacilor de joc. Este simplu să scrii un program de calculator pentru a juca perfect Tic-Tac-Toe, pentru a enumera cele 765 poziții esențial diferite (complexitatea spațiului de stare) sau cele 26.830 de jocuri posibile până la rotații și reflecții (complexitatea arborelui de joc) pe acest spațiu .

Jocul poate fi generalizat la un M, N, K-Game în care doi jucători alternează plasând pietre de culoare proprie pe un tablou MN, cu scopul de a obține k de culoare la rând . TIC-TAC-TOE este jocul (3,3,3). Hararys generalizat Tic-Tac-Toe este o generalizare și mai largă a degetului Tic Tac. De asemenea, poate fi generalizat ca un joc ND. tic-tac-toe este jocul în care n este egal cu 3 și D egal cu 2. Dacă este jucat corect, jocul se va încheia într-o remiză, făcând din tic-tac-toe un joc inutil.

curtoazie: https: // en.wikipedia.org/wiki/tic-tac-toe