Publicação
MiniPool: Real-time artificial player for an 8-Ball video game
| Resumo: | Games like 8-Ball offer many interesting challenges for both AI and optimization communities because of the continuous and stochastic characteristics of the domain. To succeed, a player must be able to plan the best sequence of shots and execute them with accuracy and precision, so that he does not lose the turn. The artificial players developed to date tend to take more than 30 seconds to select and execute a shot. Under a videogame setting, a player would give up playing the game if he had to wait that long for his turn. To solve this problem, we propose a real-time solution using a Monte-Carlo and Expectimax hybrid search algorithm with ray tracing techniques. |
|---|---|
| Autores principais: | Silva, David |
| Outros Autores: | Prada, Rui |
| Assunto: | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| Ano: | 2018 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | unknown |
| Instituição associada: | Universidade Aberta |
| Idioma: | inglês |
| Origem: | Revista de Ciências da Computação |
| Resumo: | Games like 8-Ball offer many interesting challenges for both AI and optimization communities because of the continuous and stochastic characteristics of the domain. To succeed, a player must be able to plan the best sequence of shots and execute them with accuracy and precision, so that he does not lose the turn. The artificial players developed to date tend to take more than 30 seconds to select and execute a shot. Under a videogame setting, a player would give up playing the game if he had to wait that long for his turn. To solve this problem, we propose a real-time solution using a Monte-Carlo and Expectimax hybrid search algorithm with ray tracing techniques. |
|---|
Atividades financiadas
Não foram encontrados projetos financiados.