Este artigo tem mais de 13 anos
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.
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...
Pergunta do Dia
Em destaque
-
Montra TeK
7 smartphones modernos e apelativos abaixo dos 250 euros -
Site do dia
Projeto oVert oferece uma visão única de mais de 13 mil animais vertebrados -
App do dia
Adepto dos “livros áudio”? Esta app gratuita pode ser uma hipótese a considerar -
How to TEK
Saiba como ativar os filtros contra resultados explícitos e não seguros no Google Search
Comentários