También llamado "Juego del 15", es éste un conocido juego de tipo solitario.

En una cuadrícula de 4x4 se colocan los números del 1 al 15, dejando una casilla vacía, que puede ser ocupada por las piezas adyacentes.

Se trata de desordenar las 15 piezas con número y volver a recomponer el orden en el menor número de movimientos posible.

Puede resultar interesante el proceso mediante el que se consigue resolverlo.

Un problema algo más difícil, pero más interesante desde el punto de vista de las matemáticas, es decidir si cualquier permutación de los 15 números puede ser reordenada. Es decir, si el juego tiene solución para cualquier distribución inicial de los 15 números.

Te adelanto que no todas las distribuciones iniciales pueden ser reordenadas. Si logras determinar el criterio que permite decidir cuáles lo son y cuáles no, no perderás el tiempo intentando resolver las que son irresolubles.

Para más información puedes vistar esta página.