Super Tic-Tac-Toe vs Ordenador

El tablero. 9 tableros pequeños 3×3 dispuestos en una meta-cuadrícula 3×3 (81 casillas en total).

Cómo se juega. Por turnos colocas tu símbolo (X o ○) en una casilla libre. Pero hay una regla clave de enrutamiento:

▸ La posición dentro del tablero pequeño donde juegas (por ejemplo, esquina superior derecha) determina qué tablero pequeño deberá usar tu rival a continuación (en este caso, el tablero pequeño de la esquina superior derecha del meta).

▸ Si ese tablero pequeño ya está cerrado (ganado o lleno), tu rival puede jugar en cualquier tablero abierto.

Ganar un tablero pequeño: 3 en raya dentro de él te lo "reclama". Queda marcado con tu símbolo grande, y nadie más juega ahí.

Ganar la partida: reclamar 3 tableros pequeños en raya en la meta-cuadrícula (horizontal, vertical o diagonal).

Si todos los tableros pequeños se cierran sin formar 3 en raya en el meta, gana quien haya reclamado más tableros. Si están empatados, es tablas.

El truco está en pensar dos pasos: dónde juego ahora y a qué tablero envío al rival. Una jugada al centro de un sub-tablero envía al rival al centro del meta — el más conflictivo.

El gran salto desde el tres-en-raya clásico. El 3×3 clásico es trivial: con juego perfecto siempre acaba en tablas (lo conocen todos los niños tras ~20 partidas). Super tic-tac-toe inyecta dos ideas que reactivan el juego:

  1. Estructura jerárquica (3×3 de 3×3): obliga a pensar en dos niveles simultáneamente — local (¿gano este tablero?) y global (¿qué configuración meta estoy construyendo?).
  2. Enrutamiento forzado: tu jugada determina dónde tiene que jugar el rival. Esto convierte cada movimiento en una jugada-doble: pones ficha y a la vez "envías" al rival a un tablero. Una buena jugada local puede ser estratégicamente terrible si envía al rival exactamente al sub-tablero donde tiene una victoria forzada.

Conceptos matemáticos:
Juegos de suma cero con información perfecta y árbol de juego enorme: ~9⁸¹ posiciones posibles (espacio mucho mayor que el ajedrez en superficie, aunque las reglas reduzcan a un subconjunto).
Heurística posicional: el centro del meta vale más que las esquinas, y dentro de cada sub-tablero también — multiplicas la jerarquía.
Análisis de movilidad: enviar al rival a un sub-tablero cerrado le da "libertad" (cualquier tablero), normalmente malo para ti.
Pruning en minimax: con factor de ramificación medio ~7 y profundidades realistas de 4-6, ~7⁵ = 16 800 nodos por jugada — accesible en el navegador con buena α-β.

Resultado teórico: sigue abierto si el primer jugador gana con juego perfecto. Análisis computacionales sugieren que el primer jugador tiene ventaja con apertura central, pero no está demostrado. Es decir: ¡no es un juego "resuelto" y eso lo hace atractivo!

Para discutir en clase:
• ¿Por qué la primera jugada del juego (sin nextBoard fijado) suele ser al centro de un sub-tablero central?
• Si el rival reclama un sub-tablero, ¿cómo cambia eso el cálculo de probabilidades en los demás?
• Inventad una variante: ¿qué pasa si una jugada en sub-tablero cerrado hiciera perder al jugador? ¿O si el enrutamiento siempre se respetara aunque el sub-tablero esté lleno (= pierdes el turno)?

Conexiones:
Fractal: la estructura "3×3 de 3×3" se puede iterar: Super-super tic-tac-toe es 3×3×3×3 = 81 sub-sub-tableros (espacio aún mayor).
Ajedrez y Go: en ambos, una jugada local tiene consecuencias globales — la mecánica de Super tic-tac-toe es una versión simplificada de esa misma tensión.
Teorema de Zermelo (1913) garantiza que el juego es determinado (uno de los jugadores tiene estrategia ganadora, o ambos pueden forzar tablas). Calcular cuál es otra cosa.

IA del modo difícil: minimax con poda α-β a profundidad 4-5. Evaluación = (sub-tableros reclamados) ×10 + (líneas meta con 2 míos) ×5 + (líneas meta con 2 del rival) ×−5 + (control del sub-tablero central) ×8. Con esto vence cómodamente a niños y a la mayoría de adultos que no hayan jugado antes.

Tu turno (X)