Tres en Raya - (3enR)

El tres en línea, también conocido como tres en raya, juego del gato, tatetí, triqui, totito, triqui traka, tres en gallo, michi, ceritos, equis cero o la vieja, es un juego de lápiz y papel entre dos jugadores: O y X, que marcan los espacios de un tablero de 3×3 alternadamente. Un jugador gana si consigue tener una línea de tres de sus símbolos: la línea puede ser horizontal, vertical o diagonal.

Los jugadores no tardan en descubrir que el juego perfecto termina en empate sin importar con qué juega el primer jugador. Normalmente son los niños pequeños los que juegan al tres en raya: cuando ya han descubierto una estrategia imbatible se pasan a juegos más sofisticados, como el de puntos y cajas.

Estrategia óptima para el jugador X. La X en rojo marca el movimiento óptimo a realizar. Se empieza por la casilla superior izquierda. En el siguiente paso se examina la casilla donde haya marcado el jugador O, que presenta una nueva jugada óptima y así sucesivamente.1

La misma simplicidad del juego de tres en raya lo hacen ideal como herramienta pedagógica para enseñar los conceptos de teoría de juegos y la rama de inteligencia artificial que se encarga de la búsqueda de árboles de juego.