Pular para o conteúdo principal

Inteligência Artificial agora consegue resolver Cubo Mágico sem ajuda humana

Pesquisadores chegaram a um novo algoritmo de aprendizado de reforço que é capaz de ensinar a si mesmo como resolver o quebra-cabeça

Resultado de imagem para cubo magico

O Cubo de Rubik, também conhecido como Cubo Mágico, não é dos quebra-cabeças mais fáceis para se ter em mãos. Há quem dedique certa disciplina para resolvê-lo e há competições que reconhecem seus recordistas. Atualmente, o australiano Feliks Zemdegs, de 22 anos, detém o título mundial - tendo conseguido terminar o cubo em apenas 4.22 segundos. Mas bem, dado o avanço da Inteligência Artificial (AI, na sigla em inglês), um computador conseguiria, eventualmente, superar humanos nessa tarefa?
A essa altura, algoritmos já conseguiram derrotar seres humanos em jogos complexos - xadrez, o milenar Go e até mesmo no Dota 2. Mas enquanto é, relativamente, simples criar um algoritmo para uma máquina que permite descobrir quais faces de um cubo devem se virar e quando, a parte mais difícil é criar uma máquina que consiga resolver o Cubo Mágico completamente sem ao menos contar com um algoritmo para resolvê-lo sem a ajuda de humanos. Mas é isso que pesquisadores conseguiram fazer. 
Stephen McAleer e colegas da Universidade da Califórnia acham que resolveram o problema com um processo chamado "iteração autodidática". McAleer e sua equipe o chamaram de “novo algoritmo de aprendizado de reforço que é capaz de ensinar a si mesmo como resolver o Cubo de Rubik sem assistência humana”.
Segundo eles, este algoritmo de aprendizado pode resolver 100% dos cubos aleatoriamente embaralhados em 30 movimentos ou menos – o que é igual ou melhor que o desempenho humano.
Essencialmente, a iteração autodidata requer que o algoritmo pense de trás para frente de forma que encontre uma solução. Ele começa o processo ao visualizar o cubo já finalizado e depois reduz seus passos para ver se cada movimento subsequente irá ajudar a chegar ao objetivo final.
O algoritmo parece complicado e realmente é. Mas a pesquisa mostra que a AI pode evoluir para lidar com problemas mais amplos e mais difíceis, como o dobramento de proteínas. Por enquanto, McAleer e sua equipe estão experimentando cubos maiores e mais difíceis de resolver.
Fonte: IdgNow!

Comentários

Postagens mais visitadas deste blog

Como a ausência da ANPD cria entraves para empresas instituírem a LGPD

A constituição da Autoridade Nacional de Proteção de Dados é peça-chave para a regulação da lei e fiscalização das práticas Por Lucas Paglia e Mateus C. Bacchini* A  Lei Geral de Proteção de Dados (LGPD)  só poderá começar a multar as empresas, por meio da  Autoridade Nacional de Proteção de Dados  (ANPD) , a partir de agosto de 2021, conforme lei no. 14.010/2020 sancionada pelo Presidente da República. Prevista na Lei Geral de Proteção de Dados, a ANPD tem como função zelar, implementar e fiscalizar o cumprimento da lei em todo o país.   Além disso, serve para regulamentar mais de 20 pontos da legislação e emitir diretrizes sobre o tratamento de dados pessoais. Por isso, é importante a criação da ANPD para regulação do tema. Mais de um ano após a sanção presidencial de Michel Temer, a ANPD, até o presente momento, não saiu do papel e a sua ausência tem causado grandes desafios não apenas na adequação de empresas e órgãos públicos à LGPD, mas também no cenário a...

Chinês faz live dormindo e ganha mais de 18 milhões de visualizações

Em apenas duas noites de sono, jovem conseguiu mais de R$ 46.700 em moeda virtual, o equivalente a R$ 18 mil em dinheiro de verdade. Um chinês conseguiu o que muita gente quer e acha impossível: ganhar dinheiro dormindo. Yuan San, username do rapaz no Douyin, versão chinesa do  TikTok , começou a fazer lives dormindo e viralizou com o conteúdo inusitado. Em apenas duas transmissões, o jovem recebeu 76.800 yuanes em recompensas virtuais, o equivalente a R$ 46.700 pela cotação atual da moeda chinesa. Convertendo em dinheiro de verdade, o rapaz dorminhoco conseguiu sacar aproximadamente R$ 18.600, tudo em apenas duas noites de sono, transmitidas ao vivo neste mês. Morador da província de Jiangxi, sudeste da China, Yuan San é um ator amador que originalmente publicava vídeos curtos com esquetes na plataforma. Sua decisão de transmitir a si mesmo dormindo foi tomada com o propósito de verificar se ele roncava, o que foi feito pela primeira vez dia 9 de fevereiro.  A...
Câmara aprova lei de crimes na internet Projeto segue para o Senado, mas já desperta críticas A primeira lei brasileira voltada especificamente para punir cibercrimes começa a sair do papel. Até hoje, o país não tem mecanismos legais para lidar com crimes cometidos nos meios digitais, e a justiça tem agido baseada em leis de caráter geral. O projeto aprovado pela Câmara dos Deputados na  última quarta-feira (23/05) pode se transformar na primeira lei criada para combater delitos virtuais. Mas, o caminho para o texto final foi mais que tortuoso. As discussões em torno da nova lei seguiram uma velocidade nada digital: nada menos que 13 anos se passaram desde que a primeira proposta foi apresentada. Essa primeira proposta ficou conhecida como Lei Azeredo, em referência ao deputado Eduardo Azeredo, do PSDB de Minas Gerais, que a encabeçou. O projeto original tinha 23 artigos mas, para conseguir a aprovação da Comissão de Ciência e Tecnologia da Câmara, acabaram restando apena...