Supongamos que tiene un cubo de Rubik, $10,000$ bloques a través de (así, $600,000,000$ total de fichas), revueltos. Suponiendo un algoritmo de resolución ideal, ¿aproximadamente cuánto tiempo tardará en resolverse el cubo, dado un cuarto de giro que se puede hacer cada 2,8 segundos?
Respuesta
¿Demasiados anuncios?
user54230
Puntos
11
De acuerdo a https://arxiv.org/abs/1106.5736 el asintótica obligado por Dios Número de orden superior de los cubos es:
$$\Theta(n^2/\log n)$$
Pero esto sólo es asintótica, por lo que no se puede enchufar en $n$ y esperar para obtener la exacta respuesta correcta. Pero la usamos como una muy suelto de aproximación. Puesto que Dios es el Número de $n=3$ es de 26 (mediante un cuarto de vuelta métrica), podemos hacer:
$$ \frac{10000^2}{\log 10000} * \frac{\log 3}{3^2} * 26 = 34458757 $$
Así que para redondear su pregunta tomar ese número, multiplícalo por 2,8 s, y se obtiene alrededor de 3,1 años.
