Pesquisadores da Universidade Tsinghua e da Universidade de Zhejiang apresentaram o Modelo do Mundo Algébrico (AWM) — um agente capaz não apenas de passar em quebra-cabeças interativos ARC-AGI-3, mas também de provar formalmente quando é impossível passar em um determinado nível.
O trabalho, publicado no arXiv em 29 de outubro e noticiado pela QbitAI em 1º de novembro, foi realizado por Guanchen Pan da Universidade de Zhejiang, juntamente com Cixin Tan, Yan Yuan e Andrew Chi-Chi Yao da Universidade Tsinghua.
O AWM funciona em três etapas. Primeiro, ele explora o jogo e formula hipóteses em Python sobre o comportamento do ambiente, corrigindo-as ao receber observações contraditórias. Em seguida, essas hipóteses são simplificadas para um modelo estruturado que descreve regras, objetivos e objetos, baseando-se em conceitos da teoria das categorias. A etapa final é a formalização desse modelo no assistente de provas Lean 4, onde a máquina pode verificar afirmações, como a possibilidade de passar em um nível.
A equipe realizou testes em níveis fechados, onde o orçamento de passos tornava a vitória impossível. O AWM conseguiu fornecer provas de impossibilidade usando Lean para todos os seis desses níveis, enquanto 12 execuções do Claude Opus 5.5 e GPT-6 Astra não conseguiram fazê-lo. Em um exemplo, onde a vitória mínima exigia 19 passos com um orçamento de 18, a Astra alegou uma solução em 22 passos, enquanto o AWM estabeleceu limites iniciais corretos para quatro dos seis níveis, contra um para o Opus 5.5 e zero para a Astra, alcançando o resultado para todos os seis após feedback.
Durante a repetição de todos os 183 níveis dos 25 jogos públicos dentro do Lean, os modelos estudados conseguiram prever todas as 4160 transições em configurações inéditas e rejeitar todas as 4031 transições após a alteração da mecânica do jogo. Ao usar o Claude Opus 5 como jogador, o AWM aumentou sua pontuação de 40,7 para 99,9, utilizando apenas 43% das ações tomadas na versão humana básica.
Os autores destacam uma limitação significativa: a validade das provas depende da qualidade do próprio modelo estudado; portanto, o resultado de impossibilidade é válido dentro do modelo de jogo AWM, e não em relação ao código real do jogo.



