Pentolucha — 5×6 vs Ordenador

El juego en una frase. Pentolucha es un juego combinatorio imparcial (las mismas jugadas están disponibles para ambos jugadores, gane quien gane) con convención normal: quien no puede mover, pierde. Es la versión escolar del clásico "juego de los pentaminós" que Berlekamp, Conway y Guy analizan en Winning Ways.

Por qué "imparcial" importa. A diferencia del ajedrez o las damas (donde cada jugador solo mueve SUS piezas), aquí la bolsa de pentaminós es compartida: en tu turno puedes coger cualquiera de las que queden. Esto es exactamente la estructura de Nim — de hecho, Pentolucha pertenece a la misma familia que Nim en teoría de juegos combinatoria, aunque calcularlo con precisión (el "valor Sprague-Grundy" de una posición) es mucho más difícil aquí por la geometría.

Por qué es un juego "difícil" para un ordenador. El árbol de jugadas es enorme: en el primer turno del nivel 3 hay miles de formas de colocar una pieza (12 piezas × hasta 8 orientaciones × decenas de posiciones). Un minimax exacto es inviable — por eso la IA de "vs Ordenador" usa una heurística de una jugada: para cada movimiento candidato, cuenta cuántas jugadas le quedarían al rival después, y elige la que más se las reduzca. Es la misma idea que "quitar movilidad" en ajedrez, pero aquí es literalmente el objetivo del juego.

Estrategia para llevar a clase:
· Contar casillas: si quedan huecos pequeños (de 1-4 casillas) donde ningún pentaminó libre cabe, esas casillas quedan "muertas" — reducen el tablero efectivo sin que nadie pueda usarlas.
· Las piezas grandes/alargadas (como la I o la L) son más difíciles de colocar a medida que el tablero se llena — a veces conviene "gastarlas" pronto, cuando aún hay sitio, en vez de guardarlas.
· Fragmentar el tablero en varias regiones pequeñas y desconectadas suele beneficiar a quien mueve justo antes de que ocurra esa fragmentación, porque reparte las jugadas restantes en "sub-partidas" más fáciles de agotar para el rival.

Para discutir tras una partida:
· ¿En qué jugada notaste que el rival se estaba quedando sin sitio? ¿Fue una jugada tuya la que lo causó, o pura geometría del tablero?
· Si pudieras elegir el orden en que se agotan los tamaños de hueco, ¿preferirías dejar huecos grandes o pequeños para el final?
· ¿Cambia mucho la partida entre el nivel 1 (tablero pequeño, pocas piezas) y el nivel 3 (tablero grande, las 12 piezas)? ¿Por qué el nivel 3 admite partidas mucho más largas?

Conexiones matemáticas:
· Teoría de juegos combinatoria: todo juego imparcial con convención normal es equivalente a un montón de Nim de cierto tamaño (teorema de Sprague-Grundy) — calcular ese tamaño aquí es computacionalmente muy caro, pero la idea existe.
· Empaquetado de poliminós: el mismo problema NP-difícil de encaje que aparece en Poliminós, aquí jugado de forma adversarial en vez de cooperativa.
· Búsqueda con poda: la IA "difícil" es un ejemplo accesible de evaluación heurística de 1 jugada — el mismo principio que usan las IAs de Reversi o Hex de este sitio, pero sin poder llegar a varias jugadas de profundidad por el tamaño del árbol.