PauloMotta.pro

Sim, embora você possa não se preocupar com aquele brinquedo que era uma febre nos anos 80 (taí em época de festas saudosistas e coisas do gênero, porque ninguém ressuscita um brinquedo tão legal?) alguns cientistas estavam tentando encontrar o menor número de movimentos necessários para resolver o problema.

Para quem não se lembra, trata-se de um simpático cubo com faces coloridas que pode ser movimentado para vários lados. Foi criado pelo arquiteto húngaro Erno Rubik, e daí o nome Rubik’s Cube.

Os cientistas dividiram o conjunto de movimentos possíveis para analisar de todas as posições iniciais possíveis qual era o conjunto necessário de movimentos para fechar. Foi usada a infraestrutura computacional da google, que não divulgou qual foi a configuração do supercomputador usado, mas com certeza foi feito utilizando paralelismo

Mais informações (em inglês) podem ser encontradas aqui e aqui.