O Cubo Mágico pode ser resolvido com 20 movimentos – ou menos

Segundo pesquisadores que usaram os computadores da Google para fazer os cálculos (eles usaram o equivalente a 35 anos de cálculos de CPU), todas as configurações possíveis do Cubo Mágico podem ser resolvidas em 20 movimentos ou menos.

Se você não sabe, o Cubo Mágico pode ter 43.252.003.274.489.856.000 posições e cada uma delas, em teoria, poderia ser resolvida com 20 “torcidas”.

Os cientistas já chamaram o número de movimentos para resolver o Cubo Mágico de “Número Divino”. Em 1981 o boato era que o número mínimo de movimentos era 52. Em 2005, o número caiu para 28. E agora um computador consegue resolver, em 20 segundos, qualquer configuração do cubo com, no máximo, 20 movimentos.

Para os aficionados por matemática, o algoritmo usado pelo computador para fazer os cálculos é incrível. Para o resto de nós, mortais, resta saber que mexemos no Cubo umas 400 vezes a mais do que o computador sem nem completar um lado inteiro.

fonte: http://patriciafabiano.blogspot.com.br/