Rompecabezas de movimiento secuencial n-dimensional

Este artículo necesita citas adicionales para su verificación . Por favor, ayude a mejorar este artículo añadiendo citas de fuentes fiables . El material sin fuentes puede ser cuestionado y eliminado. Buscar fuentes:  «Rompecabezas de movimiento secuencial N-dimensional» – noticias  · periódicos  · libros  · académico  · JSTOR ( enero de 2016 ) ( Aprenda cómo y cuándo eliminar este mensaje )

El cubo de Rubik es el original y más conocido de los rompecabezas tridimensionales de movimiento secuencial . Ha habido muchas implementaciones virtuales de este rompecabezas en software . Es una extensión natural crear rompecabezas de movimiento secuencial en más de tres dimensiones . Aunque nunca se podría construir físicamente un rompecabezas de este tipo, las reglas de cómo funcionan están definidas matemáticamente de manera bastante rigurosa y son análogas a las reglas que se encuentran en la geometría tridimensional. Por lo tanto, se pueden simular mediante software. Al igual que con los rompecabezas mecánicos de movimiento secuencial, existen récords para los solucionadores, aunque todavía no el mismo grado de organización competitiva.

• Vértice . Punto de dimensión cero en el que se encuentran figuras de dimensiones superiores.
• Arista . Figura unidimensional en la que se encuentran figuras de dimensiones superiores.
• Cara . Figura bidimensional en la que (para objetos de dimensión mayor que tres) se encuentran figuras de dimensiones superiores.
• Célula . Figura tridimensional en la que (para objetos de dimensión mayor que cuatro) se encuentran figuras de dimensiones superiores.
• n - Politopo . Figura n -dimensional que continúa como se indicó anteriormente. Una forma geométrica específica puede reemplazar al politopo cuando sea apropiado, como 4-cubos para indicar el teseracto .
• n -célula . Figura de mayor dimensión que contiene n celdas.
• Pieza . Una sola parte móvil del rompecabezas que tiene la misma dimensionalidad que el rompecabezas completo.
• Cubie . En la comunidad de resolución de problemas, este es el término que generalmente se usa para referirse a una "pieza".
• Pegatinas . Las etiquetas de colores que se encuentran en el rompecabezas y que identifican el estado del mismo. Por ejemplo, los cubos de las esquinas de un cubo de Rubik son una sola pieza, pero cada uno tiene tres pegatinas. Las pegatinas de los rompecabezas de dimensiones superiores tendrán una dimensionalidad mayor que dos. Por ejemplo, en el cubo de 4, las pegatinas son sólidos tridimensionales.

A modo de comparación, los datos relativos al cubo de Rubik ^3x3 estándar son los siguientes:

Número de combinaciones posibles  ${\displaystyle ={\frac {12!\cdot 8!}{2}}\cdot {\frac {2^{12}}{2}}\cdot {\frac {3^{8}}{3}}\sim 10^{20}}$

Existe cierto debate sobre si los cubitos del centro de las caras deben contarse como piezas separadas, ya que no se pueden mover entre sí. Se puede dar un número diferente de piezas en diferentes fuentes. En este artículo, se cuentan los cubitos del centro de las caras, ya que esto hace que las secuencias aritméticas sean más consistentes y, sin duda, se pueden rotar, una solución para la cual requiere algoritmos. Sin embargo, el cubito que está justo en el medio no se cuenta porque no tiene pegatinas visibles y, por lo tanto, no requiere solución. Aritméticamente, deberíamos tener

${\displaystyle P=V+E+F+C\,\!}$

Pero P siempre es uno menos que esto (o la extensión n -dimensional de esta fórmula) en las cifras dadas en este artículo porque C (o el politopo de dimensión más alta correspondiente, para dimensiones mayores) no se cuenta.

Forma geométrica: Teseracto

El software Superliminal MagicCube4D implementa muchas versiones de rompecabezas con giros de politopos 4D, incluidos cubos N ^4. La interfaz de usuario permite giros y rotaciones 4D, además de controlar los parámetros de visualización 4D, como la proyección en 3D, el tamaño y el espaciado de los cubos y el tamaño de las pegatinas.

Superliminal Software mantiene un Salón de la Fama para quienes rompen récords en la resolución de este rompecabezas.

