El número de dios es 20
El llamado número de Dios es el máximo número de movimientos que son necesarios para resolver el cubo de Rubik desde cualquier posición. Hace un par de años se redujo este número máximo a 22 movimientos, pero se intuía que la solución definitiva eran 20, como al final ha ocurrido.
Los detalles nos los cuentan en Cube20.org, donde comentan que han empleado 35 años en tiempo de CPU utilizando ordenadores donados por Google, aunque el tiempo real fueron algunas semanas.
Teniendo en cuenta que hay 43252003274489856000 posiciones posibles del cubo de Rubik, el hecho de reducir el máximo número de movimientos a 20 es un gran logro, sin duda. Ah, también comenta que de entre todas esas posiciones posibles sólo hay unos 300 millones de casos en los que son necesarios esos 20 movimientos (en los demás casos hacen falta menos).
Enlace relacionado:
- El número de Dios del Cubo de Rubik es definitivamente 20 en Microsiervos.
- 7,08 segundos, récord del mundo de resolución del cubo de Rubik a cargo de Erik Akkersdijk.
Posts aleatorios
Autor: ^DiAmOnD^ | Publicado el 12 de August de 2010
Categorías: Juegos, Noticias | 
Imprime este post
Daniel | 12 de August de 2010 | 08:22
… es el MÍNIMO número de movimientos… ;D
Un saludo.
Trackback | 12 Aug, 2010
Bitacoras.com
Trackback | 12 Aug, 2010
Tweets that mention El número de dios es 20 | Gaussianos -- Topsy.com
mimetist | 12 de August de 2010 | 09:03
Curiosamente, no, Daniel… Es el MÁXIMO. xD
Julián González | 12 de August de 2010 | 11:05
¿Por qué es el MÁXIMO? yo puedo resolver (y de hecho es como lo hago) el cubo de rubic en muchos más movimientos que 20, si antes el número de movimientos era 22 y ahora es 20 estamos encontrando es el MÍNIMO número de movimientos necesarios. ¿no?
Sirs | 12 de August de 2010 | 11:29
Julián, 20 es el número máximo de movimientos que resuelvan un cubo de rubik en cualquier posición. Con otras palabras, dada cualquier posición en un cubo de Rubik, existe una serie de movimientos -menor de 20- que resuelvan el cubo. Como hay tantas posiciones posibles, es imposible conocer sus movimientos, por lo que se hacen los algoritmos de resolución. El mínimo de movimientos posibles es 0, es decir, la posición en la que el cubo está resuelto.
Julián González | 12 de August de 2010 | 11:37
Ohh ya, ahora lo comprendo, gracias.
Sirs | 12 de August de 2010 | 11:55
Se me ocurre una mejor definición -aunque veo que ya lo has comprendido-. 20 es la cantidad máxima de movimientos que pueda haber en la resolución con menos movimientos de cualquier cubo de Rubik.
Paco | 12 de August de 2010 | 12:32
Según la Wikipedia, Google fue fundada en 1998. ¿Cómo es posible que hayan empleado 35 años en tiempo de CPU utilizando ordenadores donados por Google?
David | 12 de August de 2010 | 13:12
Paco, obviamente no se refiere a tiempo real, sino al tiempo combinado de cálculo de todas las CPUs. Tómalo como que una sola computadora hubiera necesitado 35 años para realizar los cálculos para los que todas las computadoras juntas necesitaron algunas semanas.
Truco | 12 de August de 2010 | 15:39
Que bueno
aiwass | 12 de August de 2010 | 22:47
jaja asta el numero de dijitos del numero de posiciones es de 20 maldito 20 te amo jajaja
Agustín Morales | 12 de August de 2010 | 23:11
Imaginaos que os ponen una posición totalmente aleatoria del cubo de Rubik y se os pide acertar esta pregunta para salvar vuestra vida:
¿cual es el número de movimientos máximo que se requiere para resolverlo?
Toppus | 12 de August de 2010 | 23:27
Je je Agustín, me alegra saber que podría salvar mi vida si me hacen esa pregunta
Agustín Morales | 13 de August de 2010 | 00:04
Bueno, si das la mejor respuesta tus posibilidades de salvarte son de aproximadamente un 67%. Si dices 20, estás practicamente fiambre
JJGJJG | 13 de August de 2010 | 01:33
Para “Agustín Morales | 12 de Agosto de 2010 | 23:11″:
Para una posición concreta la pregunta que hay que hacer es sobre el mínimo número de movimientos. Tu pregunta solo salvaría la vida de Toppus si aceptamos que infinito es un número. Si no lo fuera tampoco salvaría su vida.
Agustín Morales | 13 de August de 2010 | 19:12
Para evitar problemas con las palabras “máximo” y “mínimo”, mi pregunta anterior puede ser:
¿cual es el número de movimientos que se requiere para resolverlo de manera óptima?
Insisto en que dada una posición completamente aleatoria, hay una respuesta que es “la mejor” y que nos da una probabilidad de acierto de aproximadamente 0,67.
Fantoche | 14 de August de 2010 | 05:07
@ Agustin
Simontas un caballo
XD
Sive | 17 de August de 2010 | 14:28
¿Alguien sabe como han hecho el cálculo del número de posiciones posibles? Es fácil llegar a la solución:
(3^8)·(2^12)·8!·12!
Pero realizando esta operación sale justo 12 veces más que el número 43252003274489856000 que ha publicado ^DiAmOnD^.
No puedo entender por qué es 11! y no 12!, supongo que se basarán en alguna propiedad del cubo, pero por más que le doy al tarro no se me ocurre qué puede ser.
Sive | 17 de August de 2010 | 18:04
He logrado dividir por cuatro el número anterior, gracias a un sencillo razonamiento basado en las distancias de las piezas a su lugar natural (entendiendo que su lugar natural es aquel que ocupa cuando el cubo está ordenado).
Pero aún me sale un número tres veces mayor.
Agustín Morales | 17 de August de 2010 | 18:56
La respuesta correcta al problema que he planteado en mi comentario es 18.
Omar-P | 17 de August de 2010 | 20:16
Sive, las posiciones posibles son:
N = (8! * 12! /2) * (2^12/2) * (3^8/3) = 8! * 12! * 2^10 * 3^7 = 43252003274489856000
Omar-P | 17 de August de 2010 | 20:35
Si quieres saber como se llega a ese número de permutaciones entonces ingresa al siguiente enlace:
http://www.rubikaz.com/democomb.html
Sive | 18 de August de 2010 | 19:22
Gracias Omar, es lo que quería saber.