El cubo de Rubik: solución en 20 pasos

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.

Rubik 01

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.

Rubik 02

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.

Visto en: www.ztfnews.wordpress.com

Ingeniero Civil, que comparte información relacionado a esta profesión y temas Geek. "Si buscas resultados distintos, no hagas siempre lo mismo"

Comments (23)

  • Reply Juan - 13 julio, 2014

    Y los 20 pasos? =\

    • Reply Alejandro - 14 julio, 2014

      También me quedé esperando leer los 20 pasos

      • Reply jESSUS - 1 marzo, 2015

        boolean Etapa1 = 1;

  • Reply Robert - 28 febrero, 2015

    Y los 20 pasos :/

  • Reply ola q hacen todos - 28 febrero, 2015

    ola no se

  • Reply 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.

  • Reply Diego Rossier - 28 febrero, 2015

    Yo me metí para aprederme los 20 pasos e impresionar a todos :(, seguiré practicando…

  • Reply mafer - 28 febrero, 2015

    Por eso y el algoritmo?

  • Reply Mario - 28 febrero, 2015

    Si existe pero los 20 pasos son un secreto. Jajajaja

  • Reply Manix Contreras - 28 febrero, 2015

    y cuando pondran los 20 pasos ???

  • Reply 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

  • Reply Rafita - 28 febrero, 2015

    Éxito los 20 putos pasos

  • Reply enrique - 28 febrero, 2015

    y los 20 pasos donde?

  • Reply BetoCarlos del Toro - 28 febrero, 2015

    Igual, los 20 pasos? Mugrosa y asquerosa nota mocha!

  • Reply 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

  • Reply jESSUS - 1 marzo, 2015

    Y LOS HIJUEPUTAS 20 PASOS… DONDE ESTAN????????

  • Reply Jhonattan - 1 marzo, 2015

    Información completa por favor.

  • Reply Zuri - 3 marzo, 2015

    Ptm on, pa que xuxa publican incompleto.

  • Reply 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 !!!

  • Reply 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!.

  • Reply 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

  • Reply 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

  • Reply Javier - 14 mayo, 2018

    Manual del pendejo !!! , Lleve su manual de pendejo!

Leave a Reply

Your email address will not be published. Required fields are marked*

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

Esta web utiliza cookies propias y de terceros para su correcto funcionamiento y para fines analíticos y para mostrarte publicidad relacionada con sus preferencias en base a un perfil elaborado a partir de tus hábitos de navegación. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Ver Política de cookies
Privacidad