Resuelven el Cubo de Rubik en 26 Movimientos

[Ayudante De Santa]

[diegorsolers]

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 Northeastern University, y su colaborador Dan Kunkle, no son la obra de un niño.



http://www.mindspages.net/site/2007/images/rubik.jpg
Rubik's Cube

Los dos han demostrado que bastan 26 movimientos para resolver cualquier configuración de un cubo de Rubik, un nuevo récord. Históricamente el mejor resultado demostrado contemplaba 27 movimientos.

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.

Cooperman y Kunkle pusieron todas las configuraciones del cubo de Rubik en una familia de juegos de configuraciones. Luego buscaron el resultado de aplicar un solo movimiento a todas las configuraciones de una familia de juegos de configuraciones a la vez. Simularon esto en un ordenador a una velocidad de 100 millones de veces por segundo, usando una nueva técnica en la teoría matemática de los grupos.

En mayo del año 1997, Richard Korf, profesor de ciencias de la computación en la Universidad de California en Los Ángeles (UCLA), anunció que había encontrado las primeras soluciones óptimas al Cubo de Rubik. Su investigación demostró que la solución óptima media era de 18 movimientos y creyó que cualquier cubo podría resolverse en no más de 20 movimientos. Sin embargo fue incapaz de demostrar esto y nadie había podido demostrar nunca que podría resolverse en menos de 27 movimientos.

El programa primero hace un gran precómputo, y luego, con gran rapidez, en aproximadamente un segundo, encuentra una solución en 26 movimientos o menos para cualquier estado del cubo de Rubik.

Cooperman y Kunkle utilizaron las computadoras de Teragrid (teragrid.org) y de Northeastern University.

El Cubo de Rubik, inventado a finales de la década de 1970 por el húngaro Erno Rubik, es quizás el más famoso de los puzzles combinatorios de su tiempo. La publicidad en su embalaje habla de miles de millones de combinaciones, lo que realmente es una subestimación. Hay de hecho, más de 43 trillones (millones de millones de millones) de estados diferentes que pueden alcanzarse desde cualquier configuración dada.

[Ayudante De Santa]

[Sasuke.]

yo lo hice en 24 movimientos y no me las pico8):P

no fuera de charla parx muy tesos:S

mis idolos :rr:

[Kenshin]

Uyyyyyyy que tipos más tesos, con 26 movimientos yo armo 1 lado y 1/2 a duras penas...

[!!eL pErRoSkY]

parce pero no son tesos los manes porque los movimientos los genra es la computadora :L

[sagat]

teso el man que desarrolló el software para simular esos movimientos, y mera mole el pc que calcula todas esas vainas... los señores solo tuvieron la idea, el pc lo hizo todo.

[Kenshin]

Pues si, el PC ayuda mucho, pero piensen en el sencillo algoritmo que tuvieron que hacer para resolver el cubito... es como el ajedrez que juegas en el PC ¿Cómo HP sabe qué hacer para humillarte??? n_n solo IA!!!

PD: Pitbull, que vacanería de gif ese de Burguer King vs McDonalls!!! Jejejeje

[diegorsolers]

son tetsox porque hicieron este programa gracias a 7terrabytes (7000 gigas) de memoria ram para jugar virtualmente ese cubo :S

[killeralx]

gracias wey

[mulurkie]

definitivamente no tienen novia....