Abstract
In this paper, an approach based on Petri nets for the design process of video games is presented. A WorkFlow net is used to represent the activities the player will perform in a video game. The main areas of the virtual world that the player will encounter during the game are modeled through a kind of Petri net named State Graph. A timed version of the WorkFlow net (that models the activities of the game) and of the State Graph (that models the topological map of the game) is presented in order to produce an estimated time that corresponds to the effective duration a player will need to complete a specific level of a game. The simulation software CPN Tools is used to simulate both models and show, through a kind of quantitative analysis, the influence that one model has over the other. The video game Silent Hill II is used to illustrate the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
At first, these values were defined only for test purposes. As future work it will be interesting to consider a more accurate study to determine e with more precision.
References
C. Crawford, The Art of Computer Game Design, 1982
C. M. Kanode, H. M Haddad, Software engineering challenges in game development, in Information Technology: New Generations, 2009. ITNG'09. Sixth International Conference on, ed. by S. Latifi (IEEE Computer Society, Washington, D.C, 2009), pp. 260–265
S. Natkin, L. Vega, S. Grünvogel, A new methodology for spatiotemporal game design, in Proceedings of CGAIDE 2004, 5th Game-On International Conference on Computer Games: Artificial Intelligence, Design and Education, 2004, ed. by Q. Mehdi and N. Gough, pp. 109–113
E.M. Reyno, J.C. Cubel, Automatic prototyping in model-driven game development. CIE 7(2) (2009)
M. Araújo, L. Roque, Modeling games with petri nets, in Breaking New Ground: Innovation in Games, Play, Practice and Theory. DIGRA2009 (Londres, Royaume Uni, 2009)
G.W. de Oliveira, S. Julia, L.M.S. Passos, Game modeling using workflow nets, in SMC, (IEEE, Washington, D.C, 2011), pp. 838–843
F.M. Barreto, S. Julia, Modeling and analysis of video games based on workflow nets and state graphs, in Proceedings of 24th Annual International Conference on Computer Science and Software Engineering, Ser. CASCON ‘14, (IBM Corp, Riverton, NJ, 2014), pp. 106–119
Konami, Silent hill 2, computer game, developed and published by konami (2001)
T. Murata, Petri nets: Properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)
W.M. van der Aalst, The application of petri nets to workflow management. JCSC 8(1), 21–66 (1998)
W.M. van der Aalst, A.H. ter Hofstede, Verification of workflow task structures: a petri-net-baset approach. Inf. Syst. 25(1), 43–69 (2000)
W. Van Der Aalst, K.M. Van Hee, Workflow Management: Models, Methods, and Systems (MIT Press, Cambridge, 2004)
D. René and A. Hassane, Discrete, Continuous, and Hybrid Petri Nets (Berlin, London, 2010)
R. Milner, R. Harper, M. Tofte, The Definition of Standard ML (MIT Press, Cambridge, 1990)
V. Gehlot and C. Nigro, An introduction to systems modeling and simulation with colored petri nets, in Winter Simulation Conference (WSC, 2010), pp. 104–118
K. Jensen, An introduction to the practical use of coloured petri nets, in Lectures on Petri Nets II: Applications, (Springer, Berlin, 1998), pp. 237–292
W.M. van der Aalst, C. Stahl, Modeling Business Processes: A Petri Net-Oriented Approach (MIT Press, Cambridge, 2011)
F. M. Barreto, J. C. Jeske de Freitas, M. S. Soares, and S. Julia, A straightforward introduction to formal methods using coloured petri nets, in 16th international conference on enterprise information systems, ser. ICEIS 2014, vol. 2, 2014, pp. 145–152
Acknowledgment
The authors would like to thank FAPEMIG, FAPEG, CAPES and CNPq for financial support.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Barreto, F.M., de Freitas, J.C.J., Julia, S. (2018). A Timed Petri Net Model to Specify Scenarios of Video Games. In: Latifi, S. (eds) Information Technology - New Generations. Advances in Intelligent Systems and Computing, vol 738. Springer, Cham. https://doi.org/10.1007/978-3-319-77028-4_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-77028-4_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77027-7
Online ISBN: 978-3-319-77028-4
eBook Packages: EngineeringEngineering (R0)