miércoles, 4 de julio de 2007

El Cubo de Rubik en 26 movimientos


Mediante un superordenador, de nuevo basado en el cálculo distribuído ( el Teragrid), Cooperman y Kunkle de la Northeastern University localizan una manera de hacer el cubo de Rubik en menos de 26 movimientos desde cualquier posible estado de origen. Para ello usan teoría de grupos y muchísimos cálculos y RAM.
Según dice, tras un pre-calculo bastante pesado, proporcionan un posible estado al ordenador, y resuelve, en pocos segundos, los 26 movimientos necesarios para resolverlo.