20 passos resolvem qualquer cubo-mágico

SÃO PAULO – Com a ajuda de supercomputadores do Google, matemáticos provam que qualquer combinação no cubo-mágico pode ser resolvida em apenas 20 movimentos.

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 na próxima página).

Esta foi a combinação mais difícil para os computadores resolverem

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.

Como calcular 43.252.003.274.489.856.000 combinações?

Mesmo os computadores de Mountain View teriam trabalho lidando com um número tão grande. Por isso, a equipe teve que dividir as combinações em 2.217.093.120 grupos de 19.508.428.800 diferentes posições.Dessa forma, cada um desses subproblemas era pequeno o bastante para caber na memória – e a maneira como eles foram quebrados, matematicamente, permitiu resolver cada etapa rapidamente.

• Eu concordaria com o RAM se o título da matéria fosse "aprenda a resolver em 20 passos", o que não é o caso. E quanto aos outros questionamentos, não escolheram inventar qualquer notícia justo agora para voltar ao gosto popular. Eu que sou um speedcuber desde 2007, acompanho sempre essas notícias e sempre tem alguma novidade, mas nem sempre tão definitiva quanto essa. Sobre os outros interessados na resolução do cubo: Quem quiser aprender um método básico para resolver o cubo mágico, em vídeo, é só acessar: http://www.cubomagicobrasil.com Não vou dizer que é super fácil, mas com um pouco de paciência qualquer um pode aprender.

  Carlos de Alcântara • 05/06/2011 - 03:26
• É fascinante a CULTURA INÚTIL. [2] Concordo com o Sr. José Ricardo de Souza. Caramba com tantas estórias e inventos 'eles' param para pesquisar quantos giros e combinações antes de se resolver um Cubo-Mágico ?! Sem contar que um bom mágico não revela os seus segredos né! rsrsrs. De qualquer forma eu ainda continuo achando que a graça esta em quebrar a cabeça (e na pior das hipóteses o próprio cubo), do que você já saber bem ao certo como que irá conseguir montá-lo. @BrunaNeery (:

  Bruna Nery • 07/01/2011 - 17:35
• Será que não foi utilizado processos nos computadores clientes do google que tem algum software deles instalado, tipo uma barrinha do google pode abrigar ocultamente um serviço desses rsssss

  André Medeiros • 16/08/2010 - 17:26
• Marketing ou não, cubo mágico é legal. Que é possível resolver com cerca de 20 movimentos é algo que qualquer aficcionado já sabe a anos. Esta comprovação matemática não ajudou em nada a resolver a "bagaça".

  José Manuel da Silva • 14/08/2010 - 01:34
• Se eu contar q eu estava pensando em algo do tipo hoje pela manhã vc acredita!? Pois é!! Mas com esses números sem dúvida eu não resolveria!!

  Helcio Macedo • 14/08/2010 - 01:01
• PS: mais rápida que eu já vi...rsrs Cubo mágico me atormentou a infancia, eu via na tv mas não tinha um... depois de grande aprendi primeiro e comprei depois... rsrs

  Vagner Alexandrina Fonseca • 13/08/2010 - 15:46
• É fascinante a CULTURA INÚTIL.

  José Ricardo Souza de Lima • 13/08/2010 - 14:52
• Quando li pensei que aprenderia a resolver mesmo no final não entendi anda so que usaram computadores e saiu esse monte d numero que n ajuda em nada

  Raul Zendron • 13/08/2010 - 14:24
• Materia com titulo dubio. Quando espera-se aprender em 20 passos como solucionar o alinhamento do cubo-magico, o texto apenas informar que apos um belo trabalho de matematica cooperado por computadores chegou-se a conclusao que eh possivel resolver em 20 passos. Assunto digno de outro caso: um comerciante ofereceu um toy (brinquedo do)Yoda a um japones caso cumprisse uma meta ou outra coisa, nao lembro, onde o japones pensou q fosse um carro da marca Toyota, pois a pronuncia no seu idioma (japones) tem o mesmo som do toy Yoda (americano).

  RAM • 13/08/2010 - 14:14
• Fascinante! como diria o Sr. Spok

  José Ricardo Souza de Lima • 13/08/2010 - 13:59
• Isto está me cheirando uma estratégia de marketing pra fazer este produto voltar a gosto popular.

  Daniel Cevidanes • 13/08/2010 - 13:46

comentar