Tic Tac Toe

Tic-tac-dedo del pie (también conocido como tres en raya o Xs y Os) es un juego de lápiz y papel para dos jugadores, X y O, que se turnan marcan los espacios en una cuadrícula de 3 × 3. El jugador que consigue colocar tres de sus marcas en una fila horizontal, vertical o diagonal, gana el juego.
El siguiente ejemplo de juego es ganado por el primer jugador, X:

Juego de la Tic-tac-dedo del pie, ganado por X
Los jugadores no tardan en descubrir que el mejor juego de las dos partes lleva a un empate. Por lo tanto, tic-tac-dedo del pie es más a menudo interpretado por los niños pequeños.

Debido a la simplicidad de tic-tac-dedo del pie, a menudo se utiliza como una herramienta pedagógica para la enseñanza de los conceptos de buen espíritu deportivo y la rama de la inteligencia artificial que se ocupa de la búsqueda de árboles de juego. Es sencillo escribir un programa de ordenador para jugar tic-tac-dedo del pie a la perfección, para enumerar las 765 posiciones esencialmente diferentes (el espacio complejidad del estado), o los 26.830 juegos posibles hasta rotaciones y reflexiones (la complejidad árbol de juego) en este espacio [1].

El juego se puede generalizar a una m, n, k-juego en el que dos jugadores se alternan colocando piedras de su propio color en una m × n bordo, con el objetivo de conseguir k de su propio color en una fila. Tic-tac-dedo del pie es el (3,3,3) -Game. [2] generalizada tic-tac-toe de Harary es una generalización aún más amplia de tres en raya. También se puede generalizar como un juego de ND. Tic-tac-dedo del pie es el juego donde n es igual a 3 y d es igual a 2. [3] Si se juega bien, el juego terminará en un empate haciendo tic-tac-toe un juego inútil.