¿Qué es el número de Dios? ¿Cómo fue descubierto?

Answer 1

20 – El número de Dios es el número máximo de movimientos necesarios para resolver un cubo de Rubik desde cualquier punto de partida arbitrario.

¿Qué significa exactamente?

Hay 43.252.003.274.489.856.000 combinaciones posibles de disposición de posición en un cubo de Rubik. Entre ellos, no existe tal disposición de la posición de la cara que tomaría más de 20 movimientos para resolver el cubo. Por ejemplo, hay 1 disposición de posiciones de cara que requeriría 0 movimientos para resolver el cubo; el cubo resuelto, por supuesto.
Hay 18 combinaciones que requerirán 1 movimiento para resolver, 243 arreglos que requerirán 2 movimientos para resolver. Del mismo modo, hay aproximadamente 490,000,000 combinaciones de disposición de caras que requerirán 20 movimientos para resolver el cubo de Rubik. Y ningún arreglo posible requiere más de 20 movimientos para resolver, sin importar en qué punto comience o cómo lo mezcle.

Le tomó 35 años CPU [1] a un equipo de matemáticos e informáticos realizar cálculos en el banco de computadoras de Google para revelar este número.

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 el 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.

Notas al pie

[1] GFlops, G-horas y horas de CPU

Answer 2

Para esto obtendrá respuestas variadas, todas con explicaciones igualmente variadas. Se basa en la suposición subyacente de que Dios tiene un número que deja a punto de proporcionar pistas. O algo mas. Probablemente no sea uno de los números de las bestias, él / ella también tiene un número que se agita místicamente. Quizás debería preguntarse por qué Dios necesita un número.

O 1 porque él es el # 1.

Ese es el camino con los números.

Eso fue descubierto por un destello de inspiración.

Answer 3

0 para el número de dioses que existen.