Por @Alvy — 27 de Marzo de 2008

Twenty-Five Moves Suffice for Rubik’s Cube es un trabajo de Tomas Rokicki que demuestra que el número máximo de movimientos necesarios para resolver un cubo de Rubik es 25, frente al anterior récord que eran 26 movimientos hasta ahora.

Dicho de otro modo: bastan 25 movimientos para resolver cualquier cubo, independientemente de cuánto se haya «revuelto».

Para el cálculo se emplearon 1.500 horas y 8 GB ede RAM en una ordenador con una CPU Q6600 a 1,6 GHz.

(Vía The physics arXiv blog + Slashdot.)

Compartir en Flipboard Tuitear

PUBLICIDAD




Un libro de @Alvy y @Wicho

Se suponía que esto era el futuro | un libro de Microsiervos, por Alvy y Wicho

Se suponía que esto era el futuro
Ciencia, tecnología y mucho más
www.microsiervos.com/libro


PUBLICIDAD