A realidade aumentada permite que você resolva um cubo mágico em 20 movimentos ou menos

GIF: Youtube

Ao longo dos anos, os programadores desenvolveram algoritmos para vencer o Cubo de Rubik de maneiras mais curtas, rápidas e eficientes do que nunca. E eles são mesmo ensinando IA para fazê-lo.

Mas agora, um estudante chamado Martin Španěl criou um programa chamado Mistr Kostky que não apenas entende o Cubo de Rubik, mas mostra como resolvê-lo usando realidade aumentada. De acordo com Španěl, a IA pode detectar dois ou três lados do cubo de uma só vez e conta com a biblioteca OpenCV para processamento de imagens. A realidade aumentada é usada para sobrepor instruções que indicam qual deve ser seu próximo passo.

O programador, que diz ter desenvolvido o aplicativo para seu projeto de tese de bacharelado na Universidade Charles, em Praga, usou o algoritmo de duas fases criado por Herbert Kociemba para resolver o cubo.



Master Cube trabalha em duas fases . Primeiro, o programa 'detecta a permutação do cubo. As faces do cubo podem ser mostradas em ordem arbitrária. Erros são corrigidos automaticamente'. Finalmente, depois que o programa descobriu como resolver o Cubo de Rubik em 20 movimentos ou menos, ele usa setas para mostrar como navegar no cubo.

No entanto, quando perguntado no Reddit o que acontece quando alguém se desvia dos movimentos recomendados pelo programa, o autor respondeu que os usuários devem reiniciar o quebra-cabeça se isso ocorrer.

O programa de Španěl parece ter sido construído a partir de tentativas anteriores de soluções guiadas do Cubo de Rubik. Em 2009, um aplicativo iOS chamado CubeCheater permitia que os usuários tirassem fotos de rostos de cubos e vissem recomendações de como resolver o quebra-cabeça com o menor número de movimentos possível. Laboratórios VIPAAR demonstrado em 2013 que o Google Glass poderia ajudar os usuários a vencer um Cubo de Rubik usando uma sobreposição guiada rudimentar criada por outra pessoa apontando instruções.

O aplicativo foi originalmente criado para Android, e Španěl espera torná-lo mais rápido e utilizável na maioria dos cubos, chamando-o de 'trabalho em andamento'.