El cubo Rubik es ahora resoluble en 20 movimientos gracias a Google

El cubo Rubik es ahora resoluble en 20 movimientos gracias a Google

por

El "algoritmo de Dios" es ahora de 20 movimientos.

Desde el día de hoy un cubo Rubik, rompecabezas mecánico creado por el gran Ernö Rubik en 1974, es posible resolverlo, desde cualquier posición, en 20 movimientos, dos años atrás eran 23 movimientos. Y todo gracias a la ayuda de San Google.

Un grupo de investigadores recibió un gran empujón de parte de la gigante de los buscadores, entregándole el equivalente a 35 años de cómputo en un poderoso computador de escritorio con un Intel Nehalem, 4 núcleos corriendo a 2,8GHz, gracias a dos semanas en una supercomputadora de Google de la cual no quisieron dar mayores detalles.

Todo esto apunta hacia encontrar el “algoritmo de Dios“, aquel que con la menor cantidad de movimientos se puede resolver un cubo desde cualquier posición, y resultó ser 20.

¿Cómo resolvieron las 43.252.003.274.489.856.000 posiciones distintas de un cubo de 3×3? Pues en la página de Cube20 lo explican detalladamente, seguramente si algún cubista nos lee sabrá comprender a cabalidad, pero básicamente particionaron ese número en 2.217.093.120 de sets de 19.508.428.800 de posiciones cada uno, luego redujeron ese número mediante simetría, logrando “tan sólo” 55.882.296 sets y finalmente resolvieron con un software especialmente creado, 20 segundos cada set o 35 años de cálculos o sólo unas cuantas semanas en un supercomputador de Google.

Para mayores detalles no duden en visitar la página de Cube20.

Ahora si me permiten seguiré perfeccionando mis chorrocientos movimientos para resolver el endemoniado cubo.

Link: God’s Number is 20 (Cube20 vía Slashdot)