Processando todas as 43.252.003.274.489.856.000 de configurações possíveis, Morley Davidson, da Kent State University, John Dethridge, engenheiro do Google, Herbert Kociemba, professor de matemática da Alemanha, e Tomas Rokicki, programador da Califórnia, descobriram o número máximo para solucioná-las.
Esse chamado “número de Deus” já havia sido proposto, porém nenhum
grupo havia conseguido provar que todas as possibilidades do objeto
poderiam ser resolvidas com duas dezenas ou menos de movimentos.Na verdade, apenas cerca de 300 milhões de possibilidades precisam de 20 movimentos. A maioria requer entre 15 e 19 (veja tabela).
O Google não revele os detalhes de suas super máquinas utilizadas, mas os pesquisadores fazem uma comparação em seu site: com um bom PC (como o Intel Nehalem, de quatro núcleos com freqüência de 2,8 GHz), seriam necessário 1,1 bilhão de segundos, ou cerca de 35 anos, para fazer esses cálculos.
A “solução otimizada” tem uma definição bem óbvia: é aquela que não requer mais movimentos do que o necessário. Parece óbvio, mas não é simples realizar, ou calcular, o mínimo de movimentos possíveis. Ao invés de resolver de forma otimizada todos os problemas, os pesquisadores programaram seus algoritmos para buscar soluções que precisavam de 20 ou menos movimentos.
Dessa forma, pela primeira vez, um grupo conseguiu provar que todas as combinações do cubo mágico pode ser resolvidas em, no máximo, 20 etapas. Agora, os quatro colegas aguardam que uma equipe independente confirme seus resultados.
Todo esse estudo pode ser acompanhado através do site Cube 20. onde você ainda pode tentar solucionar um cubo.
Nenhum comentário:
Postar um comentário