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 |
| _version_ | 1869529828977278976 |
|---|---|
| author | Silva, David |
| author2 | Prada, Rui |
| author2_role | author |
| author_facet | Silva, David Prada, Rui |
| author_role | author |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Silva, David\"},{\"Person.name\":\"Prada, Rui\"}] |
| datacite.creators.creator.creatorName.fl_str_mv | Silva, David Prada, Rui |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| datacite.titles.title.fl_str_mv | MiniPool: Real-time artificial player for an 8-Ball video game |
| dc.creator.none.fl_str_mv | Silva, David Prada, Rui |
| dc.description.none.fl_str_mv | 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. |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://doi.org/10.34627/rcc.v12iEspecial.13 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Universidade Aberta |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.source.none.fl_str_mv | Revista de Ciências da Computação; Vol. 12 N.º Especial (2017) 2182-1801 1646-6330 10.34627/rcc.v12iEspecial |
| dc.subject.none.fl_str_mv | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| dc.title.fl_str_mv | MiniPool: Real-time artificial player for an 8-Ball video game |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_6501 |
| description | 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. |
| dirty | 0 |
| eu_rights_str_mv | unknown |
| format | article |
| id | rcc_32f4d48559a1cf4cd61c31a30d642725 |
| identifier.doi.fl_str_mv | https://doi.org/10.34627/rcc.v12iEspecial.13 |
| inst_facet_str | urn:organizationAcronym:uab{{{_:::_}}}Universidade Aberta |
| instacron_str | uab |
| institution | Universidade Aberta |
| instname_str | Universidade Aberta |
| language | eng |
| network_acronym_str | rcc |
| network_name_str | Revista de Ciências da Computação |
| oai_identifier_str | oai:ojs2.journals.uab.pt:article/13 |
| organization_str_mv | urn:organizationAcronym:uab |
| person_str_mv | Silva, David Prada, Rui |
| publishDate | 2018 |
| publisher.none.fl_str_mv | Universidade Aberta |
| repo_facet_str | urn:repositoryAcronym:rcc{{{_:::_}}}Revista de Ciências da Computação |
| reponame_str | Revista de Ciências da Computação |
| repository_id_str | urn:repositoryAcronym:rcc |
| service_str_mv | urn:repositoryAcronym:rcc |
| spelling | en-USMiniPool: Real-time artificial player for an 8-Ball video gameSilva, DavidPrada, RuiJogador ArtificialBilhar8-BallJogos EstocásticosVideojogoTempo realArtificial PlayerBilliards8-BallStochastic GameVideo GameReal-timeDireitos de Autor (c) 2017 Universidade Abertahttp://purl.org/coar/access_right/c_abf2https://doi.org/10.34627/rcc.v12iEspecial.13DOIhttps://journals.uab.pt/index.php/rcc/article/view/13URLHasVersionhttps://journals.uab.pt/index.php/rcc/article/view/13/13URLHasVersionhttps://doi.org/10.34627/rcc.v12iEspecial.13DOI2018-03-15en-USGames 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.pt-PTJogos 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.Universidade Abertaapplication/pdfpt-PTRevista de Ciências da Computação; Vol. 12 N.º Especial (2017)2182-18011646-633010.34627/rcc.v12iEspecialengjournal articlehttp://purl.org/coar/resource_type/c_6501literatureVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85 |
| spellingShingle | MiniPool: Real-time artificial player for an 8-Ball video game Silva, David Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| status | SINGLETON |
| status_str | VoR |
| subject.fl_str_mv | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| title | MiniPool: Real-time artificial player for an 8-Ball video game |
| title_full | MiniPool: Real-time artificial player for an 8-Ball video game |
| title_fullStr | MiniPool: Real-time artificial player for an 8-Ball video game |
| title_full_unstemmed | MiniPool: Real-time artificial player for an 8-Ball video game |
| title_short | MiniPool: Real-time artificial player for an 8-Ball video game |
| title_sort | MiniPool: Real-time artificial player for an 8-Ball video game |
| topic | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| topic_facet | Jogador Artificial Bilhar 8-Ball Jogos Estocásticos Videojogo Tempo real Artificial Player Billiards 8-Ball Stochastic Game Video Game Real-time |
| url | https://doi.org/10.34627/rcc.v12iEspecial.13 |
| visible | 1 |
Atividades financiadas
Não foram encontrados projetos financiados.