Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12536
Document type: Dissertação
Access type: Acesso Aberto
Title: Modelagem e análise de video games usando as workflow nets e a lógica linear
Author: Oliveira, Guilherme Willian de
First Advisor: Julia, Stéphane
First member of the Committee: Soares, Michel dos Santos
Second member of the Committee: Silva, Jose Reinaldo
Summary: O objetivo deste trabalho é apresentar uma abordagem baseada nas WorkFlow nets e na Lógica Linear para o processo de criação de video games. A ideia principal consiste em representar os cenários existentes numa quest por meio de um tipo particular de redes de Petri chamadas WorkFlow nets. Um tipo de análise qualitativa com base nas árvores de prova da lógica linear pode então ser realizada a m de provar a propriedade soundness que corresponde a uma quest consistente do ponto de vista do jogo. A análise quantitativa preocupa-se com o planejamento do tempo de jogabilidade de uma quest. Ela se basea numa versão t-temporal das WorkFlow nets e no cálculo de datas simbólicas derivadas do cálculo dos sequentes da lógica linear. Uma versão estendida das WorkFlow nets que autoriza a inclusão de recursos discretos é considerada. Tais recursos representam os diversos itens que o jogador pode encontrar durante as missões do jogo. Em particular, é mostrado o efeito de se usar tais recursos no modelo de rede de quest que representa a integralidade dos cenários de quests do jogo. Partes do jogo The Legend of Zelda: Oracle of Ages são usadas a m de ilustrar a abordagem proposta.
Abstract: The objective of this work is to present an approach based onWorkFlow net and Linear Logic for the design process of video games. The main idea consists of representing the scenarios existing at a quest level by a particular type of Petri net called WorkFlow net. A kind of qualitative analysis based on the proof trees of linear logic can then be performed in order to prove the correctness of the soundness property which corresponds to a consistent quest from the point of view of the game. The quantitative analysis is concerned with the planning of the gameplay time of a quest. It is base on version of t-time WorkFlow nets and symbolic date calculation derived from the sequent calculus of linear logic. An extended version of the WorkFlow nets which allows the inclusion of discrete resources permits representing in a formal way, the dierent items that the player can nd and use during the quests of the game. Parts of the game The Legend of Zelda: Oracle of Ages are used to illustrate the proposed approach.
Keywords: Rede de petri
Lógica linear
Workow net
Soudness
Video games
Petri net
Linear logic
Workow net
Soundness
Software - Desenvolvimento
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: BR
Publisher: Universidade Federal de Uberlândia
Institution Acronym: UFU
Department: Ciências Exatas e da Terra
Program: Programa de Pós-graduação em Ciência da Computação
Quote: OLIVEIRA, Guilherme Willian de. Modelagem e análise de video games usando as workflow nets e a lógica linear. 2012. 91 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2012. DOI https://doi.org/10.14393/ufu.di.2012.124
Document identifier: https://doi.org/10.14393/ufu.di.2012.124
URI: https://repositorio.ufu.br/handle/123456789/12536
Date of defense: 29-Feb-2012
Appears in Collections:DISSERTAÇÃO - Ciência da Computação

Files in This Item:
File Description SizeFormat 
GuilhermeWillian.pdf2.5 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.