Klotski (del polaco klocki, 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 un diseño específico de diez bloques, o en un sentido más global para referirse a un grupo completo de rompecabezas de bloques deslizantes similares donde el objetivo es mover un bloque específico a una ubicación predefinida.
Reglas
Al igual que otros rompecabezas de bloques deslizantes, varias piezas de bloques de diferentes tamaños se colocan dentro de una caja, que generalmente es de tamaño 4 × 5. Entre los bloques, hay uno especial (generalmente 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 deslizar bloques horizontal y verticalmente. Los objetivos comunes son resolver el rompecabezas con un número mínimo de movimientos o en un tiempo mínimo.
Nombrar
La primera referencia conocida del nombre Klotski se origina en la versión para computadora para Windows 3.1 de ZH Computing en 1991, que también se incluyó en Microsoft Windows Entertainment Pack . El rompecabezas deslizante ya había sido registrado y vendido con diferentes nombres durante décadas, incluidos Psychoteaze [1] Square Root , [2] Intreeg , [3] y Ego Buster. No se conocía un nombre ampliamente utilizado para la categoría de rompecabezas deslizantes descritos antes de la aparición de Klotski .
Historia
Un precursor importante del rompecabezas Klotzki es el siglo 19 15-rompecabezas , donde quince plazas de madera tuvieron que ser reorganizado. El rompecabezas de 15 gozó de una inmensa popularidad en los países occidentales a finales del siglo XIX. Alrededor de este tiempo, aparecieron patentes para rompecabezas que usaban bloques de diferentes formas. Henry Walton presentó la patente estadounidense 516.035 en 1893 para un rompecabezas deslizante de rectángulos de forma idéntica, que según Edward Hordern , es el primer rompecabezas deslizante conocido con bloques rectangulares. Frank E. Moss presentó la patente estadounidense 668,386 en 1900 para un rompecabezas deslizante de seis cuadrados y cuatro rectángulos, que es una de las primeras apariciones conocidas de rompecabezas deslizante con bloques no iguales.
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 los bloques y la disposición predeterminados 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 ligeramente diferente de bloques y un objetivo diferente: no solo se debe mover el bloque más grande a una ubicación específica, sino todos de los otros bloques también deben lograr una configuración específica. La patente fue concedida en 1912.
John Harold Fleming obtuvo la patente de un rompecabezas en 1934 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 ubicación casi idéntica que la nomeolvides, solo que el bloque horizontal único de 2 × 1 se coloca en la parte inferior en lugar de debajo del bloque de 2 × 2. La patente incluía una solución de 79 pasos.
Se dice que el juego ya se conocía en Japón alrededor del décimo año del período Shōwa , es decir, alrededor de 1935. [ cita requerida ] El primer relato de ocurrencia de Klotski en China es en la provincia de Shaanxi , donde Lín Dé Kuān de la Universidad Politécnica del Noroeste niños destacados en una aldea jugando una versión de Klotski hecha con trozos de papel en 1938. [6] Uno de los primeros libros sobre Klotski estándar fue escrito por el profesor chino Jiāng Cháng Yīng de la Universidad Politécnica del Noroeste en 1949 , en su libro 科学 消遣. (traducción: Science Pastime ) Este libro se ha vuelto a publicar como姜长英 (1997).科学 思维 锻炼 与 消遣. ISBN 7-5612-0971-1.(traducción: entrenamiento y pasatiempo de mentalidad científica )
Aún 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.
Resolviendo
El número mínimo de movimientos para el rompecabezas original es 81, que se verifica por computadora como el mínimo absoluto para el diseño inicial predeterminado, si 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 discutió 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 forma de Stotts. 'Rompecabezas del tigre bebé (F10).
Para las primeras soluciones publicadas (no la solución óptima), actualmente se conoce del educador chino Xǔ Chún Fǎng, en su libro 數學 漫談. (traducción: Mathematics Tidbits ; Kāi Mínɡ Shū Diàn , marzo de 1952) Su solución consta de 100 pasos.
Variación
Hay varias variaciones de este juego, algunas con nombres específicos de la cultura de ciertos países, otras con diferentes arreglos de bloques.
Aún se desconoce si estas variaciones se afectaron entre sí y cómo.
Otros nombres
Las siguientes variaciones básicamente tienen el mismo diseño y disposición de bloques, variando 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 esto es muy posible ya que son idénticos entre sí.
Huarong Dao
Huarong Dao (alternativamente llamado Huarong Path o Huarong Trail , nombre chino: 華容道) es la variación china, basada en una historia ficticia en la novela histórica Romance de los Tres Reinos sobre el señor de la guerra Cao Cao que se retira a través de Huarong Trail (en la actualidad Condado de Jianli , Jingzhou , Hubei ) después de su derrota en la Batalla de los Acantilados Rojos en el invierno de 208/209 EC durante la última dinastía Han del Este . Se encontró con un general enemigo, Guan Yu , que estaba vigilando el camino y esperándolo. Guan Yu perdonó a Cao Cao y permitió que este último pasara por Huarong Trail debido al generoso trato que recibió de Cao en el pasado. El bloque más grande del juego se llama "Cao Cao".
Hija en la caja
La Hija de la Caja (nombre japonés: hakoiri musume 箱 入 り 娘) representa a una "niña inocente, que no sabe nada del mundo" atrapada en un edificio. La pieza más grande se llama "hija", y otros bloques reciben nombres de otros miembros de la familia (como padre, madre, etc.).
Otra variación japonesa usa los nombres de las piezas de shogi .
L'âne rouge
En Francia es bien conocido como L'âne rouge . Cuenta con un burro rojo (la pieza más grande) que intenta escapar de un laberinto de vallas y corrales para llegar a sus zanahorias. [7] Sin embargo, no hay ningún registro conocido y documentado de su primera existencia en Francia.
Khun Chang Khun Phaen
Esta es una variación de Tailandia. Khun Phaen es un personaje famoso en la leyenda tailandesa, y el juego lleva el 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. [8]
Hay una ligera diferencia entre Khun Chang Khun Phaen y el diseño estándar: los dos bloques centrales de 1 × 1 se mueven hacia abajo. Aparte de eso, todos los demás bloques son iguales. Se desconoce el origen de esta variación.
Otros arreglos de bloque
En este contexto, se supone que la disposición "básica" es un área de 4 × 5 distribuida de la siguiente manera:
- En la columna de la izquierda, dos bloques de 1 × 2 con un bloque de 1 × 1 debajo.
- En la columna de la derecha, dos bloques de 1 × 2 con un bloque de 1 × 1 debajo.
- En las dos columnas del medio, un bloque de 2 × 2 en la parte superior, con un bloque horizontal de 2 × 1 debajo, dos bloques de 1 × 1 debajo, dejando un espacio vacío de 2 × 1 en la parte inferior.
Esto se usa globalmente como el juego "básico" de Klotski. Está codificado como C27d en la clasificación de Hordern de juegos de rompecabezas deslizantes.
Rompecabezas del banderín
Codificado como C19 en la clasificación de Hordern, es propiedad de Lewis por primera vez en 1909. W. Hardy en Estados Unidos. Standard Trailer Co. lo tiene protegido por derechos de autor con el nombre de Dad's Puzzler en 1926 (también en EE. UU.). Su disposición es diferente:
- La ubicación predeterminada de todos los bloques es diferente a la de Klotski. Por ejemplo, el bloque cuadrado más grande está en la esquina superior izquierda.
- Está en un área de 4 × 5, con una de 2 × 2, dos de 1 × 2, cuatro de 2 × 1, dos piezas de 1 × 1.
- La salida del bloque no está en la parte inferior central, sino en la parte inferior izquierda.
Aparte de estas, las reglas del juego son las mismas que las de Klotski. El número mínimo de movimientos para resolver el rompecabezas es 59.
Rompecabezas de mamá
Ma's Puzzle tiene derechos de autor de Standard Trailer Co. en 1927. Fue el primer rompecabezas deslizante en utilizar una forma no rectangular. Su objetivo es unir sus 2 piezas en forma de L, ya sea en cualquier lugar o en la esquina superior derecha del tablero.
Versión computarizada
Una de las primeras versiones gráficas para computadora fue creada por Jim Bates en 1988. [9] En 1991, Klotski se incluyó en el tercer paquete de entretenimiento de Microsoft Windows . Siguieron muchas versiones de Klotski, ya sea de forma gratuita o comercial. Por ejemplo, uno está incluido en el entorno de escritorio GNOME . Algunos incluyen bloques que tienen efectos especiales.
notas y referencias
- ^ Catálogo de entradas de derechos de autor. Tercera serie: 1969: enero-junio - Biblioteca del Congreso. Oficina de derechos de autor: Google 圖書. 1972 . Consultado el 18 de abril de 2013 .
- ^ "3 0 + Y oídos A g o" . Home.comcast.net. 1928-03-27. Archivado desde el original el 28 de diciembre de 2012 . Consultado el 18 de abril de 2013 .
- ^ "Página de rompecabezas de Rob - Rompecabezas de bloques deslizantes" . Home.comcast.net. 1915-03-16. Archivado desde el original el 20 de diciembre de 2012 . Consultado el 18 de abril de 2013 .
- ^ Alistado en la Sección 5.A.1 de Singmaster, David (2004). Fuentes en matemáticas recreativas: una bibliografía anotada (8ª edición preliminar). Universidad de South Bank.( Disponible en línea en el Museo del Rompecabezas)
- ^ Patente GB 411515 , "Un rompecabezas mejorado y sus medios", emitida el 7 de junio de 1934, asignada a John Harold Fleming
- ^ Wú Hè Líng (2004).七巧板 、 九 连环 和 华容道. ISBN 9787030139856. (traducción: Tangram, Baguenaudier y Klotski)
- ^ "3 0 + Y oídos A g o" . Home.comcast.net. 1928-03-27. Archivado desde el original el 28 de diciembre de 2012 . Consultado el 18 de abril de 2013 .
- ^ "Enriquecimiento de las matemáticas :: Khun Phaen escapa a la libertad" . nrich.maths.org . Consultado el 18 de abril de 2013 .
- ^ "Shareware MS-DOS: PRISONER" .
Ver también
- N-rompecabezas
- Hora punta (rompecabezas)
- Rompecabezas mecánicos
- Rompecabezas de combinación
- Rompecabezas deslizante
enlaces externos
- animación gif fácil de seguir . Animación de la solución 'Forget-me-not' (L'Âne Rouge).
- Resolviendo el rompecabezas de papá