Tic Tac Toe

Tic-tac-toe se juega en una cuadrícula de tres por tres por dos jugadores, que colocan alternativamente las marcas X y O en uno de los nueve espacios de la cuadrícula.

No existe una regla universalmente acordada sobre quién juega primero, pero en este artículo se utiliza la convención de que X juega primero.

Los jugadores pronto descubren que la mejor jugada de ambas partes conduce a un empate. Por lo tanto, el tres en raya suele ser jugado por niños pequeños que pueden no haber descubierto la estrategia óptima.

Debido a la simplicidad del tres en raya, a menudo se usa como una herramienta pedagógica para enseñar los conceptos del 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 tres en raya perfectamente o enumerar las 765 posiciones esencialmente diferentes (la complejidad del espacio de estado) o los 26,830 juegos posibles hasta rotaciones y reflejos (la complejidad del árbol de juego) en este espacio.[1] Si ambos jugadores lo juegan de manera óptima, el juego siempre termina en empate, lo que hace que el tres en raya sea un juego inútil.