Engenharia 360

ESCOLHA A ENGENHARIA
DO SEU INTERESSE

Digite sua Busca

Algoritmo de deep learning resolve cubo mágico mais rápido que humanos

Engenharia 360

2 min

POR Larissa Fereguetti 24/07/2019

O cubo mágico (também conhecido como cubo de Rubik) sempre foi mais que uma brincadeira para muitas pessoas. Tanto que há até competições envolvendo o desafio. Porém, agora, ele parece ter perdido um pouco a graça depois que um algoritmo é capaz de resolvê-lo muito mais rápido que humanos (e olha que os humanos eram rápidos).

O que é o cubo mágico?

O cubo mágico foi desenvolvido por um arquiteto em 1974. O convencional (porque existem variações) possui dimensões 3x3x3, com 6 faces de 6 cores diferentes subdivididas em 9 partes menores iguais.

cubo mágico algoritmo
Imagem: hindustantimes.com

O desafio do cubo mágico consiste em, uma vez embaralhado, montar cada face de uma só cor ao mesmo tempo. É difícil, mas há algumas técnicas que permitem resolvê-lo em poucos segundos.

Como é o algoritmo?

O algoritmo de deep learning que superou os humanos é chamado DeepCubeA. Ele foi programado por cientistas da computação e matemáticos da Universidade da Califórnia.

Para resolver o cubo mágico o algoritmo leva nada menos que uma fração de segundo. Nos testes, o DeepCubeA foi capaz de resolver 100% das configurações de cubo mágico as quais foi submetido, encontrando o caminho mais curto para a solução em 60% do tempo. Além do cubo mágico, ele também pode ser utilizado para outros jogos combinatórios.

cubo mágico algoritmo
Imagem: engadget.com

O interesse dos pesquisadores era em entender como e por que a inteligência artificial fazia movimentos e quanto tempo levou para o método ser aperfeiçoado. Para isso, eles começaram com uma simulação de computador de um quebra-cabeça completo e depois passaram para o cubo mágico. Uma vez funcionando, ele foi treinado por dois dias. Enquanto um humano pode levar 50 movimentos para resolver o cubo, o algoritmo gasta cerca de 20.

Apesar de ser bem rápida, o recorde não é do DeepCubeA. Ele pertence ao min2phase, do Massachusetts Institute of Technology (MIT), que é três vezes mais rápido. Porém, a tecnologia usada no DeepCubeA pode ser aprimorada para resolver outros sistemas e resolver problemas cotidianos reais.

Referências: Techxplore

algoritmo
cubo de rubik
cubo mágico
inteligencia artificial

Larissa Fereguetti

Doutoranda, mestre e engenheira. Fascinada por tecnologia, curiosidades sem sentido e cultura (in)útil. Viciada em livros, filmes, séries e chocolate. Acredita que o conhecimento é precioso e que o bom humor é uma ferramenta indispensável para a sobrevivência.

mais
Engenharia 360 Engenharia 360

VEJA TAMBÉM

6 Resultados
UFRJ apresenta protótipo de ventilador pulmonar para ser produzido em larga escala na luta contra o coronavírus
Podcast 360, o podcast do Engenharia 360 está no ar!
O que é e quais as funções do CREA? | Entrevista 360 com o presidente do CREA-SP, Vinicius Marchese
5 séries de animação com temática nerd para assistir na Netflix | Lista 360
Cientistas brasileiros estão desenvolvendo testes  rápidos para detectar coronavírus
5 jogos de simulador clássicos e gratuitos que envolvem habilidades de engenharia | Lista 360
Podcast 360
Ouça ou baixe podcasts
exclusivos da engenharia
Ver Todos

RECOMENDAMOS PARA VOCÊ