El 15-puzzle — también llamado a veces el «juego del quince», el «Mystic Square» o simplemente «el deslizante 4×4» — es el puzzle deslizante canónico. Un tablero 4×4, quince fichas cuadradas numeradas, una celda vacía. Deslizas fichas hacia el hueco, un movimiento a la vez, hasta que los números estén en orden: 1‑2‑3‑4 arriba, 5‑6‑7‑8, 9‑10‑11‑12, 13‑14‑15 y el hueco en la esquina inferior derecha.
De dónde viene
El puzzle lo inventó en 1874 un jefe de correos de Canastota, Nueva York, llamado Noyes Palmer Chapman. Para 1880 había llegado a las escuelas de Boston, a mediados de 1880 era una fiebre en Estados Unidos, y en otoño había cruzado el Atlántico y se había apoderado de Reino Unido, Francia y Alemania. Los periódicos publicaban columnas con soluciones. Los obreros abandonaban su trabajo para resolverlo. Las autoridades de algunas ciudades alemanas, según se cuenta, lo prohibieron en lugares públicos porque los funcionarios no hacían otra cosa.
Sam Loyd — el creador de puzzles de Nueva York, nunca corto de relatos sobre sí mismo — afirmó haberlo inventado (no lo había hecho) y ofreció 1000 dólares en metálico a quien resolviera una variante concreta con el 14 y el 15 intercambiados. Resultó ser matemáticamente irresoluble (la demostración está en paridad del 15-puzzle). Nadie ganó. Loyd se quedó contento.
Cómo se juega
Tres reglas:
- Solo puedes deslizar una ficha que esté junto a la casilla vacía — directamente encima, debajo, a la izquierda o a la derecha. Nada de diagonales.
- El deslizamiento lleva la ficha al hueco. El hueco queda donde estaba la ficha.
- Has terminado cuando las fichas están en orden numérico.
Eso es todo. Ni tiempo límite, ni puntuación, ni segundo objetivo. Todo el juego cabe en esas tres frases.
¿Cómo de difícil es?
El 15-puzzle tiene 16!/2 ≈ 10,46 billones de disposiciones alcanzables (la mitad de todas las 16!, por la regla de paridad). La solución más corta desde la posición de partida más difícil es de 80 movimientos. La mediana ronda los 52.
Un jugador novato resuelve su primer 15-puzzle en 15–30 minutos a base de prueba y error. Quien haya aprendido el método fila-y-columna en el 8-puzzle resuelve cualquier 15-puzzle en 3–7 minutos. Un velocista, encadenando movimientos óptimos, lo hace en menos de 90 segundos.
Por qué el 4×4 es el punto dulce
Hay una razón por la que fue el 15-puzzle, y no el 8 ni el 24, el que se convirtió en un fenómeno mundial. El tablero 4×4 es:
- Lo bastante largo para resultar satisfactorio. El 8-puzzle se resuelve tan rápido que no tiene arco. El 15 dura lo suficiente para dar el pequeño alivio silencioso de un tablero terminado.
- Lo bastante corto para no cansar. El 24-puzzle requiere más de 15 minutos a un jugador seguro. El 35-puzzle, más de 30. El 4×4 cabe en una pausa de café.
- Lo bastante difícil como para que merezca pensarse. La estrategia no es obvia al primer contacto. La «maniobra en L de la esquina» hay que descubrirla o aprenderla — y, una vez hecha, todo el puzzle se abre.
Ese punto dulce es la razón de que el 15-puzzle sea el tamaño que se usa como sinécdoque de toda la familia. La gente dice «puzzle deslizante» y se imagina un 4×4.
En informática
Durante décadas, el 15-puzzle fue el banco de pruebas estándar para algoritmos de búsqueda heurística. El artículo de Richard Korf de 1985 que introdujo IDA* usó 100 15-puzzles aleatorios para demostrar la ventaja sobre A*. Los artículos modernos de bases de datos de patrones siguen reportando resultados en el 15-puzzle. Es lo bastante pequeño para ser tratable, lo bastante grande para que los malos algoritmos se queden colgados.
Si alguna vez has hecho un curso de introducción a la IA, has resuelto un 15-puzzle como ejercicio de programación. Lo más probable, con A* y la heurística de distancia de Manhattan. (Para más profundidad, ver la guía del solucionador.)
Variantes en apps modernas
El 15-puzzle tiene unas cuantas variantes habituales hoy:
- Fichas numéricas — el original, dígitos planos sobre fichas.
- Fichas con imagen — una foto cortada en N×N sustituye a los números. Resuelves recomponiendo la imagen.
- Híbrido — fichas con imagen y números pequeños superpuestos, para quienes quieran una pista de dónde va cada una.
Algunas apps van más allá: rejillas hexagonales, tableros mayores (5×5 = 24-puzzle, 6×6 = 35-puzzle), puzzles de rotación donde las fichas pueden girar, etc. La versión numérica 4×4 es la lingua franca.
Dónde jugar
En el móvil, las apps nativas dan una experiencia más fluida — sin subida de fotos, sin analíticas, sin anuncios entre un deslizamiento y otro. Slide Puzzle viene con la versión numérica clásica más 300 imágenes fotográficas y cuatro tamaños (3×3, 4×4, 5×5, 6×6).
En la web hay docenas de 15-puzzles para navegador. Son cómodos, pero normalmente suben las fotos importadas y ejecutan analíticas. Si solo quieres un par de partidas y nunca vas a importar foto propia, sirven.
Si nunca lo has resuelto, empieza con el 8-puzzle durante treinta segundos — solo para sentir el movimiento — y vuelve después al 15. La estrategia que aprendes en el tablero pequeño se traslada directamente.