Notebook - Guia do Notebook

Resolver o cubo mágico é um passatempo desafiante, entre outros motivos, porque as regras são simples e claras e o objetivo é bem definido, o que dá muito espaço para a inteligência e pouco espaço para trapaça; é evidente, por exemplo, que o campeão mundial de resolução do cubo de olhos vendados (filme abaixo) tem algum tipo de habilidade intelectual.

Resolver o cubo não é fácil. Alguns sites propõem-se a ensinar a solução, como esse site em inglês e esse outro em Português.

Algumas pessoas não se contentam em resolver o cubo; para alguns matemáticos, o objetivo é encontrar um algoritmo que, a partir de qualquer situação inicial, encontre os passos que permitam chegam à solução. O algoritmo que não apenas resolve o cubo, mas o faz no menor número possível de passos (giros no cubo), é chamado algoritmo de Deus, porque reproduz o caminho que um ser onisciente adotaria para resolver o problema da forma mais simples possível.

Tomas Rokicki, um matemático da Universidade de Stanford, é um desses fascinados pelo cubo. Há alguns meses, ele havia demonstrado que é possível resolver qualquer cubo mágico em no máximo 25 passos. Rokicki não cria propriamente um algoritmo de solução de cubos; o que ele faz é criar algoritmos computacionais que testam um número enorme de possíveis soluções, descartam as soluções não-ótimas e registram os passos para a solução ótima (com menor número de passos). Rokicki havia utilizado 1500 horas de processamento de uma CPU Q6600 (Pentium Quadcore) 1,6 GHz para chegar às soluções em 25 passos.

Há alguns dias, Rokicki afirmou que, após conseguir algum tempo de CPU emprestado da Sony Picture Imageworks (que cedeu as máquinas enquanto elas não estavam ocupadas gerando os efeitos especiais para Homem-Aranha 3), ele já pode afirmar que qualquer cubo mágico pode ser resolvido em não mais que 23 movimentos.

Já sabemos que Deus resolveria o cubo em, no máximo, 23 movimentos. Rokicki acredita que Deus é um pouco mais inteligente, e seu objetivo agora é baixar aquele número para 21 movimentos (alguém avisou a ele que, se precisar, a Amazon aluga recursos computacionais).

Compare preços do cubo mágico no Buscapé.