Ultimate Tic Tac Toe

En primer semestre iba un poco adelantado en Introducción a la Programación. Ya había hecho un curso antes y conocía Pygame, una forma de hacer juegos 2D sencillos sin montarse en Unity o Godot. Y andaba obsesionado con un juego de papel: un triqui con varias dimensiones, donde cada jugada te manda al oponente a otro tablero. Se parece al ajedrez en eso: cada movimiento importa, pero importa más adelante.

Le propuse a mi profesora un trato: si yo hacía un triqui jugable en Python y en Java, ella me eximía del parcial. De Java no sabía nada. Aceptó.

Por esa época se hablaba de Blackbox, un modelo de IA para programar; nada de Claude ni de Codex. Me tomó semanas, algo que hoy haría en una o dos tardes. Lo terminé con todas las reglas del juego en Pygame, jugable y, para mi nivel, increíble. Me divertí muchísimo. Quería poder jugar solo, pero no sabía hacer un agente, así que hice uno aleatorio. Era malísimo, pero jugaba conmigo.

Años después vi Fundamentos de IA en la universidad y aprendimos a construir agentes pequeños que aprenden por refuerzo para jugar Connect 4. Parece algo aislado, pero me recordó muchísimo a aquel agente aleatorio. Decidí mejorar la interfaz y abrir un espacio dentro de la aplicación para escribir scripts de IA y jugar contra ellos.

Esta vez me arriesgué más. Estaba curioseando Rust y el framework Tauri, así que usé la velocidad de Rust para correr los agentes en una app de escritorio. Con ayuda de Claude Code salió bastante sencillo.

El análisis de jugadas corre en un hilo dedicado de Rust mediante Minimax con poda Alpha-Beta y simulaciones Monte Carlo (MCTS). Adicionalmente, implementé una interfaz para conectar agentes escritos en Python con un límite estricto de tiempo de respuesta, permitiendo experimentar con heurísticas personalizadas.

Para las partidas en línea sobre WebSockets, cada paquete de jugada incluye el hash SHA-256 del estado completo del tablero. Si se detecta alguna discrepancia entre clientes debido a latencia o desconexión, el estado se resincroniza de inmediato sin reiniciar la partida.

Después me invitaron a apoyar el taller Ingeniero de IA por un día en la Universidad de La Sabana. La pregunta era cómo hacer que personas que nunca han programado, y que no saben qué es MCTS ni Minimax, se divirtieran construyendo algo interactivo. Me acordé de los bloques con los que aprendí a programar en el colegio.

De ahí salió la idea: armar agentes de Ultimate Tic Tac Toe con bloques, pero bloques que no limitaran la creatividad sino que la empujaran. Muchas de las situaciones que uno se plantea al jugar en la vida real quedaron escritas como bloques para poder combinarlas. Al final, un torneo con todos los agentes para ver quién había hecho el mejor.

Agrandé la app: ahora es web con Next.js, escritorio con Tauri y móvil con React Native. La idea no es darte un bot prefabricado para que juegues contra él, sino que juegues contra tu propia creación. Crea a tu rival, véncelo y mejóralo.