|
Google desvela la solución
universal al cubo de Rubik: 20
movimientos
Los investigadores
determinan que las soluciones,
en su mayoría, no pueden
requerir más de 15 y 19
movimientos. Sin embargo,
algunas combinaciones obligan a
realizar 20 giros, lo que ha
sido bautizado como "el número
de Dios". Una súper computadora
de Google llegó a la solución.
Durante los últimos 15 años, la
solución al cubo de Rubik
parecía estar en un mínimo de 18
movimientos, aunque no había
certeza respecto a la cifra
definitiva. Ahora, unos
investigadores de la Universidad
de Kent han anunciado el número
"final", gracias a la ayuda de
Google: 20 movimientos, ni uno
más.
Así, los investigadores
determinaron 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. Sin
embargo, algunas combinaciones
obligan a realizar 20 giros, lo
que ha sido bautizado como "el
número de Dios".
El profesor Davidson,
responsable de la investigación,
explicó que, a día de 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
recoge Portaltic de la BBC.
Para facilitar el trabajo,
Davidson y compañía 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 británico
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.
Google al rescate
"Todavía no sabemos qué
maquinaria utilizaron",
reconoció Davidson, aunque para
el proceso era necesario la
participación de una super
computadora. Tras los resultados
de Google, 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".
"Se ha cerrado un círculo para
mí, que comenzó con uno de los
iconos de los años 80, el cubo
de Rubik", reconoció el
investigador. Los resultados
iniciales de la investigación ya
han sido publicados 'online' en
la web
http://www.cube20.org/.
http://www.moebiusdigital.com.ar
http://www.moebiusdigital.com.ar/noticias_2108_google_
desvela_la_soluciniversal_al_cubo_de_rubik_20_movimientos.html
Gentileza: Gacetillas - Moebius
Digital
[gacetillas@moebiusdigital.com.ar]
paginadigital |
