Algoritmos anytime em videojogos

Detalhes bibliográficos
Autor(a) principal: Batista, João Pedro Silva Fernandes
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/27583
Resumo: Tese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2017
id RCAP_24b07f96b592be838aa7efd3383d88d9
oai_identifier_str oai:repositorio.ul.pt:10451/27583
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Algoritmos anytime em videojogosAnytimeGeração de Mapas ProcedimentalUnity 3DVideojogosSistema Baseado em RegrasTeses de mestrado - 2017Departamento de InformáticaTese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2017Desde a criação do primeiro videojogo há aproximadamente 60 anos, que estes têm servido como método de implementação de conceitos e algoritmos inovadores. A necessidade que as empresas de publicação e desenvolvimento de videojogos sentem em manter um jogador interessado nos jogos que desenvolvem ´e mais do que visível. Torna-se por isso necessária a implementação de fatores de aleatoriedade, que afetam os inúmeros elementos que compõem um jogo através da inserção de variações no jogo original. Usa-se, para o efeito, a geração de terrenos como uma forma de permitir a criação de um elemento que dê aos jogadores novas experiências de jogo de forma constante. Os algoritmos Anytime permitem obter uma solução válida em qualquer ponto da execução, conseguindo melhorar os resultados obtidos à medida que o tempo de computação passa. Isto confere a estes algoritmos um nível de flexibilidade único, especialmente quando são aplicados à geração de terrenos, pois conseguem melhorar de acordo com o tempo de execução. Um Sistema Baseado em Regras representa conhecimento por regras semelhantes à linguagem natural. Nestes Sistemas o conhecimento é organizado sob a forma de uma série de regras que influenciam o comportamento do programa provocando, subsequentemente, alterações na execução do código. A Programação dinâmica é regularmente aplicada na área da Inteligência Artificial de modo a permitir que soluções futuras a um problema possam ser inferidas a partir de soluções previamente obtidas, conseguindo resultados melhores à medida que o tempo de execução vai aumentando. Partindo deste pressuposto, este projeto apresenta um algoritmo que permite a geração de terreno em “Anytime”, procurando manter-se a coerência e eficiência necessárias ao funcionamento do jogo, aplicando conceitos de programação dinâmica para garantir um aumento na “replayability” do jogo, visando facilitar a tarefa de gerar um mapa de acordo com um dado conjunto de regras.Since the creation of the first videogame 60 years ago, these have served as a way to implement innovative concepts and algorithms, applicable to multiple areas other than entertainment. Videogame publishing and development companies feel a necessity towards keeping players interested in a game no matter the ammount of time they have spent. As such they now turn to the implementation of randomness as a factor, affecting the numerous elements that compose a videogame thus causing the original game to have innumerous possible variations. To this end, terrain generation is used as a means to develop an element that can constantly provide players with new experiences. Anytime algorithms always return a valid solution independently of the current point of the algorithm’s execution, being able to improve on previously obtained results as computation time increases. This grants these algorithms an unique level of flexibility, especially when applied to terrain generation, due to their ability to constantly improve. A Rule Based System represents knowledge through rules similar to natural language. In these systems knowledge is depicted as a series of rules which influence the program’s behaviour causing, subsequently, changes in the code’s execution which afect the final result in a unique manner. Dynamic Programming is usually applied in Artificial Intelligence in order to allow the inference of new solutions using previously obtained results as a base, thus achieving better solutions as time goes on. This project presents an algorithm that makes use of “Anytime” in order to generate terrain, while trying to maintain the coherence and efficiency required for a game to run, granting an increase to replayability through the implementation of dynamic programming elements whilst seeking to facilitate the task of generating a map according to a specific set of rules.Moniz, Luís Manuel Ferreira Fernandes, 1968-Urbano, Paulo Jorge Cunha Vaz Dias, 1965-Repositório da Universidade de LisboaBatista, João Pedro Silva Fernandes2017-05-03T10:27:34Z201720172017-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/27583TID:201869721porinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:18:39Zoai:repositorio.ul.pt:10451/27583Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:43:59.377284Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Algoritmos anytime em videojogos
title Algoritmos anytime em videojogos
spellingShingle Algoritmos anytime em videojogos
Batista, João Pedro Silva Fernandes
Anytime
Geração de Mapas Procedimental
Unity 3D
Videojogos
Sistema Baseado em Regras
Teses de mestrado - 2017
Departamento de Informática
title_short Algoritmos anytime em videojogos
title_full Algoritmos anytime em videojogos
title_fullStr Algoritmos anytime em videojogos
title_full_unstemmed Algoritmos anytime em videojogos
title_sort Algoritmos anytime em videojogos
author Batista, João Pedro Silva Fernandes
author_facet Batista, João Pedro Silva Fernandes
author_role author
dc.contributor.none.fl_str_mv Moniz, Luís Manuel Ferreira Fernandes, 1968-
Urbano, Paulo Jorge Cunha Vaz Dias, 1965-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Batista, João Pedro Silva Fernandes
dc.subject.por.fl_str_mv Anytime
Geração de Mapas Procedimental
Unity 3D
Videojogos
Sistema Baseado em Regras
Teses de mestrado - 2017
Departamento de Informática
topic Anytime
Geração de Mapas Procedimental
Unity 3D
Videojogos
Sistema Baseado em Regras
Teses de mestrado - 2017
Departamento de Informática
description Tese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2017
publishDate 2017
dc.date.none.fl_str_mv 2017-05-03T10:27:34Z
2017
2017
2017-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/27583
TID:201869721
url http://hdl.handle.net/10451/27583
identifier_str_mv TID:201869721
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134360189796352

Registros relacionados