Uma equipe de estudiosos dos Estados Unidos chegou à conclusão de que é possível resolver qualquer combinação do quebra-cabeças “cubo mágico” (foto) em apenas 20 movimentos ou menos.
O intitulado “Número de Deus” é o menor desde que começaram, há três décadas, a procura por uma solução mais rápida para o “enigma” do cubo. No ano de 1981, o matemático Morwen Thistlethwaite conseguiu alcançar um algoritmo capaz de resolver qualquer posição do Cubo Mágico em 52 movimentos. Desde esse tempo, o número vem sendo diminuído – a última vez foi em 2008, para 22 movimentos.
Segundo o matemático Morley Davidson, da Kent State University, os pesquisadores “sabem ao certo que o Número Mágico é 20”. De acordo com Morley, das aproximadas 43 bilhões de combinações possíveis de serem feitas com o Cubo Mágico, 100 milhões podem ser resolvidas com, exatamente, 20 movimentos.
“Levou 15 anos após a introdução do cubo para encontrar a primeira combinação que provavelmente requeria apenas 20 movimentos para ser solucionada”, disseram os pesquisadores. “É apropriado que, 15 anos mais tarde, provemos que 20 movimentos são necessários para qualquer combinação.”
_____________________________________
Conhecido também como “Cubo de Rubik”, o Cubo Mágico foi inventado no ano de 1974 pelo arquiteto húngaro Erno Rubik. O cubo foi licenciado como brinquedo e o “enigma” transformado em forma geométrica já vendeu até hoje mais de 400 milhões de unidades no mundo. É hoje um dos passatempos mais vendidos globalmente.
As equações para resolver os enigmas no menor número de movimentos são complexas para serem memorizadas por uma pessoa, sendo necessário, em geral, supercomputadores. O recorde por resolver o cubo mágico 3 x 3 x 3 mais rapidamente – independentemente do número de movimentos – é do estudante holandês Erik Akkersdijk, que achou uma saída para o quebra-cabeça em 7,08 segundos.
*O “Número de Deus” ganhou esse nome porque os pesquisadores dizem que um Ser Onisciente usaria este algoritmo para resolver o problema.
_____________
“O cubo mágico é um clássico dos anos 1980, época em que eu cresci, e uma das razões por que entrei na matemática.”, disse Morley Davidson. Os estudos para definir o algoritmo da equação “de Deus” utilizaram ferramentas da informática fornecida pela tecnologia Google , que não falou dos sistemas de computadores usados na pesquisa.
Imagem: Divulgação
Nenhum comentário:
Postar um comentário