Klotski

Klotski es un rompecabezas de bloques deslizantes donde el jugador debe mover un gran bloque 2x2 a una posición de salida designada por deslizarlo y otros bloques dentro de una bandeja confinada. La bandeja es típicamente de 4 columnas de ancho y 5 filas de alto, que contienen bloques de varios tamaños: un bloque 2x2, varios 2x1 bloques (horizontal o vertical), y 1x1 bloques, con exactamente dos células vacías que permiten el movimiento. El reto es navegar por el bloque grande a través de la tabla abarrotada para llegar a la salida, generalmente en el centro inferior.

Reglas

1. El tablero es una bandeja 4x5 que contiene bloques de diferentes tamaños y dos células vacías.
2. Los bloques pueden deslizarse horizontal o verticalmente hacia el espacio vacío adyacente, pero no pueden ser levantados, rotados o colocados sobre otros bloques.
3. El objetivo es mover el bloque 2x2 grande a una posición de destino (normalmente el centro inferior de la bandeja, que tiene una abertura).
4. Todos los otros bloques son obstáculos que deben reorganizarse para crear un camino para el bloque grande.

Tipos de bloques (configuración clásica)

• 1 bloque grande (2x2) - el que necesitas liberar
• 1 bloque alto (1x2 vertical)
• 4 bloques medianos (2x1 vertical horizontal o 1x2, dependiendo de la configuración)
• 4 bloques pequeños (1x1)
• 2 celdas vacías

Estrategias

Visualizar el camino de salida: El bloque 2x2 necesita un claro canal de 2 niveles desde su posición actual hasta la salida. Tu trabajo es crear ese canal.

• Move Small Blocks First: Los bloques pequeños 1x1 son los más flexibles. Úsalos para crear espacio temporal para mover bloques más grandes.
• Evitar movimientos circulares**: Es fácil deshacer accidentalmente el progreso. Sea intencional sobre cada movimiento y trate de seguir la dirección general del bloque grande.
• Trabaja desde la salida Up: Despejado espacio cerca de la salida primero, luego trabaja hacia arriba para crear un camino para que el bloque grande descienda.
• Use Espacios de Estacionamiento: Mover bloques de obstáculos a áreas donde no necesitarán ser movidos de nuevo. Las esquinas son a menudo buenas plazas de aparcamiento.
• Minimum Moves Challenge: La configuración clásica ("Pennant Puzzle" o "Daughter in the Box") requiere un mínimo de 81 movimientos. Intentar acercarse a este mínimo añade una capa extra de desafío.

Los orígenes de Klotski son algo poco claros, con múltiples reclamaciones a su invención. El rompecabezas parece haber surgido a principios del siglo XX en varios países de forma independiente. Las variaciones de los rompecabezas de bloques deslizantes se patentaron en los Estados Unidos y Europa entre 1900 y 1930. El nombre "Klotski" viene de la palabra polaca "klocki", que significa "blocks".

La configuración más famosa del rompecabezas se conoce en China como "Hua Rong Dao" ( inevitablemente), nombrado después de un legendario pase de la novela clásica china "Romance of the Three Kingdoms". En la historia, el señor Cao Cao debe escapar por el paso Huarong después de su derrota en la batalla de los acantilados rojos (208 dC). En el rompecabezas, el bloque grande representa Cao Cao, y los otros bloques representan generales que bloquean su camino. Este encuadre narrativo hizo que el rompecabezas fuera enormemente popular en China, donde ha sido una piedra cultural durante más de un siglo.

En Occidente, el rompecabezas apareció bajo varios nombres: "Pennant Puzzle" (mercado por la Compañía de Embossing en los años 1930), "Dad's Puzzle", y simplemente "Sliding Block Puzzle". Martin Gardner presentó rompecabezas de bloques deslizantes en su columna científica americana, introduciéndolos a un amplio público matemático. Los científicos informáticos han utilizado Klotski y sus variantes como problemas de referencia para algoritmos de búsqueda y planificación de la IA.

El análisis matemático de Klotski es sustancial. El rompecabezas se ha demostrado que está lleno de PSPACE en su forma general, lo que significa que es uno de los problemas más difíciles que se pueden resolver con el espacio polinomio. La configuración clásica ha sido analizada exhaustivamente por ordenador, confirmando la solución óptima de 81 movimientos (o 116 si se cuenta cada diapositiva de una sola célula como movimiento). Hay muchas configuraciones variantes de diferentes dificultades, y el diseño de nuevas configuraciones interesantes sigue siendo un área activa de diseño de rompecabezas.