Magic: The Gathering – o jogo mais difícil de mastigar, mesmo com modelos de IA

Você pode não saber, mas os videogames em geral criam o ambiente de ensino e treinamento perfeito para os desenvolvedores treinarem seus modelos de aprendizado de máquina, nem é preciso dizer. Existem muitos, mas o problema é quais jogos atuais podem criar o ambiente ideal para treinar o modelos de IA mais poderosos?

Falando sobre sistemas de IA famosos com poder notável, muitas pessoas pensarão imediatamente no “monstro” AlphaGo da DeepMind ou na máquina de jogos “incomparável” para jogadores de Dota 2 chamada OpenAI. No entanto, o trono só pertencerá realmente ao modelo de IA que consegue “jogar” fluentemente o jogo Magic: The Gathering – o jogo de IA mais difícil que os humanos alguma vez criaram!

• A inteligência artificial OpenAI derrotou a atual equipe campeã mundial Dota 2

Uma equipe de pesquisa com a participação de três cientistas famosos, liderada pelo pesquisador independente Alex Churchill, anunciou recentemente um projeto de pesquisa relacionado ao arquivo preliminar usado pela desenvolvedora do jogo. arXiv o usou para criar Magic: The Gathering, um jogo de cartas de luta que é sem dúvida o jogo computacional do mundo real mais complexo já criado. A equipe de pesquisa então criou uma “máquina” chamada Turing Machine a partir das cartas de Magic: The Gathering para conquistar este jogo.

Falando um pouco sobre a jogabilidade de Magic: The Gathering, este jogo pode ser jogado por 2 ou mais jogadores com regras diferentes, sendo a mais popular a utilização de um baralho de mais de 60 cartas, que não deve conter mais de 4 cartas idênticas (exceto cartas de atributos de terreno). Cada jogo contará com uma batalha entre magos conhecidos como “planeswalkers”. Nele, os planeswalkers devem usar magia, artefatos, bem como criaturas representadas em cartas especiais de Magic para derrotar seus oponentes.

• O modelo de IA do MIT pode capturar relacionamentos entre objetos por conta própria com dados de treinamento mínimos

Voltando à Máquina de Turing, esta máquina é basicamente um dispositivo com capacidades computacionais flexíveis. Em outras palavras, a Máquina de Turing é um método que permite os tipos de matemática clássica envolvidos na execução de cálculos complexos. No caso de Magic: The Gathering, os investigadores parecem ter adaptado e construído este motor com base num trabalho previamente concluído por Alex Churchill. A essência desta Máquina de Turing baseada em cartão é que, usando algumas configurações específicas, você pode atribuí-la para executar uma função de acordo com as regras do jogo, semelhante a um computador PC com os números 1 e 0.

Construir uma Máquina de Turing baseada em cartas de Magic é, na verdade, uma estratégia razoável, ao mesmo tempo que garante a conformidade com as regras do jogo.

“Embora existam dificuldades práticas envolvidas na configuração precisa do estado necessário do tabuleiro, como ficar sem espaço no tabuleiro, é inteiramente possível para um jogador suficientemente persistente configurar e executar esta construção num torneio do mundo real,” disseram os pesquisadores.

A tabela abaixo mostra um possível baralho de 60 cartas que poderia permitir a seguinte construção da Máquina de Turing:

• Pesquisadores do Google permitem que a IA jogue para melhorar o aprendizado por reforço

No entanto, esta configuração específica leva a um resultado potencial (em escala) “insustentável”. Ou seja, não pode ser calculado corretamente:

Além de mostrar que a estratégia de jogo ideal no Magic não é computável, isso também mostra que avaliar as consequências determinísticas de movimentos passados ​​no Magic não é simples. A complexidade do jogo estratégico ideal permanece uma questão em aberto, assim como muitos outros aspectos computacionais do Magic.

Embora esteja claro que nem todos os jogos de Magic: The Gathering levam a um resultado incalculável, a realidade é que ainda é o único jogo do mundo real capaz de existir dentro da estrutura das regras.

Então, o que isso significa para os campos da teoria dos jogos e da inteligência artificial? As conclusões dos pesquisadores são as seguintes:

"Magic: The Gathering é completamente inconsistente com as suposições comumente feitas por cientistas da computação ao modelar jogos. Afirmamos que criar um modelo de IA puramente jogável Mastering Magic: The Gathering não é simples. No entanto, as complexidades, por outro lado, também deixarão um fonte de dados significativos para pesquisas futuras."

• Especialista da McAfee explica como deepfake e IA estão violando barreiras de segurança cibernética

Afinal, como programar um modelo de IA para resolver um problema quando não há como calcular com precisão a estratégia ideal? Magic: The Gathering pode conter a resposta.