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 Compartir en Facebook Tuitear

PUBLICIDAD




PUBLICIDAD


Microsiervos Selección


Fantastic Cities: A Coloring Book of Amazing Places Real and Imagined

EUR 13,08 (Reseña en Microsiervos)

Comprar


Robot BB-8, Edición especial (Star Wars)

EUR 169,95

EUR 67,93 (Reseña en Microsiervos)

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección