jueves, 29 de mayo de 2008

El cubo de Rubik se puede resolver en "sólo" 26 movimientos

Dos investigadores de la Northeastern University in Boston, en EE. UU. usando "matemáticas inteligentes" (clever maths en el original [¿habrá matemáticas estúpidas?]) han podido pasar de las 43,000,000,000,000,000,000 posiciones a sólo 26.Al parecer, según el artículo de investigación, usan algoritmos algebraicos basados en permutaciones y grupos cíclicos. :(En el artículo del New Scientist, resume que eliminaron las posiciones iguales (simétricas), luego agruparon en conjuntos de movimientos a aquellos con determinadas propiedades y ...

¡BUM!Me ha estallado la cabeza, seguid leyendo la noticia aquí.

No hay comentarios: