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?

  • Bueno para acotar, algunas ecuaciones de analisis combinatorio aplicadas a casos como estos, pues pueden tardar dias, y hasta meses, en algunas computadoras, el modelamiento numerico en estos dias, depende casi directamente de el calculo veloz de algunas computadoras, sin embargo algunos analisis pueden tardar hasta meses.

    En cuanto al cubo, pues si imagino que algun tipo de algoritmo repetitivo, ha sido modelado para el analisis, bueno es cuestion de calculos y tiempo, creo que no posee ninguna ventaja más.

    Con algunos compañeros de colegio armabamos el cubo, rapidamente, el unico problema era armar una cara, y luego aplicando una serie de giros medios consecutivos (repitiendo el algoritmo), lograbas armar el cubo, el tiempo dependia de como hacias los giros, pero no pasaba de 5 minutos que yo recuerde.

    Saludos

  • esto no tiene sentido y nisiquiera aqui dice como resolverlo, mejor busca en esta pagina para resolverlo http://www.wronway.org/cube/solve.html ahi puedes copiar el cubo tal y como esta y te va diciendo como resolverlo

  • gustavo

    no ps la neta un saludo para natanael de aguascalientes de la sec gral 11 y les quiero desir que la neta esto esta chido