Cómo se generan y verifican cientos de niveles de puzle

Por Nesim Razon, desarrollador Android independiente · 2026-11-10

Dibujar a mano un juego de puzles de 300 o 400 niveles llevaría meses, y un solo nivel imposible de resolver rompe la confianza del jugador. Dejamos que el ordenador construya los niveles y después demostramos que cada uno se puede resolver. Así funciona en nuestros propios juegos.

Dos programas: un generador y un solucionador

Casi todo puzle generado necesita dos piezas de código. El generador propone un nivel: una disposición de muros, piezas o pistas. El solucionador juega el nivel por sí solo e informa de si se puede terminar, en cuántos movimientos y, a veces, de cuántas maneras distintas.

El más importante de los dos es el solucionador. El generador puede ser descuidado, porque todo lo que produce se comprueba. Un nivel solo entra en el juego si el solucionador confirma que funciona. En varios de nuestros juegos el solucionador es una simple búsqueda en anchura sobre todas las posiciones que puede alcanzar el puzle, lenta en un puzle grande pero exacta en un tablero pequeño.

El solucionador también da algo que un probador humano no puede dar: un número. La longitud de la solución más corta mide lo largo que es el puzle, y es el punto de partida para juzgar la dificultad.

Ir hacia atrás desde un tablero resuelto

Adivinar una disposición al azar y esperar que se pueda resolver desperdicia mucho trabajo. Una forma más inteligente es partir del estado terminado y deshacer movimientos. Si cada paso que das hacia atrás es un movimiento legal jugado al revés, la posición a la que llegas es resoluble con seguridad: basta volver a jugar los movimientos hacia delante.

Beamies se diseñó así. El generador construye un candidato resoluble trabajando hacia atrás, y el solucionador se usa sobre todo para medir su dificultad. Nudgelings emplea la misma idea en su modo de empujar cajas: genera los niveles jugando al revés, tirando en lugar de empujar, de modo que el nivel es resoluble por construcción. Su modo de vehículos deslizantes sigue otro camino: el generador examina todas las posiciones conectadas con una disposición inicial y busca hacia atrás desde las salidas, lo que da la solución más corta exacta de todas las posiciones de una vez.

Trabajar hacia atrás da una garantía, pero no da un buen puzle. Un nivel hecho con unos pocos pasos inversos al azar suele ser demasiado fácil. Ahí entra la medición.

Medir la dificultad

La dificultad no tiene una definición única, pero algunas medidas funcionan bien. La más simple es la longitud de la solución más corta. Lo más largo suele sentirse más difícil, porque hay más movimientos que acertar y más sitios donde equivocarse.

En Beamies medimos el número mínimo de arrastres con una búsqueda que encuentra la solución más barata. A los niveles se les da un objetivo para ese número que sube con el nivel, con un suave diente de sierra dentro de cada mundo: un nivel más fácil después de uno difícil y uno más duro al final. Nudgelings tiene un plan parecido. Sus niveles de vehículos deslizantes apuntan a unos 3 movimientos al principio, 10 hacia el nivel 20 y más de 40 hacia el final de los 200 niveles, y el modo de empujar tiene su propia curva más baja, medida en empujes.

Otras medidas captan algo distinto. Grumblings analiza el grafo completo de posiciones y comprueba, por ejemplo, cuántas de las posiciones alcanzables son callejones sin salida y con qué frecuencia el monstruo queda cerca del héroe. Un nivel en el que la mayoría de los caminos son trampas se siente muy distinto de otro en el que casi todos son seguros, aunque la solución más corta tenga la misma longitud.

Logiclings tiene un evaluador para sus puzles de coronas que los resuelve con los tipos de razonamiento que usa una persona, desde una única casilla posible hasta probar una suposición y descubrir una contradicción. El puzle recibe el nivel de técnica más bajo que basta para resolverlo.

Escalada: mejorar un nivel con cambios pequeños

Un nivel al azar suele ser fácil. Para conseguir niveles más difíciles usamos la escalada. Toma un nivel, cambia una cosa pequeña, como mover un muro, un alienígena o un vehículo, y vuelve a medirlo. Si el nivel se volvió más difícil, conserva el cambio. Si no, descártalo. Repite cientos de veces.

Es simple y funciona. En Beamies, la solución más corta de un candidato típico pasó de 4 arrastres a entre 10 y 19 después de unos cientos de pasos de escalada. Nudgelings añadió la misma idea a sus dos modos cuando sus primeros niveles resultaron demasiado planos para los jugadores. Logiclings usa una versión en sus puzles de coronas: el generador mueve los límites entre regiones en el sentido que deja menos soluciones, hasta que el puzle tiene exactamente una.

La escalada tiene un límite. Puede quedarse atascada en una colina pequeña cuando existe un nivel mejor muy lejos, y un nivel puede volverse difícil de forma aburrida, por ejemplo con una larga secuencia forzada. Por eso también elegimos entre varios candidatos y miramos los resultados en un dispositivo real.

Una sola respuesta: unicidad

Algunos puzles deben tener exactamente una solución; si no, el jugador puede hacerlo todo bien y aun así oír que se equivoca. Es el caso de varios de nuestros puzles de lógica. El solucionador está escrito para contar soluciones y se detiene en cuanto encuentra una segunda.

Logiclings construye su puzle de dos colores a partir de un tablero completo y luego quita pistas y marcas una a una, conservando cada eliminación solo si el solucionador sigue encontrando una única respuesta. El puzle de caminos parte de un recorrido completo por todas las casillas, conserva solo los números necesarios para que ese recorrido sea el único y añade algunos más en los ajustes fáciles.

Fíjate en que unicidad y dificultad tiran en direcciones opuestas. Menos pistas dan un puzle más difícil, pero con muy pocas se pierde la respuesta única. El solucionador es lo que nos permite llegar justo hasta ese borde.

Generar antes y verificar cada nivel

Generar un nivel difícil puede ser lento. En Beamies, crear algunos niveles avanzados mientras el juego estaba en marcha tardaba más de 8 segundos, demasiado para hacer esperar a un jugador. Por eso los 400 niveles se construyen de antemano en un ordenador y se guardan en la aplicación como un archivo. Cada móvil carga entonces exactamente los mismos niveles al instante. Grumblings hace lo mismo con sus 300 niveles, que se generan juntos en menos de un minuto y se eligen de un conjunto de candidatos según su puntuación de dificultad.

Nada entra sin comprobar. Una prueba de Grumblings abre todos los niveles del paquete y reproduce la solución guardada con las reglas reales del juego, y una prueba de Nudgelings comprueba sus dos paquetes con el solucionador. Si un nivel falla, falla la compilación. Si cambian las reglas, el paquete se genera de nuevo.

La última comprobación es humana. Un ordenador puede decirte que un nivel es resoluble y lo largo que es. No puede decirte si es divertido. Jugamos los niveles en un móvil, y ahí se ajusta la curva.

Errores que cometimos

Medir nos ayudó a detectar problemas reales. En una prueba temprana con jugadores de Nudgelings se vio que los niveles de vehículos no se sentían más difíciles hasta el nivel 27, así que se generó de nuevo todo el paquete con una curva más empinada y mecánicas nuevas.

Los solucionadores también necesitan límites. Una búsqueda que no da problemas al generar puede agotar la memoria en un móvil. Una pista y una comprobación de bloqueo de Beamies usaban un solucionador sin límite de memoria, y un nivel grande lo hizo fallar. Ahora ejecutamos esas búsquedas con un presupuesto.

Un puzle generado vale lo que vale la regla que mide. Si mides lo equivocado, construyes una máquina muy eficiente que produce los niveles equivocados.