span.fullpost {display:none;} span.fullpost {display:inline;} saber si ocupa lugar: ¿Cuántos movimientos se necesitan para resolver un Cubo de Rubik?

lunes, 19 de enero de 2015

¿Cuántos movimientos se necesitan para resolver un 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 éxito 43.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 20 movimientos para resolverlo.

El equipo pudo determinar esta cantidad (que apodaron el “Número de Dios”) dividiendo las posiciones posibles en conjuntos y reduciendo el número de conjuntos a partir de la simetrí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 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.

No hay comentarios: