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.
- ¿Por qué puede mostrarse el número total de cuadrados en una cuadrícula de 10 por 10 por 1 (9 ^ 2) +2 (8 ^ 2) +3 (7 ^ 2) +4 (6 ^ 2) +5 (5 ^ 2) +6 (4 ^ 2) +7 (3 ^ 2) +8 (2 ^ 2) +9 (1 ^ 2)?
- ¿Cuáles son las técnicas para resolver acertijos acrósticos?
- Cuando alguien crea un rompecabezas de Sudoku, ¿cómo saben lo difícil que será resolverlo (fácil, difícil o diabólico)?
- ¿Es interesante la idea del juego Rubik’s Cube para 2 jugadores?
- ¿Cuál es el número mínimo de carreras necesarias para determinar tus tres caballos más rápidos?