Car-tech

Pesquisadores: um cubo de Rubik pode ser resolvido em não mais de 20 movimentos

O Cubo Mágico pode ser resolvido com 20 movimentos?

O Cubo Mágico pode ser resolvido com 20 movimentos?

Índice:

Anonim

Qualquer configuração do Cubo Rubik pode ser resolvida em 20 movimentos ou menos, de acordo com uma nova pesquisa.

Os resultados recentes baseados em enigmas vêm de uma pequena grupo de pesquisadores, incluindo um matemático da universidade e um engenheiro do Google. Coletivamente, eles descobriram que cada uma das combinações maciças de 43.252.003.274.489.856.000 de Rubik's Cube pode ser resolvida em apenas 20 movimentos ou menos.

Este número incrivelmente pequeno de movimentos, conhecido como Número de Deus, foi acurado graças à ajuda de 35 anos de tempo de computação - tempo que foi gasto com processamento de números.

[Outras leituras: Os melhores protetores contra surtos para seus eletrônicos caros]

De acordo com a pesquisa, o número intensivo de cruncagem, que foi concluída pelos próprios computadores do Google, quebrou o problema em pequenos problemas. Como os pesquisadores colocaram em seu site, "Nós dividimos o problema em 2.217.093.120 problemas menores, cada um compreendendo 19.508.428.800 posições diferentes. Cada um desses subproblemas era pequeno o suficiente para caber na memória de um PC moderno, e a maneira como o quebramos nos permitiu resolver cada conjunto rapidamente. "

O site do pesquisador tem mais informações sobre como eles alcançaram Número de Deus. Mas para aqueles que nunca conseguiram resolver o Rubik's Cube, inclusive eu, a Internet tem muitos guias projetados para impedir que você recorra à troca de adesivos.

[Via Slashdot]

Você também pode gostar…

  • Android e Lego se reúnem para resolver quebra-cabeças
  • GPS fica pessoal: Engenheiros japoneses constroem GPS para óculos
  • Como construir um foguete melhor

Siga Chris Brandrick e GeekTech no Twitter