Publication
MiniPool: Real-time artificial player for an 8-Ball video game
| Summary: | 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. |
|---|---|
| Main Authors: | Silva, David |
| Other Authors: | Prada, Rui |
| Subject: | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| Year: | 2018 |
| Country: | Portugal |
| Document type: | article |
| Access type: | unknown |
| Associated institution: | Universidade Aberta |
| Language: | English |
| Origin: | Revista de Ciências da Computação |
| Summary: | 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. |
|---|
Funded activities
No funded projects found.