google resuelve el cubo de rubik en 20 pasos
El mismo año en que tal vez sea el cubo más famoso, cumplió 30 años de haber salido al mercado por primera vez, después de haber sido inventado por el húngaro Ernö Rubik de quien toma su nombre, Google presenta un algoritmo para resolverlo en tan solo 20 pasos.
Hasta hace poco tiempo, el mínimo de movimientos necesarios era 22, pero Google a través de su “Algoritmo de Dios” nos plantea una nueva solución, misma que también puede ser utilizada en otros rompecabezas de combinación y juegos matemáticos.
Para ello se utilizó un software diseñado para reducir 43,252,003,274,489,856,000 a “tan solo” 55,882,296. Esto como respuesta a los intentos que desde la salida del juego se han tenido por resolverlo en el menor tiempo posible, el primero fue el profesor de Matemáticas en la Universidad de Tennessee, Morwen Thislethwaite, quien en 1981 lo resolviera en 52 movimientos. Previo a este último avance, correspondió a Tomas Tokicki de la Universidad de Stanford resolver el probelma en 22 movimientos.
En algunos sitios como Cube20, aseguran que el famoso cubo incluso pudiera resolverse en menos movimientos, ¿será posible?
Fuentes| Loquaris y Radio Bio Bio
