viernes, 9 de noviembre de 2012

TENGO UNA PREGUNTA | ¿Cuántos movimientos se necesitan para resolver el cubo de Rubik?

¿Cuántos movimientos se necesitan para resolver el cubo de Rubik?

La mayoría de las personas necesitan horas para que cada lado del cubo de Rubik llegue a la perfección monocromática, pero un jugador omnisciente podría resolverlo desde cualquier posición con 20 movimientos o menos. Un equipo de matemáticos, ingenieros y otros investigadores crearon un algoritmo informático que resolvió con éxito43.252.003.274.489.856.000 posiciones posibles del cubo, y demostró finalmente que no había ninguna posición, por muy imposible que pareciera, que necesitara más de 20movimientos para resolverse.
El equipo pudo determinar esta cantidad (que apodaron el "Número de Dios") dividiendo lasposiciones posibles en conjuntos y reduciendo el número de conjuntos a partir de lasimetría (se pueden resolver algunas posiciones porque son el reflejo contrario de otras). Con este método, redujeron el número de conjuntos que de verdad debían resolverse a unos más manejables 55.882.296. El programa que creó el equipo para resolver las posiciones necesitó unos 20 segundos por el conjunto, y usando alrededor de 35 años de CPU de tiempo informático donado por Google, el equipo descifró el cubo de Rubik en pocas semanas. La próxima vez que te quedes estancado, pídele ayuda a tu ordenador. Está claro que es vergonzoso, pero así te evitarás despegar y volver a pegar las pegatinas de colores.

0 comentarios :

Publicar un comentario en la entrada

¡Gracias por participar! =)