O computador joga xadrez sem soluções de força bruta
É capaz de ver padrões em vez de todas as soluções possíveis.
Matthew Lai desenvolveu uma IA que se aproxima do jogo de xadrez mais como um humano.
Até recentemente, os computadores convencionais que jogam xadrez ganhavam partida após partida meramente por meio da força bruta - isto é, considerando todos os movimentos possíveis para descobrir qual seria o mais ideal. É o método que o Deep Blue da IBM usou para vencer o campeão mundial de xadrez, Gary Kasparov. Ele teve que pesquisar algo em torno de 200 milhões de posições por segundo para encontrar o próximo movimento ideal. Esse poder de processamento está além do humano, com certeza, mas é um desperdício de energia. Compare isso com Kasparov, que conseguiu acompanhar, embora seu cérebro só fosse capaz de considerar alguns movimentos por segundo. O truque é que o cérebro de Kasparov foi capaz de estreitar o campo de pesquisa, enquanto os computadores convencionais que precisam considerar todos os movimentos possíveis não têm essa característica. Bem, até agora.
Para o aprendizado de máquina, como explica o diretor de pesquisa da Microsoft, Stefan Weitz, há uma grande diferença entre um mecanismo de pesquisa que pode analisar criticamente suas consultas de pesquisa, em vez de simplesmente vasculhar o índice de resultados da web, que é exatamente o que diferencia a criação de Lai do resto.
Trabalhando no Imperial College London, ele desenvolveu a IA chamada Giraffe que funciona a partir de uma rede neural - um sistema baseado em uma conexão de pesos numéricos que podem ser adaptados e ajustados para produzir uma saída específica quando uma determinada entrada é fornecida.
Há um ditado no campo da engenharia elétrica: Você nunca pode ter muitos dados. É por causa desses grandes conjuntos de dados que os cientistas agora são capazes de construir essas máquinas de aprendizagem profunda que podem jogar pôquer e Minecraft .
A máquina de xadrez de Lai pode competir com os melhores deles e, ao mesmo tempo, elimina as buscas desnecessárias feitas por computadores convencionais de xadrez de força bruta.
Lai escreveu em seu papel :
“Com todas as nossas melhorias, o Giraffe é capaz de jogar no nível de um FIDE International Master em um PC convencional moderno. Embora isso ainda esteja muito longe dos principais motores de hoje, que funcionam em níveis de super-grande mestre, ele é capaz de derrotar muitos motores de nível inferior, muitos dos quais pesquisam uma ordem de magnitude mais rápido. ”
Embora Lai não tenha tido tempo para explorar o potencial de portar esta IA para outros jogos, ele acredita que a abordagem usada neste projeto 'pode ser facilmente portada para outros jogos de tabuleiro de soma zero baseados em turnos e atingir o estado de performance artística rapidamente, especialmente em jogos onde não houve décadas de pesquisas intensas para a criação de um jogador de IA forte. ”
Será interessante ver qual jogo seu Giraffe AI conquistará a seguir.
-
Natalie escreve profissionalmente há cerca de 6 anos. Depois de se formar no Ithaca College em Redação de reportagens, ela conseguiu um emprego na PCMag.com, onde teve a oportunidade de revisar todos os gadgets de consumo mais recentes. Desde então, ela se tornou uma escritora contratada, freelancer para vários sites. Em seu tempo livre, você pode encontrá-la andando de motocicleta, lendo romances de jovens adultos, caminhando ou jogando videogame. Siga-a no Twitter: @nat_schumaker
Crédito da foto:HENNING KAISER/ Getty Staff
Compartilhar:
