Klotski (del polaco klocki , lit. " bloques de madera") es un rompecabezas de bloques deslizantes que se cree que se originó a principios del siglo XX. El nombre puede referirse a una disposición específica de diez bloques o, en un sentido más global, a un grupo completo de rompecabezas de bloques deslizantes similares en los que el objetivo es mover un bloque específico a una ubicación predefinida.
Al igual que otros rompecabezas de bloques deslizantes, se colocan varias piezas de bloques de diferentes tamaños dentro de una caja, que normalmente tiene un tamaño de 4x5. Entre los bloques, hay uno especial (normalmente el más grande) que debe moverse a un área especial designada por el tablero de juego. El jugador no puede quitar bloques y solo puede deslizarlos horizontal y verticalmente. Los objetivos comunes son resolver el rompecabezas con un número mínimo de movimientos o en un tiempo mínimo.
La primera referencia conocida del nombre Klotski se origina en la versión para computadora para Windows 3.x de ZH Computer en 1991, que también se incluyó en Microsoft Windows Entertainment Pack . El rompecabezas deslizante ya había sido registrado y vendido bajo diferentes nombres durante décadas, incluidos Psychoteaze [1] Square Root , [2] Intreeg , [3] y Ego Buster. No se conocía ningún nombre ampliamente utilizado para la categoría de rompecabezas deslizantes descritos antes de que apareciera Klotski .
Todavía se desconoce qué versión del rompecabezas es la original. Hay muchas afirmaciones confusas y contradictorias, y varios países afirman ser el origen último de este juego. Un juego, que carece del diseño de 5 × 4 de Pennant, Klotski y los modelos chinos, pero que es una inspiración probable, es el rompecabezas de 15 del siglo XIX , en el que se debían reorganizar quince cuadrados de madera. Se sugiere que, a menos que se encuentre una evidencia asiática del siglo XIX, la vía de transmisión más razonablemente probable es desde los diseños cuadrados de finales del siglo XIX hasta los rectangulares de principios del siglo XX, como Pennant, y de allí a Klotski y Huarong Road. [ cita requerida ]
El rompecabezas de 15 piezas gozó de una inmensa popularidad en los países occidentales a finales del siglo XIX. En esa época, aparecieron patentes para rompecabezas que utilizaban bloques de formas diferentes. Henry Walton presentó la patente estadounidense 516.035 en 1893 para un rompecabezas deslizante de rectángulos de forma idéntica. Frank E. Moss presentó la patente estadounidense 668.386 en 1900 para un rompecabezas deslizante de seis cuadrados y cuatro rectángulos, que es uno de los primeros casos conocidos de rompecabezas deslizante con bloques desiguales. Sin embargo, el cognado temprano de Klotski más cercano en diseño data de 1909 en Chicago. [ cita requerida ]
Lewis W. Hardy obtuvo los derechos de autor de un juego llamado Pennant Puzzle en 1909, fabricado por OK Novelty Co., Chicago. [4] El objetivo de este rompecabezas es idéntico al de Klotski, y solo sus bloques predeterminados y su disposición son diferentes. Hardy también presentó la patente estadounidense 1.017.752 en 1907, que trata sobre un rompecabezas de bloques deslizantes similar a Pennant Puzzle , pero con una combinación de bloques ligeramente diferente y un objetivo diferente: no solo se debe mover el bloque más grande a una ubicación específica, sino que todos los demás bloques también deben lograr una configuración específica. La patente fue otorgada en 1912.
En 1934, John Harold Fleming obtuvo la patente de un rompecabezas en Inglaterra , con una configuración casi idéntica a la descrita en esta página. [5] El rompecabezas en cuestión tiene los mismos bloques y una colocación casi idéntica a la del nomeolvides, solo que el bloque horizontal único de 2x1 se coloca en la parte inferior en lugar de debajo del bloque de 2x2. La patente incluía una solución de 79 pasos.
El rompecabezas de Klotski, con sus celdas de dos por dos y de uno por dos y con las mismas dimensiones de 4 × 5, también se parece mucho al juego chino conocido como Huarong Dao ( chino :华容道; chino :華容道), también conocido como Paso Huarong o Camino Huarong . Las versiones populares de Huarong Dao usaban celdas con nombres o imágenes de héroes y villanos de la dinastía Han , basados en una famosa batalla de la novela de la dinastía Yuan Romance de los Tres Reinos . [6] El diseño chino, que comúnmente usa nombres chinos para los héroes, villanos y soldados, tiene una clara inspiración en la versión china del ajedrez, que problematiza los orígenes del género de los rompecabezas deslizantes.
El primer relato de la aparición del Klotski en China se encuentra en la provincia de Shaanxi , donde Lin Dekuan, de la Universidad Politécnica del Noroeste, observó que los niños de una aldea, en la zona rural del condado de Chenggu , estaban jugando una versión del Klotski hecha con trozos de papel en 1938. [7]
En 1943, el Huarong Dao fue difundido por Liang Qing, un maestro del Nuevo Ejército de la Cuarta Ruta que lo aprendió de la gente que vivía en la provincia norteña de Jiangsu , entre los soldados para mejorar su vida cultural.
Uno de los primeros libros sobre el Klotski estándar fue escrito por el profesor chino Jiang Changying (姜长英) de la Universidad Politécnica del Noroeste en 1949 en su libro 《科学消遣– transl. Science Enterntainment》; Jiang Changying creía que el Huarong Dao se inventó a fines de la década de 1930 y se hizo popular a fines de la década de 1930 y principios de la de 1940. [6] Este libro ha sido republicado por Jiang Changying en 1997 como 《科学思维锻炼与消遣– transl. Scientific mindset training and pasatiempo》( ISBN 7-5612-0971-1 ). [8] Jiang Changying también creía que el Huarong Dao probablemente se introdujo en Shanghai a principios de la década de 1940 desde la provincia de Jiangsu del Norte.
En 1956, el Huarong Dao apareció en una revista de matemáticas donde se llamó " Guan Yu libera a Cao Cao "; algunos años después, recibió el nombre revolucionario de "Ahuyenta al tigre de papel" cuando se publicó en la revista Liaoning Pictorial de 1959.
Las versiones de plástico del Huarong Dao fabricadas en la década de 1960 por la Fábrica de Juguetes Nº 14 de Shanghai y la Fábrica de Plásticos Changchun de Shanghai se denominaron "Parking the Boats".
En la década de 1980, los entusiastas de Huarong Dao crearon una asociación ; los entusiastas de Huarong Dao también organizaron competiciones en Beijing, Shanghai y el noreste de China.
El número mínimo de movimientos para el rompecabezas original es 81, lo cual está verificado por computadora como el mínimo absoluto para el diseño inicial predeterminado, si se considera que deslizar una sola pieza a cualquier posición alcanzable es un solo movimiento.
La primera solución de 81 pasos publicada es de Martin Gardner , en la edición de febrero de 1964 de Scientific American . En el artículo, analiza los siguientes acertijos (con el código de clasificación de Edward Hordern entre paréntesis): Pennant Puzzle (C19), L'Âne Rouge (C27d), Line Up the Quinties (C4), Ma's Puzzle (D1) y una variante del Stotts' Baby Tiger Puzzle (F10).
La primera solución publicada (no la solución óptima) que se conoce actualmente proviene del educador chino Xǔ Chún Fǎng, en su libro 數學漫談. (traducción: Fragmentos de matemáticas ; Kāi Mínɡ Shū Diàn, marzo de 1952) Su solución implica 100 pasos.
El récord mundial Guinness actual para el tiempo más rápido en resolver un rompecabezas Klotski de 4x5 es de 3,99 segundos, logrado por Lim Kai Yi, un solucionador rápido de Malasia, el 13 de junio de 2024.
Existen varias variantes de este juego, algunas con nombres específicos de la cultura de ciertos países, otras con una disposición diferente de los bloques. Todavía se desconoce si estas variantes se afectaron entre sí y de qué manera. Las siguientes variantes tienen básicamente el mismo diseño y la misma disposición de los bloques, y varían solo en el nombre (humano, animal u otros), generalmente con algún tipo de historia detrás de los nombres. Se desconoce por completo si comparten el mismo origen, aunque es muy posible que esto suceda, ya que son idénticas entre sí.
Huarong Dao ( chino :华容道; chino :華容道, alternativamente llamado Paso Huarong o Sendero Huarong ) es la variación china, que muestra características chinas únicas, al basarse en una de las Cuatro Grandes Novelas Clásicas , la novela Romance de los Tres Reinos , sobre el señor de la guerra Cao Cao que se retira a través del Sendero Huarong (actual condado de Jianli , Jingzhou , Hubei ) después de su derrota en la Batalla de los Acantilados Rojos en el invierno de 208/209 d. C. durante la última dinastía Han del Este . Se encontró con un general enemigo, Guan Yu , que estaba custodiando el camino y esperándolo. Guan Yu perdonó a Cao Cao y le permitió pasar por el Sendero Huarong debido al generoso trato que recibió de Cao en el pasado. El bloque más grande del juego se llama "Cao Cao".
El rompecabezas de madera La hija en la caja (nombre japonés: hakoiri musume 箱入り娘) representa a una "jovencita inocente, que no sabe nada del mundo" atrapada en un edificio. La pieza más grande se llama "hija" y a los demás bloques se les dan los nombres de otros miembros de la familia (como padre, madre, etc.).
Otra variación japonesa utiliza los nombres de piezas de shogi .
En Francia, se la conoce como L'âne rouge . Representa a un burro rojo (la pieza más grande) que intenta escapar de un laberinto de vallas y corrales para llegar a sus zanahorias. [2] Sin embargo, no hay ningún registro conocido y documentado de su primera existencia en Francia.
Esta es una variante de Tailandia. Khun Phaen es un personaje famoso de la leyenda tailandesa y el juego recibe su nombre del poema épico Khun Chang Khun Phaen , en el que el personaje está encarcelado. El juego muestra a Khun Phaen escapando de la prisión al vencer a sus nueve centinelas. [9]
Hay una pequeña diferencia entre Khun Chang Khun Phaen y el diseño estándar: los dos bloques 1×1 del medio se han movido hacia abajo. Aparte de eso, todos los demás bloques son iguales. Se desconoce el origen de esta variación.
En este contexto, se supone que la disposición "básica" es un área de 4×5 distribuida de la siguiente manera:
Este juego se utiliza globalmente como el "juego básico" de Klotski. Está codificado como C27d en la clasificación de Hordern de juegos de rompecabezas deslizantes. [10] : 81
Codificado como C19 en la clasificación de Hordern, [10] : 78, fue registrado por primera vez en 1909 por Lewis. W. Hardy en Estados Unidos. Standard Trailer Co. lo registró bajo el nombre de Dad's Puzzler en 1926 (también en Estados Unidos). Su disposición es diferente:
Aparte de esto, las reglas del juego son las mismas que las del Klotski. El número mínimo de movimientos para resolver el rompecabezas es 59.
Ma's Puzzle tiene derechos de autor de Standard Trailer Co. desde 1927. Fue el primer rompecabezas deslizante que utilizó una forma no rectangular. Su objetivo es unir sus dos piezas en forma de L, ya sea en cualquier lugar o en la esquina superior derecha del tablero.
En 1988, Jim Bates creó una versión gráfica temprana para ordenador. [11] En 1991, Klotski se incluyó en el tercer paquete de entretenimiento de Microsoft Windows . A continuación, se crearon muchas versiones de Klotski, ya sea de forma gratuita o comercial. Por ejemplo, una está incluida en el entorno de escritorio GNOME . Algunas incluyen bloques con efectos especiales.
El rompecabezas también se encuentra en el juego de Super Nintendo Entertainment System de 1995 Lufia II: Rise of the Sinistrals . En una cueva en Dragon Mountain, al jugador se le dice "El truco más difícil del mundo está más allá de este punto". Unos pisos más abajo, el jugador se enfrenta al rompecabezas de bloques deslizantes. El bloque central contiene cuatro cofres con elementos poderosos: Mega escudo, túnica sagrada, casco legendario y golpe de lagarto.