sexta-feira, 24 de junho de 2011

Matemática Geek: Cubos de Rubik

Um grupo de professores da Universidade de Kent resolveram um problema que estava em aberto sobre o famoso cubo que quase todo nerd adora.

Usando um algoritmo eles mostraram que qualquer posição inicial pode ser resolvida em menos de 20 passos. A prova foi realizada utilizando muito tempo de computadores da Google para computar todas as 43,252,003,274,489,856,000 posições possíveis do cubo.

O time de pesquisadores explica em sua página alguns detalhes sobre o problema

"Qualquer pessoa que resolve o cubo utiliza algum algoritmo para poder resolvê-lo. Um algoritmo pode servir para resolver a face do topo, depois outro para resolver as arestas centrais, etc. Existem muitos algoritmos diferentes variando em complexidade e número de movimentos requeridos, mas aqueles que podem ser memorizados por um mortal costumam requerer mais de 40 movimentos".

Para quem se interessou seguem alguns links

Matéria na página da Universidade de Kent

Página do grupo de pesquisadores envolvidos

Até a próxima





5 comentários: