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
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
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:
Se quiser adicionar à matéria: Também conhecido como Número de Deus, pois faz a referência de que só Deus saberia qual a forma ótima de resolver um cubo de Rubik, não importa como ele esteja "embaralhado", ou seja, só Deus saberia o número mínimo de passos para arrumá-lo.
Hey!!!
Roubou minha ideia de materia :) :) : )
sacanagem....
abraço,
Claudio
Huahuah você foi a minha fonte Claudio xD
Isso já tinha sido provado.
Olhem no http://cube20.org
Na verdade são as mesmas pessoas.. é que a notícia é do ano passado hehehe
Postar um comentário