domingo, 21 de agosto de 2011

Google ajuda a encontrar solução do Cubo Mágico

Com a ajuda de 35 anos de tempo ocioso de computador doado pelo Google, uma equipe de pesquisadores essencialmente resolveu todas as posições do Cubo Mágico e mostrou que não há qualquer posição que exiga mais de vinte movimentos.
O objetivo da pesquisa era permitir que todas as 43.252.003.274.489.856.000 combinações do quebra-cabeça pudessem ser resolvidas em cerca de 20 movimentos. "Foi preciso 15 anos de estudo até chegar a esse resultado", explicou a equipe envolvida no projeto.
Conhecida como o “número de Deus", a menor sequência de movimentos para resolver o quebra-cabeça é baseada nos algoritmos mais eficientes. Em 1981, o menor número de movimentos chegava a 52. Em 2008, o estudo revelou que eram preciso 22 movimentos.
Para chegar ao novo cálculo, os pesquisadores e um engenheiro do Google dividiram o problema em 2.217.093.120 partes. Em seguida, utilizaram a infraestrutura do Google para processar os dados e chegar a nova conclusão.
Fonte: Revista Veja

Um comentário:

  1. Ι mаy get around to doing somethіng similаг
    myself sοmetіme, should ӏ get financе.


    Here is my blog; cheap personal loans

    ResponderExcluir