Cubr: Software para resolver seu cubo de Rubik

Nunca consegui resolver um cubo de Rubik na minha vida. Admiro aqueles que desenvolveram uma habilidade extraordinária com esse jogo, mas o que me resta é roubar um capítulo do «manual de problemas sem solução» do capitão Kirk… e trapacear. Como? Usando o Cubr, um aplicativo on-line que nos permite tirar fotos do cubo de Rubik com uma webcam, analisar sua posição e, por fim, executar os movimentos corretos para resolvê-lo.

Oito anos atrás, ficamos sabendo que o algoritmo de Deus para resolver o cubo de Rubik exigia apenas 23 movimentos, independentemente do estado original. Em julho de 2010, uma análise patrocinada pelo Google conseguiu reduzir esse número para apenas 20 movimentos. Depois surgiram robôs que se concentraram em otimizar a velocidade da solução, levando menos de um segundo e meio. Agora é a vez de nós, meros mortais, impressionarmos nossos amigos (?) com um cubo de Rubik resolvido sobre a mesa. O que precisamos além do bendito cubo? Um computador com webcam e acesso à internet para entrar no portal do Cubr.

Cubr é um projeto de Chris Baker, estudante da Universidade Carnegie Mellon. Usar o software é muito simples: o Cubr pede permissão para iniciar a webcam e tirar uma fotografia de cada lado do cubo. Depois que todos os lados são registrados, colocamos os dois cubos (o virtual e o real) na mesma perspectiva e deixamos o software fazer o trabalho pesado. O Cubr permite acelerar a solução ou torná-la mais lenta, e também conta com um «modo tutorial» que nos ajuda a melhorar nossas habilidades. Um dos grandes desafios enfrentados por Baker foi o reconhecimento de cores através da webcam. As diferenças de iluminação e a qualidade geral do hardware podem fazer o Cubr cometer erros, mas na grande maioria dos casos, o software interpreta corretamente os pequenos painéis.

O algoritmo do Cubr se baseia na chamada «solução de três camadas» publicada por David Singmaster em 1980 e que, é claro, continua perfeitamente válida para derrotar de uma vez o famoso quebra-cabeça. Na verdade, o Cubr já está há três anos na web e, no início, só era possível baixar uma cópia local; agora existem duas opções: acessar sua página ou obter o código-fonte no GitHub.

Site oficial: