Un equipo de matemáticos, programadores e ingenieros ha demostrado que cualquier posición del cubo de Rubik puede resolverse en 20 o menos movimientos.
El cubo de Rubik es un rompecabezas mecánico inventado en 1974 por el profesor de arquitectura húngaro Ernö Rubik. Sus caras están divididas en 9 cuadrados de un mismo color que se pueden cambiar de posición mediante rotaciones de las piezas que componen el rompecabezas. El juego consiste en recuperar las caras de cada color partiendo del cubo desordenado.
Según indican en la página web dedicada al hallazgo –God’s Number is 20– el grupo de investigadores ha establecido este número gracias a un equivalente a 35 años de CPU, donados por ordenadores de Google.
El grupo de investigadores está formado por el matemático Morley Davidson de la Kent State University, el ingeniero de Google John Dethridge, el profesor de matemáticas Herbert Kociemba de Darmstadt (Alemania) y el programador Tomas Rokicki de Palo Alto (California, EE.UU.).
El cubo de Rubik posee 43.252.003.274.489.856.000 posibles posiciones. Cualquier persona que juega con el cubo usa su propio algoritmo, es decir, una sucesión de pasos que lleva a solucionar el cubo de Rubik. Por supuesto, hay muchas manera de abordar el problema.
El God’s Algorithm -algortimo de Dios– es el que precisa el menor número de movimientos para llegar a la solución desde cualquier posición de partida del cubo; lo que ha demostrado este grupo de investigadores es que ese algoritmo requiere 20 movimientos como máximo.
Comments (23)
Juan - 13 julio, 2014
Y los 20 pasos? =\
Alejandro - 14 julio, 2014
También me quedé esperando leer los 20 pasos
jESSUS - 1 marzo, 2015
boolean Etapa1 = 1;
Robert - 28 febrero, 2015
Y los 20 pasos :/
ola q hacen todos - 28 febrero, 2015
ola no se
Miguel - 28 febrero, 2015
Qué estúpidos los que creen que son 20 pasos universales, son 20 movimientos que dependen del estado inicial del cubo.
Diego Rossier - 28 febrero, 2015
Yo me metí para aprederme los 20 pasos e impresionar a todos :(, seguiré practicando…
mafer - 28 febrero, 2015
Por eso y el algoritmo?
Mario - 28 febrero, 2015
Si existe pero los 20 pasos son un secreto. Jajajaja
Manix Contreras - 28 febrero, 2015
y cuando pondran los 20 pasos ???
gerardo - 28 febrero, 2015
noticia mediocre falta informacion, es como alborotar solo para que visiten este blog, que realmente es bueno pero pff con este tipo de informacion uno se esper mas cosas
Rafita - 28 febrero, 2015
Éxito los 20 putos pasos
enrique - 28 febrero, 2015
y los 20 pasos donde?
BetoCarlos del Toro - 28 febrero, 2015
Igual, los 20 pasos? Mugrosa y asquerosa nota mocha!
Sergio Antonio Ramirez Arrona - 1 marzo, 2015
Y los 20 pasos que pedo.. yo también pensaba leer eso… a mi me vale madre quien lo descubrió… mientras yo pueda usarlo para ganar algunas apuestas me vale quien lo halla descubierto
jESSUS - 1 marzo, 2015
Y LOS HIJUEPUTAS 20 PASOS… DONDE ESTAN????????
Jhonattan - 1 marzo, 2015
Información completa por favor.
Zuri - 3 marzo, 2015
Ptm on, pa que xuxa publican incompleto.
Francesco - 9 marzo, 2015
20 pasos para HACER PUBLICIDAD ENGAÑOSA !!!
Te ponen un tema curioso o de interes -…solo para forzarte a ver la BASURA que te quieren vender !!
DESONESTOS !!!
Jimmy - 26 julio, 2015
Los 20 pasos son así: Primero le mueves así… Luego le mueves acá… Luego, otra vez le mueves así… Y ahí te la llevas otras 17 veces, hasta completar las 20… y ya chingaste!.
Mathias - 31 agosto, 2016
Los pasos uno se las ingenia este dato dice que el cubo se puede resolver con 20 pasos maximo por que un algoritmo no resolvera todo el cubo son ams de 3 millones de combinaciones , el chiste es encontrar como resolverlo en menos movmientos
Edwin - 5 octubre, 2016
Los 20 paso primero busque donde fregados están y para encontrarlos son otros 20 jajajaja ya busquen método freedrich es el mejor y hay métodos sencillos yo se los.envió si gustan y también hay vídeos
Javier - 14 mayo, 2018
Manual del pendejo !!! , Lleve su manual de pendejo!