Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/27583
Título: Algoritmos anytime em videojogos
Autor: Batista, João Pedro Silva Fernandes
Orientador: Moniz, Luís Manuel Ferreira Fernandes, 1968-
Urbano, Paulo Jorge Cunha Vaz Dias, 1965-
Palavras-chave: Anytime
Geração de Mapas Procedimental
Unity 3D
Videojogos
Sistema Baseado em Regras
Teses de mestrado - 2017
Data de Defesa: 2017
Resumo: Desde 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.
Descrição: Tese de mestrado, Engenharia Informática (Interação e Conhecimento) Universidade de Lisboa, Faculdade de Ciências, 2017
URI: http://hdl.handle.net/10451/27583
Designação: Mestrado em Engenharia Informática (Interação e Conhecimento)
Aparece nas colecções:FC-DI - Master Thesis (dissertation)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ulfc121662_tm_João_Batista.pdf4,2 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.