Solução para o Cubo de Rubik

Com apenas 20 movimentos pode resolver-se qualquer posição do Cubo de Rubik, que tem vindo a desafiar a imaginação de muitos jogadores nos últimos anos.

Uma equipa de investigadores garante ter encontrado uma solução para resolver, em apenas 20 movimentos, qualquer posição do Cubo de Rubik, também conhecido como Cubo Mágico.

A explicação é apresentada no site dedicado à questão, onde se detalha a história da investigação e dos vários desenvolvimentos conseguidos ao longo dos anos. Os investigadores têm vindo a reduzir o número de movimentos necessários para solucionar o puzzle, tendo o último recorde sido registado em Agosto de 2008, com 22 movimentos.

Para chegar a esta solução de apenas 20 movimentos, em Julho deste ano, a equipa de investigadores recorreu ao poder informático, usando 35 anos de CPU de tempo não ocupado com processamento de computadores, cedido pela Google.

O algoritmo e o raciocínio são explicados no site, onde não falta um vídeo demonstrativo. E quem tiver curiosidade pode experimentar...