Puzzle 24 · tablero 5×5
Veinticuatro fichas. Lo bastante grande para que el método importe más que la suerte.
Toca o arrastra una ficha junto al hueco para deslizarla. Las flechas también funcionan. Cada mezcla tiene solución.
El puzzle deslizante 5×5 se llama puzzle 24, por sus veinticuatro fichas numeradas. Se juega exactamente con las mismas reglas que el juego del 15: desliza una ficha hacia el hueco hasta que todos los números queden en orden de lectura.
Nadie conoce el máximo exacto. Las posiciones más difíciles conocidas del puzzle 24 necesitan al menos 152 movimientos óptimos, y se ha demostrado que ninguna necesita más de 208. La brecha no se ha cerrado porque el puzzle tiene 25!/2, unas 7,8 × 10²⁴, posiciones con solución, demasiadas para una búsqueda exhaustiva.
Sí, pero solo en longitud, no en naturaleza. El método por capas es el mismo: resuelve la fila superior, luego la columna izquierda, y trata el resto como un puzzle 4×4. Una resolución 5×5 a mano suele requerir entre 150 y 300 movimientos, frente a 80-150 en un 4×4.
Exactamente la mitad de las disposiciones. En un tablero 5×5 la prueba es sencilla: escribe las fichas en orden de lectura, cuenta las inversiones (pares en los que un número mayor aparece antes que uno menor), y la posición tiene solución cuando ese recuento es par. La fila del hueco no importa en tableros de lado impar.