2048 foi resolvido pela IA?
2048 não foi resolvido no sentido formal da teoria dos jogos – não existe uma tabela completa de movimentos óptimos, porque o jogo tem um espaço de estados de cerca de 10 elevado à potência de 47, demasiado grande para ser exaustivamente computado. O que a IA fez foi aproximar-se muito disso na prática e, no processo, confirmar quais as estratégias humanas que são genuinamente corretas.
As abordagens de IA mais eficazes
- Pesquisa Expectimax — avalia probabilisticamente todos os possíveis spawns de peças e escolhe o movimento com o melhor resultado esperado em muitos estados futuros. As implementações publicadas reportam taxas de ganho na região de 90 a 99 por cento, dependendo da profundidade da pesquisa.
- Pesquisa de Árvores de Monte Carlo (MCTS) — simula milhares de jogos aleatórios a partir da posição atual e escolhe o movimento estatisticamente melhor. Aborda taxas de ganho semelhantes com cálculos menos precisos.
- Aprendizagem por reforço profundo — redes neuronais treinadas através de milhões de jogos auto-jogados, alcançando um desempenho comparável ao expectimax em escala.
Porque é que “resolvido” é a palavra errada
Um jogo resolvido é aquele em que o resultado de cada posição alcançável é conhecido num jogo perfeito – tal como acontece com as damas. 2048 falha este teste duas vezes. Em primeiro lugar, o espaço de estados está muito para além da enumeração. Em segundo lugar, e mais fundamentalmente, 2048 não é determinístico: o adversário é um spawn aleatório, por isso mesmo um jogador perfeito não pode garantir uma vitória numa determinada posição, apenas o melhor resultado esperado disponível. É por isso que as taxas de ganhos da IA estabilizam abaixo dos 100%, em vez de convergirem para a certeza – as perdas restantes são estruturais, e não um défice na profundidade da pesquisa. Como é o lado humano deste pode sempre ganhar 2048?
O que significa para os jogadores humanos
A visão prática da investigação em IA é clara: as estratégias para as quais a IA converge - âncora de canto, linhas monotônicas, maximização de células vazias - são genuinamente ideais. Os jogadores humanos que os aplicam estão a fazer a coisa certa, mas não têm a capacidade de prever milhares de movimentos à frente. A investigação em IA valida as estratégias; não revela nenhum atalho que tornaria o jogo trivialmente fácil para os humanos.
2048 continua a ser uma referência popular na investigação em IA precisamente porque não é trivial: suficientemente pequeno para ser iterado rapidamente, suficientemente complexo para exigir uma estratégia antecipada genuína.