Um grupo de pesquisadores americanos concluiu que é possível resolver qualquer combinação do quebra-cabeças conhecido como "cubo mágico" em apenas 20 movimentos ou menos.
O chamado "número de Deus" é o mais baixo desde que a busca pela solução mais rápida para o colorido enigma começou, há 30 anos.
Em 1981, o matemático Morwen Thistlethwaite chegou a um algoritmo capaz de resolver qualquer posição do cubo mágico em 52 movimentos. Desde então, o número vem sendo reduzido – a última vez, em 2008, para 22.
"Sabemos ao certo que o número mágico é 20", disse à BBC o matemático da Kent State University, Morley Davidson. Ele disse, entretanto, que a maioria das posições requer entre 15 e 19 movimentos.
Segundo ele, das cerca de 43 bilhões de combinações possíveis com o cubo, 100 milhões podem ser resolvidas com exatos 20 movimentos. O restante, com menos.
"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, no site em que os resultados foram divulgados.
"É apropriado que, 15 anos mais tarde, provemos que 20 movimentos são necessários para qualquer combinação."
Leia o restante da matéria no site da BBC Brasil
Comentários
Postar um comentário