Globedia.com

×

Error de autenticación

Ha habido un problema a la hora de conectarse a la red social. Por favor intentalo de nuevo

Si el problema persiste, nos lo puedes decir AQUÍ

×
×
Recibir alertas

¿Quieres recibir una notificación por email cada vez que Pabloblog escriba una noticia?

Google presentó la solución universal al cubo de Rubik

16/08/2010 18:31 0 Comentarios Lectura: ( palabras)

Ok, no es algo que nos preocupara mucho, pero nos contaron que durante los últimos 15 años, la solución del cubo de Rubik parecía estar en un mínimo de 18 movimientos, aunque no había certeza respecto a la cifra definitiva. Pero ahora eso ya no es problema: investigadores de la Universidad de Kent anunciaron el número "final", gracias a la ayuda de Google.

Así, se pudo determinar que existen más de 100.000 posiciones iniciales del cubo y las soluciones, en su mayoría, no pueden requerir más de 15 y 19 movimientos. El tema está en que algunas combinaciones obligan a realizar 20 giros, lo que ha sido bautizado como "el número de Dios".

¿Cómo fue que se llegó a esa conclusión? Acá va la explicación: el responsable de la investigación, el profesor Davidson, explicó que, hasta hoy, la cifra mínima de movimientos era una "creencia religiosa", puesto que nadie había podido demostrar ese tope. Por ello, decidió iniciar este proyecto con las sospechas de que cualquier jugador necesitaría al menos 21 giros de cubos interiores, según publicó la BBC.

Para facilitar el trabajo, Davidson y su gente decidieron dividir todas las posibilidades en 2.200 millones de grupos, cada uno con 20.000 millones de posiciones distintas. Al principio, descartaron todas aquellas opciones que podrían duplicarse y usaron también "simetría" para reducir combinaciones "similares".

Así, el equipo consiguió reducir las opciones iniciales hasta 56 millones de posibles combinaciones, si bien necesitaban reducir aún más esta cifra. Debido a la cantidad de tiempo que requerirían los ordenadores habituales, decidieron pedir ayuda a Google.

Y, podemos decir, como a Google le encanta estar en todas, aceptó el desafío. Al respecto, Davidson reconoció que todavía no saben "qué maquinaria utilizaron desde Google", aunque para el proceso era necesario la participación de una súper computadora .Tras los resultados de la emrpresa del gigante buscador, los investigadores se mostraron convencidos de que 20 era el 'número de Dios' ya que las opciones de solucionarlo en más movimientos "cayeron a dígitos mínimos".

.

Mira los resultados en cube20.org.Fuente: Ciudad Internet


Sobre esta noticia

Autor:
Pabloblog (607 noticias)
Fuente:
noentresamiblog.blogspot.com
Visitas:
5780
Tipo:
Reportaje
Licencia:
Copyright autor
¿Problemas con esta noticia?
×
Denunciar esta noticia por

Denunciar

Etiquetas

Comentarios

Aún no hay comentarios en esta noticia.