Milhões de pessoas enfrentam o Wordle todos os dias, tentando descobrir uma palavra escondida de cinco letras no popular jogo de quebra-cabeça do New York Times. Agora, pesquisadores da Universidade Estadual de Nova York, Binghamton University, dizem ter desenvolvido um método matemático que pode resolver o Wordle com uma notável taxa de sucesso de 99%.
O objetivo do Wordle é simples. Os jogadores têm seis chances de identificar uma palavra secreta de cinco letras. Cada jogo começa com cinco quadrados vazios e sem pistas.
Quando um jogador digita um palpite, como “BRAVE”, o jogo responde com quadrados coloridos que sugerem a palavra oculta:
- Cinza significa que as letras das palavras ocultas não são visíveis.
- Amarelo significa que a letra está na palavra, mas na posição errada.
- Verde significa que a letra está correta e na posição correta.
Usando essas pistas, os jogadores continuam a adivinhar até encontrarem a resposta e deixarem todos os cinco quadrados verdes ou a tentativa terminar.
Wordle usa a teoria da informação para resolver problemas
A equipe de pesquisa, liderada pelo professor assistente Kongu “Peter” Wu, voltou-se para a entropia de Shannon, um conceito matemático usado para medir a incerteza. Em vez de focar nas palavras que parecem ser a resposta, o método identifica hipóteses que revelam a maior quantidade de informações e excluem o maior número de possibilidades.
“Digamos que você esteja em uma hipótese fixa. A hipótese anterior eliminará todas as opções e, com base nas opções restantes, adivinhar algumas palavras o levará a uma trajetória onde o ganho de informações é mais rápido”, disse Wu, membro do corpo docente da Faculdade de Engenharia e Ciências Aplicadas Thomas J. Watson.
Segundo os pesquisadores, a principal conclusão é que a melhor estimativa nem sempre pode estar correta. Às vezes, uma suposição mais informada pode restringir drasticamente o campo de respostas possíveis.
“Uma visão sutil, mas importante, do artigo é que uma hipótese não precisa ser a resposta mais provável; ela apenas precisa ser informativa”, disse Donald Stephens, estudante de doutorado da Universidade de Binghamton. “Ao aplicar a entropia de Shannon, o objetivo muda para maximizar a redução esperada da incerteza, em vez da probabilidade de estar correto. Na prática, esta abordagem pode resolver quebra-cabeças com menos suposições.”
A estratégia pode parecer algo aleatória porque dá prioridade à recolha de informações em detrimento da procura de respostas directas. Para usá-lo enquanto joga Wordle, o jogador executaria um script/programa separado e escreveria uma resposta codificada por cores após cada adivinhação. O programa irá sugerir a próxima palavra que deverá fornecer as informações mais úteis.
Uma taxa de sucesso de 99%
Para avaliar a abordagem, os pesquisadores a compararam a uma técnica Wordle mais tradicional que enfatiza letras usadas com frequência (por exemplo, “A”, “E”, “R”).
Em simulações de computador, métodos baseados na teoria da informação resolveram com sucesso 99% dos quebra-cabeças do Wordle. Os métodos convencionais resolveram cerca de 90%.
De tarefas em sala de aula a pesquisas publicadas
O projeto começou não como uma iniciativa formal de pesquisa, mas como um trabalho de classe. Wu desafiou os alunos a mostrarem como a teoria da informação pode ser aplicada a problemas do mundo real.
Esse exercício em sala de aula acabou se transformando em um artigo científico publicado.
O coautor Talal Aladaileh diz que a jornada do curso até a publicação reflete a força da Escola de Ciência de Sistemas e Engenharia Industrial de Binghamton.
“Os cursos aqui não ensinam apenas os conceitos; eles incentivam você a aplicá-los de uma forma que tenha um impacto real e duradouro”, diz Aladaileh.
Wu observou que o projeto serve como um excelente exemplo de como a teoria da informação pode ser usada para melhorar o desempenho na prática.
“O que é particularmente criativo e valioso na contribuição intelectual da equipe”, disse Wu, “é que ela transformou uma medida estática em um domínio científico (entropia de Shannon) em uma solução dinâmica que ajuda uma tarefa popular a melhorar, demonstrando a profunda compreensão da equipe sobre elementos categóricos e seus motores.”
“Resolvendo Wardles Usando a Teoria da Informação”, o estudo foi publicado Revista Nordeste de Sistemas Complexos.
