Tic Tac Toe

Crydata

Sobre aquest joc

A causa de la senzillesa del tic-tac-toe, sovint s’utilitza com a eina pedagògica per ensenyar els conceptes de bona esportivitat i la branca de la intel·ligència artificial que s’ocupa de la recerca d’arbres de caça. És senzill escriure un programa d’ordinador per jugar perfectament a tic-tac-toe o enumerar les 765 posicions essencialment diferents (la complexitat de l’espai d’estat) o els 26.830 jocs possibles fins a rotacions i reflexions (la complexitat de l’arbre del joc) en aquest espai. [1] Si es juga de manera òptima pels dos jugadors, el joc sempre acaba en empat, convertint el tic-tac-toe en un joc inútil. [2]

El joc es pot generalitzar en un joc m, n, k en què dos jugadors alternen col·locant pedres del seu propi color en un tauler m × n, amb l'objectiu d'aconseguir k del seu propi color seguit. Tic-tac-toe és el joc (3,3,3). [3] El tic-tac-toe generalitzat de Harary és una generalització encara més àmplia del tic-tac-toe. També es pot generalitzar com a joc. Tic-tac-toe és el joc on n és igual a 3 i d és igual a 2. [4] Es pot generalitzar encara més jugant a una estructura d'incidència arbitrària, on les files són línies i les cel·les són punts. Tic-tac-toe és el joc donat per l'estructura d'incidència que es mostra a la dreta, que consta de nou punts, tres línies horitzontals, tres línies verticals i dues línies diagonals, cadascuna de les quals consta d'almenys tres punts.