quinta-feira, 17 de novembro de 2011

O cubo mágico pode ser resolvido em 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 algorismo 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.
 
No site Montar Cubo Mágico encontram-se várias dicas para montar este cubo.

Fonte: http://hypescience.com/o-cubo-magico-pode-ser-resolvido-com-20-movimentos-%e2%80%93-ou-menos/

Um comentário: