Hay un estado en el cubo de Rubik, que puede ser considerado como el de más alto grado de aleatoriedad (máxima entropía?) asssuming que el resolver el cubo de Rubik tiene el menor?
Respuestas
¿Demasiados anuncios?
SL2
Puntos
3145
Suponiendo que 'la mayoría de azar' significa 'toma el mayor número de movimientos para resolver el cubo', entonces la respuesta es de 20. Este sitio también tiene un ejemplo de un estado que requiere al menos de 20 movimientos para resolver. Este resultado es de 2010, y es un asistida por ordenador, prueba.
Drew Gibson
Puntos
930
Como barajar un mazo de cartas varias veces (por decir de 7 o más) da una muy buena aproximación de un elegido al azar de pedidos de tarjetas, la mezcla de un cubo con 50 o 60 vueltas le dan una muy buena aproximación de un elegido al azar cubo de estado.
Un elegido al azar cubo de estado podría ser lo que usted quiere-no existe la "más aleatoria" estado. Si no fueron, entonces, en cierto sentido, no sería muy aleatorio; sería muy especial! Sin embargo, si usted toma un elegido al azar cubo de estado, hay más de un 99.75% de probabilidad de que al menos 16 mueve lejos de ser resuelto; por lo que esperamos un elegido al azar cubo de estar muy lejos de resolverse.
Sí, es posible combinar al azar de un cubo y terminar con algo que sólo un par de movimientos de un cubo resuelto, o incluso a la final con un perfecto cubo resuelto. Pero las probabilidades en contra son astronómicos. Se podrían barajar las cartas hasta que el sol quema (~5 mil millones de años), y es poco probable que hubiera de volver a ponerlos en orden, incluso de una vez. Asimismo, usted podría revoltijo el cubo hasta que el sol quema, es probable que te acaba de pasar a resolver el cubo en todo ese tiempo.
La cosa agradable sobre un escogido de forma aleatoria del estado es que es fácil aproximado-- aleatoriamente hacer giros por un tiempo. No sé cuántas vueltas se deben hacer, me imagino 60 vueltas es suficiente. He visto a la gente pasar mucho tiempo, para hacer cientos y cientos de vueltas, tratando de hacer el cubo realmente difícil de resolver -, pero todos los turnos extra no lograr mucho, no deja de ser sólo otro elegido al azar cubo de estado, y esperamos que sea tan difícil de resolver.
Jakob
Puntos
59
Si usted está considerando la máxima entropía, como creo que tu pregunta hace referencia a, usted necesita para maximizar la degeneración de los estados desde $S \equiv k \ln \Omega$ donde $\Omega$ es el número microstates.
No tiene sentido considerar un único estado del cubo a ser más aleatorio...podríamos considerar nuestra elección del estado para ser "resuelto" y que sería el menos "al azar" en ese sentido. Tiene más sentido considerar un conjunto de cubos de ser el más aleatorio. En este caso, el conjunto de cubos con la mayor degeneración es de 18 mueve lejos de ser resuelto, con la degeneración de aproximadamente 29 de trillones. [1]
