O software de IA do Google vence o grande mestre de 'Go', o 'jogo mais complexo já criado'

O software de IA do Google vence o campeão mundial no antigo jogo de tabuleiro ‘Go’

O Google acaba de aumentar as apostas no jogo da inteligência artificial (IA). Cientistas disseram na quarta-feira que criaram um programa de computador que pode vencer um jogador humano profissional no complexo jogo de tabuleiro originado na China chamado Go, descrito como um dos ‘jogos mais complexos já criados pelo homem’ e que possui trilhões de movimentos possíveis.

A façanha lembrou a vitória do supercomputador Deep Blue da IBM na partida de 1997 contra o campeão mundial de xadrez Garry Kasparov. Mas Go, um jogo de estratégia de tabuleiro mais popular em lugares como China, Coreia do Sul e Japão, é vastamente mais complicado que o xadrez.

“Go é considerado o auge da pesquisa em IA de jogos”, disse o pesquisador de inteligência artificial Demis Hassabis, da Google DeepMind, a empresa britânica que desenvolveu o programa AlphaGo. “Tem sido o grande desafio, ou o santo graal se você preferir, da IA desde que o Deep Blue venceu Kasparov no xadrez.”

O tabuleiro de Go consiste em uma grade de 19 por 19 linhas que se cruzam. Dois jogadores se revezam colocando pedras brancas e pretas em um grande tabuleiro quadriculado para cercar a maior parte do território. Pedras de uma cor que podem tocar outras pedras amigas são consideradas vivas, enquanto aquelas cujos caminhos de fuga estão bloqueados são consideradas mortas.

Mas por trás das regras simples está um jogo de incrível complexidade. Os melhores jogadores passam uma vida inteira para dominar o jogo, aprendendo a reconhecer sequências de movimentos como “a escada”, elaborando estratégias para evitar batalhas intermináveis por território chamadas “guerras de ko”, e desenvolvendo uma habilidade extraordinária de olhar para o tabuleiro de Go e saber em um instante quais peças estão vivas, mortas ou em limbo.

“É provavelmente o jogo mais complexo criado pelos humanos”, disse o coautor do estudo Demis Hassabis, um cientista da computação da Google DeepMind em Londres, em uma coletiva de imprensa no dia 26 de janeiro. “Tem 10 elevado a 170 posições possíveis no tabuleiro, o que é maior do que o número de átomos no universo.”

A chave para essa complexidade é o “padrão de ramificação” do Go, disse Hassabis. Cada jogador de Go tem a opção de selecionar entre 200 movimentos em cada uma de suas jogadas, em comparação com 20 movimentos possíveis por jogada no xadrez. Além disso, não há uma maneira fácil de simplesmente olhar para o tabuleiro e quantificar quão bem um jogador está se saindo em um dado momento.

Em um torneio recente organizado pelo Google, um algoritmo chamado AlphaGo venceu o campeão europeu de Go três vezes e profissional chinês chamado Fan Hui por cinco jogos a zero. Até agora, os melhores programas de Go para computador haviam jogado apenas no nível de amadores humanos. As descobertas publicadas na revista Nature representam um grande golpe para algoritmos de aprendizado de máquina.

“Em resumo, ao publicar este trabalho como pesquisa revisada por pares, nós da Nature queremos estimular o debate sobre transparência em inteligência artificial”, disse o editor sênior Tanguy Chouard em uma coletiva de imprensa ontem. “E este artigo parece ser a melhor ocasião para isso, pois vai - devo dizer, diretamente ao coração do mistério do que é a inteligência.”

O jogo, que foi jogado pela primeira vez na China e é muito mais difícil que o xadrez, havia sido considerado um ‘grande desafio’ excepcional para a Inteligência Artificial - até agora.

O resultado do torneio espera que os robôs possam desempenhar tão bem quanto os humanos em áreas tão complexas quanto a análise de doenças, mas pode preocupar alguns que temem que possamos ser superados pelas máquinas que criamos.

A DeepMind organizou um confronto com o campeão mundial Lee Sedol, que ocorrerá em Seul, na Coreia, em março, com um prêmio de $1 milhão em jogo.

O Sr. Sedol disse: ‘Eu ouvi que a IA da Google DeepMind é surpreendentemente forte e está ficando mais forte, mas estou confiante de que posso vencer pelo menos desta vez.’

Se o computador vencer, seu desenvolvedor e chefe da DeepMind, de propriedade do Google, Demis Hassabis, disse que doará os ganhos para a caridade.

Para realizar essa tarefa, o AlphaGo depende de dois conjuntos de redes neurais - uma rede de valor, que essencialmente analisa as posições do tabuleiro e decide quem está ganhando e por quê, e uma rede de política, que escolhe os movimentos. Com o tempo, as redes de política treinaram as redes de valor para ver como o jogo estava progredindo.

As ‘redes neurais profundas’ são treinadas por meio de uma combinação de ‘aprendizado supervisionado’ a partir de jogos de especialistas humanos e ‘aprendizado por reforço’ a partir de jogos que joga contra si mesmo.

Ao contrário dos métodos anteriores, que tentavam calcular os benefícios de cada movimento possível por meio da força bruta, o programa considera apenas os movimentos mais prováveis de vencer, disseram os pesquisadores, que é uma abordagem que bons jogadores humanos usam.

“Nossa busca olha para frente jogando o jogo muitas vezes em sua imaginação”, disse o coautor do estudo David Silver, um cientista da computação da Google DeepMind que ajudou a construir o AlphaGo, na coletiva de imprensa. “Isso torna a busca do AlphaGo muito mais parecida com a humana do que as abordagens anteriores.”

O computador alcançou uma taxa de vitória de 99,8% contra outros programas de Go e derrotou o campeão europeu de Go três vezes e profissional chinês Fan Hui em um torneio com uma vitória limpa de cinco jogos a zero.

Toby Manning, tesoureiro da British Go Association, que foi o árbitro, disse: ‘Os jogos foram realizados sob condições de torneio completas e não houve desvantagem para Fan Hui em jogar contra uma máquina e não um homem.

‘A Google DeepMind deve ser congratulada por desenvolver este impressionante software.’

Esta é a primeira vez que um programa de computador derrotou um jogador profissional no jogo completo de Go sem qualquer desvantagem, uma façanha que se acreditava estar a uma década de distância.