El 8-puzzle ocupa muy poco espacio y tiene una reputación enorme. Ocho fichas cuadradas, numeradas del 1 al 8, sobre un tablero 3×3. Una casilla está vacía. Tu tarea: deslizar fichas hacia el hueco, un movimiento a la vez, hasta que los números queden en orden — habitualmente 1‑2‑3 arriba, 4‑5‑6 en medio, 7‑8‑vacío abajo.
Es el miembro más pequeño de la familia de N-puzzles. El 15-puzzle es el primo más conocido, pero el 8-puzzle es donde casi todo el mundo — niños, estudiantes e investigadores en algoritmos de búsqueda — suele empezar.
Cómo funciona un solo movimiento
La casilla vacía es lo único que realmente controlas. Solo puedes deslizar una ficha que esté directamente encima, debajo, a la izquierda o a la derecha del hueco. Los movimientos diagonales no se permiten. Levantar fichas y colocarlas en otro sitio tampoco. Cada movimiento es una ficha vecina que se desliza una celda hacia el hueco, y el hueco queda donde estaba esa ficha.
Esa regla diminuta es lo que hace interesante el puzzle. Siempre parece que solo tienes uno o dos movimientos útiles, y aun así un tablero 3×3 esconde 181 440 disposiciones distintas con solución. (La otra mitad — las que no tienen solución — son tema de una guía sobre la paridad.)
La estrategia manual estándar
El truco al que la mayoría llega por su cuenta, y que escala hasta 4×4, 5×5 y más allá, es este:
- Resuelve primero la fila superior — pon el 1, 2 y 3 en su sitio y no los vuelvas a tocar.
- Resuelve después la columna izquierda — coloca el 4 y el 7. Ahora la fila superior y la columna izquierda están bloqueadas.
- El 2×2 restante — tres fichas y un hueco — tiene exactamente dos estados: resuelto, o con una ficha fuera de sitio. Si está fuera de sitio, desde una posición inicial con solución no puedes arreglarlo trabajando solo dentro del 2×2; tienes que volver al puzzle. (Por eso importa la paridad.)
La parte difícil es colocar la última ficha de cada fila o columna. Para meter el 3 en la esquina superior derecha normalmente necesitas primero deslizar el 2 a esa esquina, luego rotar el 3 por debajo y después girar el par hasta su sitio. Esta pequeña maniobra en forma de "L" es el mismo movimiento que usarás en el 15-puzzle, el 24-puzzle y cualquier otro tamaño.
Las soluciones óptimas son cortas
El 8-puzzle más difícil posible se resuelve en 31 movimientos. Eso es a lo largo de las 181 440 posiciones de partida — la peor no está a más de 31 deslizamientos del objetivo.
Una posición media necesita unos 22 movimientos. Un ordenador con búsqueda A* y una buena heurística encuentra la respuesta óptima en microsegundos. A mano, una persona que conozca la estrategia de fila superior resuelve cualquier 8-puzzle en bastante menos de un minuto en cuanto detecta el patrón.
Por qué les encanta a los informáticos
El 8-puzzle es el banco de pruebas introductorio estándar para la búsqueda heurística. El tablero es lo bastante pequeño para enumerarlo entero, lo bastante grande para que la fuerza bruta sea un derroche, y lo bastante rico para mostrar la diferencia entre dos heurísticas bien conocidas:
- Fichas mal colocadas — contar cuántas no están en su posición objetivo. Barato de calcular, guía débil.
- Distancia de Manhattan — para cada ficha, sumar la distancia en filas y columnas hasta su objetivo. Guía más fuerte, sigue siendo barata.
Una implementación de A* de manual con distancia de Manhattan resuelve cualquier 8-puzzle en microsegundos. Subes al 15-puzzle y necesitas bases de datos aditivas de patrones para mantener la velocidad — esa es una conversación más larga, y vive en la guía del solucionador del 15-puzzle.
Cuándo jugar al 8-puzzle
Un tablero 3×3 es un placer tranquilo. No hay tantos movimientos en los que pensar, la condición de victoria es obvia y terminar uno lleva un minuto o dos. Es el tamaño adecuado para:
- Un niño que aprende a sentir lo que significa "planear con un movimiento de antelación".
- Un adulto en el autobús que no quiere un puzzle largo en las manos.
- Una ronda de práctica antes de subir al 15-puzzle.
También es el tamaño que casi siempre es gratis en las apps de puzzles deslizantes, la nuestra incluida — los tableros más grandes suelen estar tras un muro de pago porque duran más y generan más sesiones, pero el 3×3 es el onboarding de todo el mundo.
Qué cambia en 4×4
Todo lo de estrategia se mantiene. Resuelve la fila superior, después la columna izquierda y haz recursión sobre el 3×3 que queda. Lo que cambia es el tiempo: un 8-puzzle en 30 segundos se convierte en un 15-puzzle en 5–10 minutos. Los números empeoran a partir de ahí — los tamaños 5×5 y 6×6 requieren paciencia de verdad.
Si los 8-puzzles se vuelven aburridos al cabo de una semana, esa es la señal para subir un peldaño.