Puzzle 8 · tablero 3×3
Ocho fichas y un hueco. El puzzle deslizante más rápido que existe y el mejor para aprender el método.
Toca o arrastra una ficha junto al hueco para deslizarla. Las flechas también funcionan. Cada mezcla tiene solución.
El puzzle deslizante 3×3 se llama puzzle 8, porque tiene ocho fichas numeradas y una casilla vacía. Es el puzzle deslizante más pequeño que sigue siendo interesante de resolver y el que más se usa en cursos de informática para enseñar algoritmos de búsqueda.
Como máximo 31. Toda posición resoluble del puzzle 8 se resuelve en 31 deslizamientos o menos, y exactamente dos posiciones necesitan los 31. Un tablero mezclado típico se resuelve en unos 22 movimientos. Una persona a mano suele tardar entre 40 y 80.
El puzzle 8 tiene 9! = 362.880 disposiciones posibles, y exactamente la mitad, 181.440, tienen solución. Las otras 181.440 nunca se alcanzan deslizando fichas, por muchos movimientos que hagas.
Coloca primero las fichas 1, 2 y 3 en la fila superior y no las muevas más. Después pon la 4 y la 7 en la columna izquierda. Las cuatro casillas restantes contienen las fichas 5, 6 y 8 más el hueco; gíralas dentro de ese cuadrado 2×2 hasta que encajen. Si no encajan, el puzzle no tiene solución, algo que no puede ocurrir con un tablero mezclado con movimientos legales.