Combinaciones alcanzables: ^[2]

${\displaystyle ={\frac {24!\cdot 32!}{2}}\cdot {\frac {16!}{2}}\cdot 2^{23}\cdot (3!)^{31}\cdot 3\cdot {\left({\frac {4!}{2}}\right)}^{15}\cdot 4}$

${\displaystyle \sim 10^{120}\,\!}$

Combinaciones alcanzables: ^[2]

${\displaystyle {}={\frac {15!}{2}}\cdot {\left({\frac {4!}{2}}\right)}^{14}\cdot 4}$

${\displaystyle {}\sim 10^{28}\,\!}$

Combinaciones alcanzables: ^[2]

${\displaystyle ={\frac {15!}{2}}\cdot \left({\frac {4!}{2}}\right)^{14}\cdot 4\cdot {\frac {64!}{2}}\cdot 3^{63}\cdot {\frac {96!\cdot 2}{2\cdot (4!)^{24}}}\cdot {\frac {2^{95}\cdot 64!\cdot 2}{2\cdot (8!)^{8}}}}$

${\displaystyle \sim 10^{334}\,\!}$

Combinaciones alcanzables: ^[2]

${\displaystyle ={\frac {48!}{(6!)^{8}}}\cdot {\frac {96!}{(12!)^{8}}}\cdot {\frac {64!}{(8!)^{8}}}\cdot {\frac {24!\cdot 32!}{2}}\cdot (3!)^{31}\cdot 2^{23}\cdot {\frac {64!}{2}}\cdot }$${\displaystyle 3^{63}\cdot 16!\cdot \left({\frac {4!}{2}}\right)^{15}\cdot 4\cdot {\frac {96!}{(4!)^{24}}}\cdot 2^{95}\cdot {\frac {96!}{(4!)^{24}}}\cdot 2^{95}}$

${\displaystyle \sim 10^{701}\,\!}$

Forma geométrica: penteracto

Magic Cube 5D de Roice Nelson es capaz de generar rompecabezas de 5 cubos en seis tamaños, desde 2,5 ^hasta 7,5 ^. Permite giros 5D y controles para rotar el cubo en múltiples dimensiones, controles de perspectiva 4-D y 5-D, controles de tamaño y espaciado de cubos y calcomanías, similar a Magiccube4D.

Sin embargo, un rompecabezas en 5D es mucho más difícil de comprender que uno en 4D. Una característica esencial de la implementación de Roice es la capacidad de desactivar o resaltar los cubos y las pegatinas seleccionadas. Aun así, la complejidad de las imágenes generadas sigue siendo bastante alta, como se puede ver en las capturas de pantalla.

Roice mantiene un Salón de la Locura para quienes baten récords en la resolución de este rompecabezas. Hasta el 6 de enero de 2011, se han obtenido dos soluciones exitosas para el tamaño 7 ⁵ del cubo 5. ^[3]

Combinaciones alcanzables: ^[4]

${\displaystyle ={\frac {32!}{2}}\cdot 60^{32}\cdot {\frac {80!}{2}}\cdot {\frac {24^{80}}{2}}\cdot {\frac {40!\cdot 80!}{2}}\cdot {\frac {6^{80}}{2}}\cdot {\frac {2^{40}}{2}}}$

${\displaystyle \sim 10^{561}\,\!}$

Combinaciones alcanzables: ^[4]

${\displaystyle ={\frac {31!}{2}}\cdot 60^{31}}$

${\displaystyle \sim 10^{89}\,\!}$

Combinaciones alcanzables: ^[4]

${\displaystyle ={\frac {31!}{2}}\cdot 60^{31}\cdot {\frac {160!}{2}}\cdot {\frac {12^{160}}{3}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {320!}{8!^{40}}}\cdot {\frac {2^{320}}{2}}\cdot {\frac {160!}{16!^{10}}}}$

${\displaystyle \sim 10^{2075}\,\!}$

Combinaciones alcanzables: ^[4]

