¿Cuáles son los resultados totales posibles de 2 * 2 Cubo de Rubik después de dos movimientos?

[Respuesta parcialmente correcta]

“Contar es difícil. El resto de las matemáticas se deduce de ello. ”- desconocido.

Interpreto sus “resultados posibles totales” como “número total de estados de cubo posibles”. Además, interpreto un movimiento como un giro en la métrica de media vuelta (HTM). Y un estado no cambia si gira todo el cubo (o realiza movimientos x, y o z).

El primer turno puede ser uno de 3 en cada lado. Este es un factor 18. Tomando ese lado en la parte inferior (solo como referencia), ahora tenemos 3 turnos en cada uno de los 5 lados que pueden seguir. Esto da un factor 15. Entonces, una primera estimación es 15 x 18 = 270. Pero hay una trampa. Esto es solo un límite superior.

Si ambos giros están en lados opuestos, podemos cambiarlos, por ejemplo, U n D m = D m U n (n, m = 1, 2, 3). Estos se contaron como diferentes, pero conducen al mismo estado del cubo. ¡Aún más fuerte, U n D n ‘( n = 1, 2, 3) en realidad no está haciendo nada! Entonces, de hecho, es como si no moviéramos una de las capas, sino que movemos la capa opuesta en cualquiera de las 4 posiciones.

Si tenemos dos vueltas de capas vecinas, digamos U n R m , entonces esto es igual a U n R m = (D y) n R m = D n y n R m = {DB m , D2 L m , D ‘ F m } (n, m = 1, 2, 3).

Entonces, intentemos contar los estados nuevamente, ahora teniendo cuidado de no contar los dobles.

En el caso de lados opuestos, elegimos cualquiera de los 3 ejes. Para cualquiera de estos tenemos 3 estados posibles y la identidad, como se explicó anteriormente. Entonces, el total es de 10 estados.

En el caso de los lados vecinos, mostramos que cualquier combinación es idéntica a otra combinación única que comienza con el lado opuesto. En otras palabras, solo contamos la mitad de los estados que contamos originalmente. Por lo tanto, el primer turno puede ser cualquiera de los 6 lados, y tenemos 3 turnos posibles. Este es un factor 18. Para el segundo turno, solo podemos elegir entre 4 lados vecinos (ya contamos los lados opuestos), y cada uno puede girarse de 3 maneras. Este es un factor 12. Esto da el total de 18 x 12/2 = 108, tomando solo la mitad del número original que contamos.

Entonces, el número total de estados diferentes después de 2 vueltas en un 2 × 2 es igual a 118. Nota . Esto es mucho menos que nuestra primera estimación, incluso menos de la mitad.

Probablemente estoy equivocado, por favor verifique. Muchas tablas muestran que el total es solo 54 (vea aquí Mini Cube, el Cubo de Rubik 2x2x2). Esto puede tener algo que ver con la cantidad de simetrías consideradas. Para ayudarme a reparar mi cálculo anterior sería apreciado; Lo corregiré tan pronto como los comentarios me ayuden. Gracias.

Related Content

Suposiciones

  1. Una rotación de 360 ​​° no cuenta como un ‘movimiento’. Por lo tanto, hay tres movimientos posibles en cualquier cara en particular.
  2. Simplemente reorientar todo el cubo no cuenta como un resultado ‘diferente’. Si giro F2 y luego B2, he invertido la orientación de todo el cubo, pero la ‘posición’ es la misma que cuando comencé.

De acuerdo, con esos supuestos, aquí está la solución:

Hay tres posibles caras perpendiculares para girar para el primer movimiento; girar una cara opuesta a uno de estos conduce al mismo conjunto de posiciones para que puedan ignorarse.

Por lo tanto, hay 9 posiciones posibles después del primer movimiento.

El segundo movimiento tiene dos posibilidades:

  1. Puede estar (bastante aburrido) en la misma cara que el primer movimiento o en el lado opuesto. Ambos conducen a los mismos cuatro resultados posibles (uno de los cuales es que se restablezca la posición original).
  2. Puede estar en cualquiera de las cuatro caras adyacentes a la primera. Nuevamente, solo consideramos dos caras perpendiculares e ignoramos sus opuestos por la misma razón que antes. Es fácil verificar que cada uno de estos 6 segundos movimientos posibles conduzca a un resultado diferente (considere el cubo que permanecerá inmóvil y funcionará a partir de esa referencia). Por lo tanto, hay un total de 54 resultados posibles en este escenario .

Entonces, a menos que haya cometido un error (lo cual es probable), hay 58 resultados posibles después de dos movimientos.

Respuesta: 58.

Si no permitimos los segundos movimientos “aburridos”, la respuesta es 54.

18 usando QTM o 36 usando HTM. ¿Qué son QTM y HTM? Te preguntarás. Son lo que se llama “métricas” y se utilizan para determinar cuánto dura un algoritmo. En QTM, o Quarter Turn Metric, un giro de 90 ° de un lado es un movimiento y un giro de 180 ° de un lado son dos movimientos. En HTM, Half Turn Metric, un giro de 90 ° es 1 movimiento y un giro de 180 ° también es un movimiento. Existen otras métricas, principalmente STM y ETM, pero esas no son aplicables a un 2 × 2 o son realmente confusas.

Hay una docena de formas de girarlo, así que después de dos turnos sería 12 × 12, que es 144, sin embargo, algunas de esas posiciones se verían iguales, pero se mantendrían en diferentes posiciones. La cantidad de posiciones posibles en un tres por tres incluye eso también, así que creo que esa respuesta debería ser suficiente.

More Interesting