Utilização de um sistema de previsão de peças para o jogo tetris

Abstract

Este projeto apresenta o desenvolvimento e avaliação de um agente inteligente para o jogo tetris, com foco na otimização em decisões em tempo real. o tetris foi classificado por pesquisas como um problema NP-completo, ou seja, torna inviável construir um algoritmo capaz de tomar sempre a melhor decisão, todas as vezes, em longos períodos de tempo. Logo, a solução proposta foi combinar heurísticas com técnicas de previsão para simular cenários e chegar o mais próximo de decisões satisfatória, prevendo não apenas onde a peça atual encaixa melhor, mas verificando a próxima peça também. Os resultados demonstraram aumentos bastante significativos, onde a pontuação média sem o lookahead ficou três vezes menor do que utilizando o algoritmo, reduzindo bastante a altura de colunas, buracos criados, evitando um cenário rápido de fim de jogo. Concluindo que a antecipação de estados futuros, é indispensável em problemas de otimização em tempo real.