¿Cuál es el número mínimo de turnos necesarios para resolver un cubo de Rubik desde cualquier estado inicial?

El menor número posible de movimientos se conoce como el número de Dios. El número de Dios es el 20.

Hay un artículo sobre cómo lo hicieron aquí: el número de Dios es 20

Ejercicio:

Cada posición de Rubik’s Cube ™ se puede resolver en veinte movimientos o menos.
Con cerca de 35 años de CPU de tiempo de computadora inactivo donado por Google, un equipo de investigadores esencialmente ha resuelto cada posición del Cubo de Rubik ™, y ha demostrado que ninguna posición requiere más de veinte movimientos. Consideramos que cualquier giro de cualquier cara es un movimiento (esto se conoce como la métrica de media vuelta).
Cada solucionador del Cubo usa un algoritmo, que es una secuencia de pasos para resolver el Cubo. Un algoritmo podría usar una secuencia de movimientos para resolver la cara superior, luego otra secuencia de movimientos para colocar los bordes medios, y así sucesivamente. Hay muchos algoritmos diferentes, que varían en complejidad y cantidad de movimientos requeridos, pero aquellos que pueden ser memorizados por un mortal generalmente requieren más de cuarenta movimientos.
Uno puede suponer que Dios usaría un algoritmo mucho más eficiente, uno que siempre usa la secuencia más corta de movimientos; Esto se conoce como Algoritmo de Dios. El número de movimientos que este algoritmo tomaría en el peor de los casos se llama Número de Dios. Por fin, se ha demostrado que el número de Dios es 20.
Tomó quince años después de la introducción del Cubo para encontrar la primera posición que probablemente requiera veinte movimientos para resolver; Es apropiado que quince años después de eso, demostremos que veinte movimientos son suficientes para todas las posiciones.

La respuesta de Michael Lamar es bastante suficiente aquí, y Midhul Varma dio una buena hace un tiempo, así que permítanme enfatizar un detalle importante. Cualquier posición del cubo de Rubik 3x3x3, sin importar qué tan revuelto, tenga una solución óptima de 20 movimientos o menos .

20 movimientos es simplemente el límite superior. De hecho, para la mayoría de las posibles posiciones iniciales, el número ideal de movimientos necesarios, apodado “Número de Dios”, es significativamente menor.

Pero las soluciones óptimas son para supercomputadoras, o Dios. En la práctica, la mayoría de los cubos descubren que generalmente se necesitan 50-70 movimientos, de manera realista, para resolver un cubo revuelto. Sin embargo, el uso de un conjunto particular de algoritmos y algo de poder mental serio, especialmente los solucionadores talentosos de “pocos movimientos” pueden reducir ese número en los 20 a mediados y bajos. El registro oficial actual es exactamente de 20 movimientos, aunque hay registros no oficiales aún más bajos. Mi mejor marca personal es de 30 movimientos (medias vueltas), lo que no es tan bueno, y llegó a través de una solución particularmente afortunada.

A menos que reformule su pregunta, la respuesta es cero ya que un cubo ya resuelto requiere cero movimientos para resolverlo. Quizás quiera preguntar: “¿Cuál es el menor número de movimientos necesarios para resolver CUALQUIER cubo de Rubik?” La respuesta a esa pregunta es 20 (para un cubo estándar de 3x3x3).

Ver (por ejemplo): El número de Dios revelado: 20 movimientos suficientemente probados para resolver cualquier posición del cubo de Rubik

Esto es lo que debes saber:

  • Cada cubo de Rubik se puede resolver en 20 movimientos. “20” se llama el Número de Dios por este motivo.
  • Casi el 100% se puede resolver en 16 y 19 movimientos. Distribución completa aquí: distancia vs. conteo de permutaciones para el cubo de Rubik
  • El movimiento más óptimo es generalmente irrelevante en la velocidad de cubicación, tal vez relevante para algunos cubos FMC.

La mayoría de las soluciones toman entre 15 y 19 movimientos para reconstruir.

Fuente: cualquier combinación de Rubik’s Cube se puede resolver en 20 movimientos – BuzzKid.net

Si bien el número máximo necesario se ha descrito de manera adecuada y precisa anteriormente, el mínimo global (como usted solicitó) es cero. Sin embargo, esto obviamente no es el mínimo para todas las combinaciones (más bien, una), por lo que no responde exactamente a su pregunta. El número mínimo de movimientos para cualquier posición no es realmente un número; cualquier posición dada tiene su propio mínimo, y el mínimo de estos mínimos es cero.

Semi-relacionado: también hay debate sobre cómo medir estos movimientos: si giro una capa dos vueltas consecutivas de 90 °, ¿eso debería contar como uno o dos movimientos?

Técnicamente puedo realizar movimientos infinitos en un cubo de Rubik sin resolverlo .
¿Cómo preguntas? Al realizar repetidamente un movimiento y su reversa . La siguiente pregunta especifica que no se puede repetir ninguna posición o transformación de una posición: ¿Cuál es el mayor número de movimientos en un Cubo de Rubik que se puede hacer sin volver a un estado anterior o una transformación de uno antes?

De wikipedia: ” En 2007, Daniel Kunkle y Gene Cooperman utilizaron métodos de búsqueda por computadora para demostrar que cualquier configuración de 3 × 3 × 3 Rubik’s Cube se puede resolver en 26 movimientos o menos. En 2008, Tomas Rokicki redujo ese número a 22 movimientos.

Ahora se sabe que el cubo de Rubik requiere que se resuelvan como máximo 20 movimientos desde cualquier configuración (ver http://www.cube20.org/ ). El algoritmo es básicamente una búsqueda “inteligente”, en lugar de la forma constructiva en que los humanos resuelven (encuentre la pieza que va aquí, muévala a su lugar sin alterar la solución hasta el momento).

Consulte también ¿Cuáles son los algoritmos más eficientes que resuelven de manera óptima un cubo de Rubik?

0, si ya está resuelto. 1, si no se resuelve de algunas maneras muy específicas.

Para cualquier cubo arbitrario, 20 es el MÁXIMO requerido (es decir, todos los 3 ^ 3 cubos se pueden resolver en no más de 20 movimientos).

Veinte.

Este se llama Número de Dios, se mostró computacionalmente en julio de 2010 y se anunció en los Nacionales de Speedcubing de EE. UU. En 2010.

Para ver un ejemplo de una posición que requiere que se resuelva este número máximo de movimientos, consulte la respuesta de Peter Hung a ¿Cuál es la configuración más distorsionada de un cubo de Rubik?

Solo para agregar a las respuestas ya buenas, es interesante que si haces trampa desarmando el cubo estándar de Rubik, terminas con 20 piezas para agregar a la estructura base para volver a ensamblarlo en un cubo resuelto, que también resulta ser el ¡El menor número de movimientos garantizados para resolver cuando no estás haciendo trampa!

El número dado es 25 o menos, “Número de Dioses”. Lo más probable es que no pueda resolverlo en esa cantidad de movimientos y lo más probable es que necesite usar un programa de computadora u otro dispositivo.

20 es la cantidad máxima de movimientos que necesitas hacer para resolver el cubo de rubik

20)

Se ha demostrado que si cuenta un cuarto de vuelta y media vuelta de las rodajas exteriores como 1 vuelta, la solución óptima será 20.

Creo que si cuentas las medias vueltas como 2, son 26