E juego "Tres En Raya" puede ser jugado con lápiz y papel por dos jugadores que dibujan alternativamente una X y una O en una cuadrícula de 3x3. El jugador que primero logre alinear tres símbolos vertical, horizontal o diagonalmente gana.
Si se juega sin falta, este es un tipo de juego que siempre termina en empate. Sin embargo, se introdujeron algunas fallas en la programación de este juego, ¡para permitir que el ordenador a veces cometa errores!
Apesar de su aparente sencillez, el juego tres en raya requiere un análisis detallado para determinar el número de posibles posiciones finales que es 138. Este número es bastante complejo de calcular. Dado que el juego termina en cuanto uno de los jugadores ha alineado tres símbolos y también porque hay que tener en cuenta las simetrías del tablero (rotaciones y reflejos). Aunque el juego tres en raya existe desde hace cientos de años, fue recién en 2002 y con la ayuda de los ordenadores que los matemáticos pudieron calcular el número de posibles jugadas diferentes que es 26830. Respecto al origen del nombre del juego, no se sabe de dónde viene. La forma en que lo designamos no resulta de la traducción de ningún otro idioma, por ejemplo, en inglés se llama "Tic-Tac-Toe" y en portugués se conoce como "Juego del Gallo". Con el tiempo, han aparecido varias otras versiones del juego tres en raya, desde versiones 3D hasta versiones con tableros de 9x9.