Hace un rato había comentado que el cubo de Rubik se puede resolver en a lo más 26 movimientos, como lo habían demostrado Daniel Kunkle y Gene Cooperman.
Ignoraba que mucho se ha trabajado al respecto desde entonces, como lo reporta la página cube20.org. Al máximo número de movimientos necesarios para resolver este famoso rompecabezas lo han denominado "el número de Dios", aunque ignoro si algún dios se tomaría la molestia de romperse la cabeza con el juguetito. Con la ayuda del enorme poder de cómputo distribuido de Google, han determinado que su valor es 20. Así es, Morley Davidson, John Dethridge, Herbert Kociemba y Tomas Rokicki han demostrado que a lo más en dos decenas de movimientos tenemos un cubo de Rubik con un color en cada cara.
Seguro que esto es un gran avance en la teoría computacional de grupos y en el cómputo distribuido. ¿Será que Google me prestaría su equipo para calcular el número de maneras esencialmente distintas de hacer contrapunto con 48 microtonos? Estimo que son entre diez y cuatrocientos millones de maneras, una minucia comparada con los 43 trillones de estados del cubo que acaban de procesar.
2 comentarios:
interesante leerte Octavio, tanto por temas como por estilo, escribes muy bien, saludos!
Muchas gracias por el comentario positivo, me anima grandemente a continuar con esta labor.
Saludos.
Publicar un comentario