Gracias a Google se puede resolver el cubo Rubik en tan sólo 20 movimientos

[Ayudante De Santa]

[MiL0]

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 Google.





http://www.laflecha.net/cache/thumbnails/k/250x220/storage/news/0040/151_cubo-magico-rubik-288x300.jpg

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.

[Ayudante De Santa]

[WALT]

A mi esos juegos tan disifilis me dan como rabiecita!!

[E-D-S-N]

no, y uno quie se mata intentando armar ese vendito cubo ja ja ja

[EL*BARTO]

a mi se me rompio el cubito antes de terminarlo.... :L era un cubo pirata.... :toothy9:

[Mashiro]

uffffffff muy teso esto, buen dato y que vivan los super calculos, como avanza esto carajo...

[SEPTUM]

huyyy mk
35 años de calculos
43.252.003.274.489.856.000 movimientos

resumidos a 20 pasos :shocked:

WTF!

[chepe88]

:S yo solo aprendí a armar un color :( tuve que bajar un programa para poder hacerlo pero lo arme y me sentí mal quien tiene por hay un tuto donde expliquen los truquitos para armarlo

[- Mc.911 -]

:S yo solo aprendí a armar un color :( tuve que bajar un programa para poder hacerlo pero lo arme y me sentí mal quien tiene por hay un tuto donde expliquen los truquitos para armarlo


[/URL]http://www.youtube.com/watch?v=9KfBWQ9w-No&feature=channel (http://www.youtube.com/watch?v=9KfBWQ9w-No)

[URL]http://www.youtube.com/watch?v=o7KG5j5tEpc

http://www.youtube.com/watch?v=ZJs66AvZXaQ