Google cria versão virtual do Cubo Mágico.

Você já conseguiu solucionar o enigma do cubo mágico? O Google criou uma versão virtual do famoso quebra-cabeça tridimensional para celebrar o aniversário de 40 anos do invento. O cubo de Rubik, também conhecido como cubo mágico foi inventado pelo húngaro Ernő Rubik em 1974.  


A versão virtual do cubo mágico está disponível na página de pesquisa do Google e também funciona no Chrome para Android e iOS.

O  cubo de Rubik é considerado um dos brinquedos mais populares do mundo, atingindo um total de 900 milhões de unidades vendidas, bem como suas diferentes imitações, segundo informações disponíveis a Wikipédia.

Ernő Rubik demorou um mês para resolver o cubo pela primeira vez. O cubo de Rubik tornou-se um ícone da década de 1980, década em que foi mais difundido.

Teoria sobre a resolução do cubo Mágico:

Os movimentos executados para resolver o cubo, na realidade são comutadores, definidos pela fórmula: [a,b] = a * b * a ^ (-1) * b ^ (-1). Utilizando a teoria dos grupos, Gene Cooperman e Daniel Kunkle testaram não apenas movimentos individuais, mas também grupos de movimentos, de forma a otimizar a solução. Foram 100 milhões de movimentos por segundo, até chegar ao resultado final.


E parece haver espaço para melhorias nos cálculos. Em 1997, o professor de ciência da computação Richard Korf afirmou que a solução ótima para o cubo de Rubik é de 18 movimentos. Até então, o melhor método, chamado de método Fridrich, elaborado por Jessica Fridrich, possibilitava a resolução do cubo em menos de 1 minuto.

Algorítimo de Deus: Um algoritmo que conseguisse resolver qualquer cubo de Rubik no menor número de movimentos possíveis é designado por "algoritmo de Deus". Em 2005, o menor número de movimentos para resolver o cubo era de 28. Em 2007, passou a 26. 5 Em 2010, foi provado que o número exato é 20.2 Para chegar a esse cálculo, alguns matemáticos, um engenheiro do Google e um programador dividiram o problema em 2.217.093.120 partes. A partir daí, os pesquisadores usaram a infraestrutura da companhia americana para processar os dados, chegando à conclusão.

Acompanhe nossas atualizações pelo Facebook Twitter.

Com informações da Wikipédia.

Comentários