Juego de tic-tac-toe (buey)

Tic-Tac-Toe (OX) es un juego de papel y lápiz para dos jugadores, X y O, que se turnan para marcar los espacios en una cuadrícula 3 × 3. El jugador que logra colocar tres marcas respectivas en una fila horizontal, vertical o diagonal gana el juego.

Los jugadores pronto descubren que el mejor juego de ambas fiestas conduce a un empate (a menudo denominado juego de gato o gato). Por lo tanto, Tic-Tac-Toe es interpretado con mayor frecuencia por niños pequeños.

La simplicidad de Tic-Tac-Toe lo hace ideal como una herramienta pedagógica para enseñar 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 computadora para jugar perfectamente tic-tac-toe, para enumerar las 765 posiciones esencialmente diferentes (la complejidad del espacio de estado) o los 26,830 juegos posibles hasta rotaciones y reflexiones (la complejidad del árbol de juego) en este espacio.

El juego se puede generalizar a un juego M, N, K, en el que dos jugadores alternan las piedras de su propio color en un tablero M × N, con el objetivo de obtener K de su propio color en una fila. Tic-tac-toe es el (3,3,3)-juego.