El cubo Rubik puede ser resuelto siempre en 26 movimientos o menos

Una nota algo miscelánea pero que, inevitablemente, también está ligado a la tecnología.

Según un estudio realizado por un estudiante de la Northeastern University y llevado a cabo con una computadora, es posible resolver el cubo Rubik, siempre, no importa cómo esté (des)ordenado, en 26 movimientos o menos.

 

Que demonios es un cubo Rubik?

En este caso si, una imagen vale más que mil palabras. (a menos que quieran cerrar los ojos sin mirar los escasos centimetros que separan este texto de la imagen, y prefieran leer la descripción en wikipedia)

 

 

rubix-cube

 

Según Science News:

Después de 63 horas de cálculos, la supercomputadora encontró que no se necesitaban más de 16 pasos para convertir cualquier configuración aleatoria en una configuración especial que puede ser resuelta utilizando sólo “medio-giros”. Y debido a que ese ultimo tipo de configuración puede ser resuelto en no más de 13 pasos, el estudio demostró que 29 pasos eran suficiente para resolver cualquier Rubik Cube.

Pero la respuesta no era lo suficiente para poner un nuevo record. El año pasado, Silviu Radu del Instituto Tecnológico de Lund en Suecia demostró que cualquier cubo Rubik puede ser resuelto en menos de 27 pasos. Kunkle y Cooperman se dieron cuenta de que, para poner un nuevo record, tendrían que eliminar 3 pasos.

Su método existente había establecido que todos, salvo 80 millones de configuraciones podrían ser resuletas en 26 pasos o menos. Al buscar a través de todas las posibles movidas empezando de estas relativamente pocas configuraciones, lograron encontrar una solución para cada una que tomara 26 pasos o menos.

link

via boing boing

…ahora, que tal una competencia entre la supercomputadora y esta niña?