${\displaystyle {\begin{matrix}={\frac {32!}{2}}\cdot 60^{32}\cdot {\frac {80!}{2}}\cdot {\frac {24^{80}}{2}}\cdot {\frac {160!}{2}}\cdot {\frac {12^{160}}{3}}\cdot {\frac {40!\cdot 80!}{2}}\cdot {\frac {6^{80}}{2}}\cdot {\frac {2^{40}}{2}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {240!}{(6!)^{40}}}\cdot {\frac {2^{240}}{2}}\cdot {\frac {320!}{(8!)^{40}}}\cdot {\frac {2^{320}}{2}}\cdot {\frac {480!}{(12!)^{40}}}\cdot {\frac {2^{480}}{2}}\cdot {\frac {80!}{(8!)^{10}}}\cdot {\frac {160!}{(16!)^{10}}}\cdot \\{\frac {240!}{(24!)^{10}}}\cdot {\frac {320!}{(32!)^{10}}}\end{matrix}}}$

${\displaystyle \sim 10^{5267}\,\!}$

Combinaciones alcanzables: ^[4]

${\displaystyle {\begin{matrix}={\frac {31!}{2}}\cdot 60^{31}\cdot {\frac {160!}{2}}\cdot {\frac {12^{160}}{3}}\cdot {\frac {160!}{2}}\cdot {\frac {12^{160}}{3}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {640!}{24^{160}}}\cdot {\frac {3^{640}}{3}}\cdot {\frac {320!}{8!^{40}}}\cdot {\frac {2^{320}}{2}}\cdot {\frac {320!}{8!^{40}}}\cdot {\frac {2^{320}}{2}}\cdot {\frac {960!}{24!^{40}}}\cdot {\frac {2^{960}}{2}}\cdot {\frac {960!}{24!^{40}}}\cdot {\frac {2^{960}}{2}}\cdot {\frac {640!}{64!^{10}}}\cdot {\frac {960!}{96!^{10}}}\cdot \\{\frac {640!}{64!^{10}}}\cdot {\frac {160!}{16!^{10}}}\cdot {\frac {160!}{16!^{10}}}\end{matrix}}}$

${\displaystyle \sim 10^{11441}\,\!}$

Combinaciones alcanzables: ^[4]

${\displaystyle {\begin{matrix}={\frac {32!}{2}}\cdot 60^{32}\cdot {\frac {80!}{2}}\cdot {\frac {24^{80}}{2}}\cdot {\frac {160!}{2}}\cdot {\frac {12^{160}}{3}}\cdot {\frac {160!}{2}}\cdot {\frac {12^{160}}{3}}\cdot {\frac {80!\cdot 40!}{2}}\cdot {\frac {6^{80}}{2}}\cdot {\frac {2^{40}}{2}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {640!}{24^{160}}}\cdot {\frac {3^{640}}{3}}\cdot {\frac {320!}{24^{80}}}\cdot {\frac {6^{320}}{2}}\cdot {\frac {240!}{6!^{40}}}\cdot \\{\frac {2^{240}}{2}}\cdot {\frac {480!}{12!^{40}}}\cdot {\frac {2^{480}}{2}}\cdot {\frac {320!}{8!^{40}}}\cdot {\frac {2^{320}}{2}}\cdot {\frac {240!}{6!^{40}}}\cdot {\frac {2^{240}}{2}}\cdot {\frac {960!}{24!^{40}}}\cdot {\frac {2^{960}}{2}}\cdot {\frac {960!}{24!^{40}}}\cdot {\frac {2^{960}}{2}}\cdot {\frac {480!}{12!^{40}}}\cdot {\frac {2^{480}}{2}}\cdot {\frac {960!}{24!^{40}}}\cdot {\frac {2^{960}}{2}}\cdot {\frac {320!}{8!^{40}}}\cdot {\frac {2^{320}}{2}}\cdot {\frac {80!}{8!^{10}}}\cdot {\frac {240!}{24!^{10}}}\cdot {\frac {320!}{32!^{10}}}\cdot {\frac {160!}{16!^{10}}}\cdot {\frac {80!}{8!^{10}}}\cdot \\{\frac {480!}{48!^{10}}}\cdot {\frac {960!}{96!^{10}}}\cdot {\frac {640!}{64!^{10}}}\cdot {\frac {240!}{24!^{10}}}\cdot {\frac {960!}{96!^{10}}}\cdot {\frac {960!}{96!^{10}}}\cdot {\frac {320!}{32!^{10}}}\cdot {\frac {640!}{64!^{10}}}\cdot {\frac {160!}{16!^{10}}}\end{matrix}}}$

${\displaystyle \sim 10^{21503}\,\!}$

Forma geométrica: hexeracto (6D) y hepteracto (7D)

El software Magic Cube 7D de Andrey Astrelin es capaz de generar rompecabezas de hasta 7 dimensiones en doce tamaños desde 3 ⁴ hasta 5 ⁷ .

A partir de julio de 2024, en términos de rompecabezas exclusivos de Magic Cube 7D, solo se han resuelto los rompecabezas 3 ⁶ , 3 ⁷ , 4 ⁶ y 5 ^{6 . [5]}

Forma geométrica: 120 células (también llamado hecatonicosachoron o dodecacontachoron)

El modelo de 120 celdas es una figura geométrica en 4 dimensiones ( 4-politopo ) compuesta por 120 dodecaedros , que a su vez es una figura en 3 dimensiones compuesta por 12 pentágonos . El modelo de 120 celdas es el análogo en 4 dimensiones del dodecaedro, de la misma manera que el teseracto (4-cubo) es el análogo en 4 dimensiones del cubo. El rompecabezas de movimiento secuencial de software de 120 celdas en 4 dimensiones de Gravitation3d es, por lo tanto, el análogo en 4 dimensiones del rompecabezas en 3 dimensiones Megaminx , que tiene la forma de un dodecaedro.

El rompecabezas está representado en un único tamaño, es decir, tres cubos por lado, pero en seis esquemas de colores de distinta dificultad. El rompecabezas completo requiere un color diferente para cada celda, es decir, 120 colores. Esta gran cantidad de colores aumenta la dificultad del rompecabezas, ya que algunos tonos son bastante difíciles de distinguir. La forma más fácil es la de dos toros entrelazados, cada uno de los cuales forma un anillo de cubos de diferentes dimensiones. La lista completa de esquemas de colores es la siguiente:

• Toros de 2 colores.
• Celdas de 4 cubos de 9 colores. Es decir, el mismo esquema de colores que el de 4 cubos.
• Capas de 9 colores.
• Anillos de 12 colores.
• Antípoda de 60 colores. Cada par de celdas dodecaédricas diametralmente opuestas es del mismo color.
• Rompecabezas completo de 120 colores.

Los controles son muy similares a los del cubo mágico 4-D, con controles para la perspectiva 4-D, el tamaño de las celdas, el tamaño y la distancia de las pegatinas y el zoom y la rotación habituales. Además, existe la posibilidad de desactivar por completo los grupos de celdas en función de la selección de toros, celdas de 4 cubos, capas o anillos.

Gravitation3d ha creado un "Salón de la fama" para los solucionadores, que deben proporcionar un archivo de registro de su solución. A fecha de abril de 2017, el rompecabezas se ha resuelto doce veces. ^[6]

Combinaciones alcanzables: ^[7]

${\displaystyle ={\frac {600!}{2}}\cdot {\frac {1200!}{2}}\cdot {\frac {720!}{2}}\cdot {\frac {2^{720}}{2}}\cdot {\frac {6^{1200}}{2}}\cdot {\frac {12^{600}}{3}}}$

${\displaystyle \sim 10^{8126}\,}$

Este cálculo de combinaciones alcanzables no ha sido demostrado matemáticamente y sólo puede considerarse un límite superior. Su derivación supone la existencia del conjunto de algoritmos necesarios para realizar todas las combinaciones de "cambio mínimo". No hay razón para suponer que estos algoritmos no se encontrarán, ya que los solucionadores de acertijos han logrado encontrarlos en todos los acertijos similares que se han resuelto hasta ahora.

Forma geométrica: cuadrado

Un rompecabezas de tipo Rubik en 2D no se puede construir físicamente, al igual que uno en 4D. ^[8] Se podría construir un rompecabezas en 3D sin pegatinas en la tercera dimensión, que se comportaría como un rompecabezas en 2D, pero la verdadera implementación del rompecabezas permanece en el mundo virtual. La implementación que se muestra aquí es de Superliminal, que la llama el Cubo Mágico 2D.

El rompecabezas no tiene gran interés para los que lo resuelven, ya que su solución es bastante trivial. En gran parte, esto se debe a que no es posible colocar una pieza en su posición con un giro. Algunos de los algoritmos más difíciles del cubo de Rubik estándar consisten en lidiar con este tipo de giros, en los que una pieza está en su posición correcta pero no en la orientación correcta. En los rompecabezas de dimensiones superiores, este giro puede adoptar la forma bastante desconcertante de una pieza que aparentemente está al revés. Basta con comparar la dificultad del rompecabezas 2×2×2 con el 3×3 (que tiene el mismo número de piezas) para ver que esta capacidad de provocar giros en dimensiones superiores tiene mucho que ver con la dificultad, y por lo tanto con la satisfacción al resolver el siempre popular cubo de Rubik.

Combinaciones alcanzables:

${\displaystyle =4!\,\!=24}$

Las piezas centrales están en una orientación fija entre sí (exactamente de la misma manera que las piezas centrales del cubo estándar 3×3×3) y, por lo tanto, no figuran en el cálculo de combinaciones.

Este rompecabezas no es realmente un análogo bidimensional verdadero del cubo de Rubik. Si el grupo de operaciones en un solo politopo de un rompecabezas n -dimensional se define como cualquier rotación de un politopo ( n  – 1)-dimensional en un espacio ( n  – 1)-dimensional, entonces el tamaño del grupo,

• para el 5-cubo son rotaciones de un 4-politopo en el 4-espacio = 8×6×4 = 192,
• para el 4-cubo son rotaciones de un 3-politopo (cubo) en el 3-espacio = 6×4 = 24,
• para el 3-cubo son rotaciones de un 2-politopo (cuadrado) en el 2-espacio = 4
• para el 2-cubo son rotaciones de un 1-politopo en 1-espacio = 1

En otras palabras, el rompecabezas 2D no se puede descifrar en absoluto si se imponen las mismas restricciones a los movimientos que en el rompecabezas 3D real. Los movimientos que se le asignan al cubo mágico 2D son las operaciones de reflexión. Esta operación de reflexión se puede extender a los rompecabezas de dimensiones superiores. Para el cubo 3D, la operación análoga sería quitar una cara y reemplazarla por las pegatinas que miran hacia el cubo. Para el cubo de 4, la operación análoga es quitar un cubo y volverlo a colocar al revés.

Otro rompecabezas de dimensiones alternativas es una vista que se puede lograr en el Magic Cube 3D de David Vanderschel. Un cubo de 4 dimensiones proyectado en una pantalla de computadora 2D es un ejemplo de un tipo general de rompecabezas n -dimensional proyectado en un espacio ( n  – 2)-dimensional. El análogo 3D de esto es proyectar el cubo en una representación unidimensional, que es lo que el programa de Vanderschel es capaz de hacer.

Vanderschel lamenta que nadie haya afirmado haber resuelto la proyección 1D de este rompecabezas. ^[9] Sin embargo, dado que no se mantienen registros de este rompecabezas, es posible que no sea cierto que esté sin resolver.

• Grupo del cubo de Rubik
• Lista de software para el cubo de Rubik
• Lista de juegos de cuatro dimensiones

• HJ Kamack y TR Keane, The Rubik Tesseract , disponible en línea aquí y archivado el 25 de diciembre de 2008.
• Velleman, D, "El Tesseract de Rubik", Mathematics Magazine , vol. 65 , n.º 1 (febrero de 1992), págs. 27–36, Mathematical Association of America .
• Pickover, C, Navegando por el hiperespacio , págs. 120-122, Oxford University Press, 1999.
• Pickover, C, Alien IQ Test , Capítulo 24, Dover Publications, 2001.
• Pickover, C, El zen de los cuadrados, círculos y estrellas mágicos , pp130–133, Princeton University Press, 2001.
• David Singmaster, Computer Cubists , junio de 2001. Lista mantenida por Singmaster, que incluye referencias 4D. Consultado el 19 de junio de 2008.

• Superliminal
• Anatomía de un cubo de Rubik de dimensión d según Gravitation3d
• El cubo mágico 3D de David Vanderschel