Resuelven el Cubo de Rubik en 26 Movimientos

[Jaenms]

Históricamente el mejor resultado demostrado contemplaba 27 movimientos. Es un juguete con el que la mayoría de los niños ha jugado alguna vez, pero los resultados de Gene Cooperman, profesor de Ciencias Informáticas de la Universidad del Nordeste, y su colaborador Dan Kunkle, no son la obra de un niño. Los dos han demostrado que bastan 26 movimientos para resolver cualquier configuración de un cubo de Rubik, un nuevo récord.

Cooperman y Kunkle pudieron lograr este nuevo récord a través de dos técnicas primarias: utilizaron 7 terabytes de disco distribuido como una extensión de la memoria RAM, para poder albergar algunas grandes tablas y desarrollar una nueva y ultraveloz forma de computar los movimientos, e incluso grupos completos de movimientos, empleando la teoría matemática de los grupos.

Via.....
http://www.amazings.com/ciencia/noticias/280607c.html

[Fatality]

este descubrimiento lleva casi un año, varios matematicos dicen que puede ser resuelto en 23 movimientos pero no lo han podido probar...

[Rick.Hunter.007]

Ey, que super noticia!!! . Muy interesante, estuve pensando en como lo pudieron haber echo... ¿No seria un simple árbol de soluciones, desde cualquier estado?... ¿Ustedes se saben algun algoritmo de resolución?, seria interesante plasmarlo en OpenGL... ahorita estoy trabajando las torres de Hanoi para una tareya 

[Fatality]

Ey, que super noticia!!! . Muy interesante, estuve pensando en como lo pudieron haber echo... ¿No seria un simple árbol de soluciones, desde cualquier estado?... ¿Ustedes se saben algun algoritmo de resolución?, seria interesante plasmarlo en OpenGL... ahorita estoy trabajando las torres de Hanoi para una tareya 

si multiplicas las posibilidades que tiene un cubo de rubik en como resolverse desde cualquier pocision, terminas con un numero mas grande que el de los atomos que existen en el universo...

[Rick.Hunter.007]

Mmmm. ¿De dondé sacas ese dato?...mmmm solo hay finitos estados de un cubo... no pueden ser muchos...

[Fatality]

Mmmm. ¿De dondé sacas ese dato?...mmmm solo hay finitos estados de un cubo... no pueden ser muchos...

lo lei en el mismo documento original de donde salio esta noticia hace como un año...

por eso tambn que varios matematicos dicen que en 23 movimiebtos es posible resolver un cubo, pero no ha sido probado a diferencia de los 6 movimientos que si han sido probados

[fermarroquin]

lo lei en el mismo documento original de donde salio esta noticia hace como un año...

Man, crees que nos haces el favor de buscar la fuente original para leerla? 

[Jaenms]

Man, crees que nos haces el favor de buscar la fuente original para leerla? 

Esta buena la idea me gustaria ver tambien ese documento.esta intresante el tema ps..

[Rick.Hunter.007]

Awuebos!, evidencias evidencias! 

[Fatality]

no encontre adonde lei la noticia porque es algo viejita pero aqui un copy paste muy informativo.
Si quieren saber mas de los algoritmos matematicos  busquen el tema de "el algoritmo de dios" que consiste en que un ser omnisciente sabria como resolver el cubo en los menores movimientos posibles...

Fuente del copy paste:

Código: [Seleccionar]

http://pakyko.lynksee.com/blog/?p=4

Con 4,3 × 1019 posiciones posibles para el cubo de 3×3×3 la exploración sistemática de la distancia máxima en movimientos hacia la solución óptima se ha considerado siempre una árdua tarea, por no decir imposible. Hasta la fecha se había podido demostrar que 27 era el número máximo desde las posiciones más complicadas y desordenadas, pero el nuevo trabajo de Cooperman y Kunkle lo ha reducido a 26. Utilizaron 7 terabytes de espacio en discos distribuidos para almacenar las tablas de datos y grupos de movimientos y configuraciones del cubo. Aplicando ideas de la teoría de grupos hicieron trabajar al ordenador al ritmo de 100 millones de movimientos por segundo para comprobar los datos. (Nota: los valores absolutos como 26 ó 27 «giros» dependen de cómo se defina «giro»: si como un giro de un cuarto de vuelta de una cara o si también se considera giro a media vuelta de una cara; estos números se refieren a esta última opción. Por ejemplo la solución con 27 giros incluye medias vueltas, en realidad equivaldría a 35 si se consideran únicamente «giros de un cuarto de cara»).

Lejos de la teoría matemática, en las competiciones reales los speedcubers utilizan algoritmos más generales y sencillos que les permiten resolver el cubo tras 30, 40, 50 giros o a veces incluso más. Un experto es capaz de ejecutar entre 2 y 5 giros de las caras del cubo por segundo: gracias a su destreza manual alcanzan cifras tan asombrosas como tiempos «sub-10»: cubos resueltos desde el desorden en menos de diez segundos.

[Snipe]

Fatality tiene mucha razón, es un número así de grande. Las partidas de ajedrez de 40 movimientos, y las combinaciones de el alfabeto en contraseñas de 40 letras, también son mayores que átomos en el universo.

[Rick.Hunter.007]

Si pero no, porque ustedes no saben el número de átomos en el Universo.

[morph]

Mira... yo creo que estos ni saben cuantos cabellos tienen en la cabeza.. vos solamente conseguite un tuto de como resolver el cubo y deja que los demás busquen y cuenten los átomos en el Universo

[Snipe]

Si pero no, porque ustedes no saben el número de átomos en el Universo.

Pues... se refiere al número de átomos en el "universo observable" que es algo así como un 1 con 80 ceros.

[Fatality]

Mira... yo creo que estos ni saben cuantos cabellos tienen en la cabeza.. vos solamente conseguite un tuto de como resolver el cubo y deja que los demás busquen y cuenten los átomos en el Universo

Si pero no, porque ustedes no saben el número de átomos en el Universo.

AlBert Einstein hizo un calculo y varios matematicos mas, y aunque no han llegado a un acuerdo todos consideran que rondan por los mismos numeros. Al ponerlo en perspectiva el numero de atomos de hidrogeno en el universo es de 4^10^79...el numero de abajo,

4000000000000000000000000000000000000000000000000000000000000000000000000000000

Aun asi la solucion de un cubo de rubik o el de las jugada de ajedrez para ganar son muchisimo mayores a esto y sobrepasan por muchos ceros los calculos hechos de cuanta materia y energia existe en el universo...

Recuerden el universo puede ser infinito, pero su materia y energia son finitas.