Você é dessas pessoas que quebram a cabeça para resolver o cubo mágico? Passa horas tentando solucionar uma face e quando percebe “bagunçou” todas as outras? Então pode parecer impossível, mas matemáticos americanos descobriram que em até 20 movimentos é possível resolver o quebra-cabeça em qualquer combinação que ele esteja. O número está sendo chamado de “número de Deus” porque, segundo os pesquisadores, seria o algoritmo que um ser onisciente usaria para resolver o problema. Este é o mais baixo desde que a busca pela solução do problema começou, há mais de 30 anos.

Os pesquisadores afirmam que, das 43 bilhões de combinações possíveis no cubo, 100 milhões podem ser solucionadas em 20 movimentos. O restante requer de 15 a 19 movimentos. Mas, segundo o matemático da Kent State University, Morley Davidson, o número mágico é 20.

Os cálculos

Para facilitar os cálculos, os pesquisadores dividiram as possibilidades de combinação em 2,2 bilhões de grupos, cada um com 20 bilhões de posições. Depois da divisão as combinações duplicadas foram eliminadas e as similares identificadas. Assim, o número de grupos caiu para 56 milhões.

O objetivo era encontrar uma fórmula capaz de solucionar qualquer combinação. Assim, era preciso localizar um algoritmo, ou seja, uma seqüência de instruções que levasse à solução do problema no menor número de movimentos possíveis.

A ajuda de supercomputadores foi essencial para chegar aos complexos algoritmos, pois as equações são muito complicadas para seres humanos e computadores normais levariam cerca de 35 anos para processar todos os dados da pesquisa. O arsenal tecnológico usado foi disponibilizado pela Google, que não divulgou detalhes sobre os sistemas de computação que foram capazes de concluir o estudo em semanas.

A pesquisa foi feita com base em cubos 3x3x3, mas Davidson afirmou que a equipe deve continuar estudando problemas matemáticos com o cubo mágico, talvez na versão 4x4x4.

O cubo mágico

Criado em 1974 pelo arquiteto húngaro Erno Rubik, o cubo mágico, ou cubo de Rubik, como também é conhecido, virou um brinquedo clássico nos anos 80. Desde então, o quebra-cabeça é uma febre mundial com mais de 400 milhões de unidades vendidas em todo o mundo.

Em competições internacionais, o recorde por resolver o cubo mágico 3x3x3 mais rapidamente - mas não necessariamente no menor número de movimentos - pertence ao estudante holandês Erik Akkersdijk, que encontrou uma solução em 7,08 segundos.

No Brasil existem grupos de competidores, os chamados “cubers” que são capazes de resolver um cubo mágico com apenas uma das mãos. Para saber mais acesse cubomagicobrasil.com.