MiniPool: Real-time artificial player for an 8-Ball video game

Resumo

Jogos como 8-Ball oferecem muitos desafios interessantes para ambas as comunidades de IA e otimização devido às características contínuas e estocásticas do domínio. Para ter sucesso, um jogador deve ser capaz de planear a melhor sequência de tacadas e executá-las com pontaria e precisão, para que não perca o turno. Os jogadores artificiais desenvolvidos até hoje tendem a demorar mais de 30 segundos a selecionar e executar uma tacada. No cenário de um videojogo, um jogador desistiria de joga-lo se tivesse que esperar tanto tempo pela sua vez. Para resolver este problema, propomos uma solução em tempo real utilizando um algoritmo de pesquisa híbrido de Monte-Carlo e Expectimax com técnicas de rastreamento de raios.