[vc_row][vc_column width=”1\/2″][vc_custom_heading heading_semantic=”p” text_font=”font-213936″ text_size=”h5″ text_height=”fontheight-843833″]Kriativ-tech Volume 1, Issue 9, April 2018, Pages: xxx Received: Dec. 28, 2019; Accepted: Feb. 25, 2020. Published: Oct. 11, 2021.[\/vc_custom_heading][vc_custom_heading heading_semantic=”h3″ text_size=”h3″]Authors[\/vc_custom_heading][vc_custom_heading heading_semantic=”p” text_size=”h5″ uncode_shortcode_id=”303718″]Ricardo Baptista, Assistant Professor at ISTEC-Porto\/ CITECA
\nRenato Santos, Computer Degree at ISTEC-Porto [\/vc_custom_heading][\/vc_column][vc_column width=”1\/2″][vc_custom_heading]Media[\/vc_custom_heading][vc_button button_color=”accent” border_animation=”btn-ripple-out” border_width=”0″ link=”url:http%3A%2F%2Fwww.kriativ-tech.com%2Fwp-content%2Fuploads%2F2022%2F01%2FRICARDO_BAPTISTA.pdf|target:_blank” button_color_type=”uncode-palette” uncode_shortcode_id=”569629″]PDF[\/vc_button][vc_custom_heading heading_semantic=”h4″ text_size=”h4″]To cite this article[\/vc_custom_heading][vc_custom_heading heading_semantic=”p” text_size=”h6″ uncode_shortcode_id=”126432″]Ricardo Baptista, Renato Santos, Procedural generation: diversification algorithms for level generation in an RPG video game<\/p>\n
DOI: 10.31112\/kriativ-tech-2021-10-66[\/vc_custom_heading][\/vc_column][\/vc_row][vc_row row_height_percent=”0″ overlay_alpha=”50″ gutter_size=”1″ column_width_percent=”100″ shift_y=”0″ z_index=”0″][vc_column column_width_percent=”100″ gutter_size=”0″ override_padding=”yes” column_padding=”1″ overlay_alpha=”50″ shift_x=”0″ shift_y=”0″ shift_y_down=”0″ z_index=”0″ medium_width=”0″ mobile_width=”0″ width=”1\/1″][vc_custom_heading heading_semantic=”h3″ text_size=”h3″]Abstract[\/vc_custom_heading][vc_custom_heading heading_semantic=”p” text_font=”font-213936″ text_size=”h5″ text_height=”fontheight-843833″ uncode_shortcode_id=”408383″]It is necessary to provide some gameplay diversity to nurture a growing desire to play again when it comes to simple video games. To this end, we can focus on one of the most prominent components, the videogame environment itself.
\nProcedural generation algorithms assist both the developer in the development process and the player by providing new experiences each time he plays. However, studying and choosing the correct algorithm for the desired video game style is essential for success since if the algorithm does not fit the intended purpose, the feeling when playing will not be the same.
\nThis article intends to approach some of the videogame genres and present a procedural level generation algorithms study, followed by the analysis of the algorithm implemented in a videogame developed as a personal project.
\n[\/vc_custom_heading][vc_empty_space empty_h=”2″][vc_custom_heading heading_semantic=”h3″ text_size=”h3″]Keywords[\/vc_custom_heading][vc_custom_heading heading_semantic=”p” text_size=”h5″ uncode_shortcode_id=”168580″]Procedural generation, videogames, RPG, development, algorithm[\/vc_custom_heading][\/vc_column][\/vc_row][vc_row][vc_column column_width_percent=”100″ gutter_size=”0″ overlay_alpha=”50″ shift_x=”0″ shift_y=”0″ shift_y_down=”0″ z_index=”0″ medium_width=”0″ mobile_width=”0″ width=”1\/1″][vc_custom_heading heading_semantic=”h3″ text_size=”h3″]References[\/vc_custom_heading][vc_custom_heading heading_semantic=”p” text_font=”font-213936″ text_size=”h5″ text_height=”fontheight-843833″ uncode_shortcode_id=”967321″]Adamatzky, A. (2010). Game of Life Cellular Automata. Springer.<\/p>\n
Adams, E., & Rollings, A. (2006). Fundamentals of game design. New Riders. p. 67<\/p>\n
Apperley, T. H. (2006). Genre and game studies: Toward a critical approach to video game genres. Simulation & Gaming, 37(1), 6\u201323. https:\/\/doi.org\/10.1177\/1046878105282278<\/p>\n
Atari 2600 VCS catalog – Atari (USA) – 1981 – English. (n.d.). Www.atarimania.com. Retrieved March 22, 2021, from http:\/\/www.atarimania.com\/catalog-atari-atari-usa-co16725-rev-d_3_2.html<\/p>\n
Baptista, R. J. V. (2017). Jogos S\u00e9rios para Treino e Certifica\u00e7\u00e3o de Compet\u00eancias. Repositorio-Aberto.up.pt. https:\/\/repositorio-aberto.up.pt\/handle\/10216\/110820
\nBarton, M. (2007, February 23). The History of Computer Role-Playing Games Part 1: The Early Years (1980-1983). Www.gamasutra.com. https:\/\/www.gamasutra.com\/view\/feature\/3623\/the_history_of_computer_.php<\/p>\n
Barton, M., & Stacks, S. (2019). Dungeons and desktops: the history of computer role-playing games. Crc Press.<\/p>\n
Baron, J. R. (2017). Procedural Dungeon Generation Analysis and Adaptation. In Proceedings of the Southeast Conference (ACM SE ’17). ACM, New York, NY, USA, 168\u2013171. DOI: https:\/\/doi.org\/10.1145\/3077286.3077566<\/p>\n
Bateman, C. (2014, August 13). Meet Bertie the Brain, the world\u2019s first arcade game, built in Toronto – Spacing Toronto. Spacing Toronto. http:\/\/spacing.ca\/toronto\/2014\/08\/13\/meet-bertie-brain-worlds-first-arcade-game-built-toronto\/<\/p>\n
Donovan, T. (2010). Replay: The History of Video Games. Yellow Ant.<\/p>\n
Dungeon generation using BSP trees | eskerda.com. (2013, December 22). Eskerda. https:\/\/eskerda.com\/bsp-dungeon-generation\/<\/p>\n
Edwards, B. (2012, May 27). Inside the Magnavox Odyssey, the First Video Game Console. PCWorld. https:\/\/www.pcworld.com\/article\/464739\/inside_the_magnavox_odyssey_the_first_video_game_console.html<\/p>\n
Esposito, N. (2005). A short and simple definition of what a videogame is. In Proceedings of the 2005 DiGRA International Conference: Changing Views: Worlds in Play (DiGRA\u201905), (3). http:\/\/www.digra.org\/digital-library\/publications\/a-short-and-simple-definition-of-what-a-videogame-is\/<\/p>\n
Esquerda, L. (2013). Dungeon generation using BSP trees. https:\/\/eskerda.com\/bsp-dungeon-generation\/<\/p>\n
Greene, G. (2015, November 28). The art and legacy of the \u201990s console war. Venture Beat. https:\/\/venturebeat.com\/2015\/11\/28\/the-art-and-legacy-of-the-90s-console-war\/<\/p>\n
History.com Editors. (2019, June 10). Video Game History. HISTORY; A&E Television Networks. https:\/\/www.history.com\/topics\/inventions\/history-of-video-games<\/p>\n
Jogo eletr\u00f4nico. (2021). Britannica.com.br. https:\/\/escola.britannica.com.br\/artigo\/jogo-eletr%C3%B4nico\/481214<\/p>\n
Matthews, V. (2018, April 12). The Many Different Types of Video Games & Their Subgenres [Review of The Many Different Types of Video Games & Their Subgenres]. https:\/\/www.idtech.com\/blog\/different-types-of-video-game-genres<\/p>\n
McMillen, E. (2012, November 28). Postmortem: McMillen and Himsl\u2019s The Binding of Isaac. Game Developer. https:\/\/www.gamedeveloper.com\/business\/postmortem-mcmillen-and-himsl-s-i-the-binding-of-isaac-i-<\/p>\n
Nazgum. (2019). Procedural generation with Godot: Creating caves with Cellular Automata. Abitawake.com. https:\/\/abitawake.com\/news\/articles\/procedural-generation-with-godot-creating-caves-with-cellular-automata<\/p>\n
Nintendo. (1987). The Official Nintendo Player\u2019s Guide (1987). In Internet Archive. https:\/\/archive.org\/details\/The_Official_Nintendo_Players_Guide_1987\/page\/n151\/mode\/2up<\/p>\n
Pearson, D. (2013, December 31). Where I\u2019m @: A Brief Look At The Resurgence of Roguelikes [Review of Where I\u2019m @: A Brief Look At The Resurgence of Roguelikes]. GamesIndustry.biz. https:\/\/www.gamesindustry.biz\/articles\/2013-01-30-where-im-a-brief-look-at-the-resurgence-of-roguelikes<\/p>\n
Powell, K. (2019, March 10). What electronic games can teach us. Knowable Magazine. https:\/\/knowablemagazine.org\/article\/mind\/2019\/video-games-educational-benefits<\/p>\n
Schiff, J. L. (2011). Cellular automata: A discrete view of the world. (Vol.45). John Wiley & Sons.<\/p>\n
Valtchanov, V. & Brown, J. A. (2012). Evolving Dungeon Crawler Level With Relative Placement. In Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering (C3S2E ’12). Association for Computing Machinery, New York, NY, USA, 27\u201335. DOI: https:\/\/doi.org\/10.1145\/2347583.2347587<\/p>\n
van der Linden, R., Lopes, R., & Bidarra, R. (2014). Procedural Generation of Dungeons. IEEE Transactions on Computational Intelligence and AI in Games, 6(1), 78\u201389. https:\/\/doi.org\/10.1109\/tciaig.2013.2290371<\/p>\n
Yee, N. (2006). The Demographics, Motivations, and Derived Experiences of Users of Massively Multi-User Online Graphical Environments. Presence: Teleoperators and Virtual Environments 2006; 15 (3), 309\u2013329. DOI: https:\/\/doi.org\/10.1162\/pres.15.3.309
\n[\/vc_custom_heading][\/vc_column][\/vc_row]<\/p>\n","protected":false},"excerpt":{"rendered":"
Ricardo Baptista, Assistant Professor at ISTEC-Porto\/ CITECA
\nRenato Santos, Computer Degree at ISTEC-Porto
\nDOI: 10.31112\/kriativ-tech-2021-10-66<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[70],"tags":[],"_links":{"self":[{"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=\/wp\/v2\/posts\/66447"}],"collection":[{"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=66447"}],"version-history":[{"count":1,"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=\/wp\/v2\/posts\/66447\/revisions"}],"predecessor-version":[{"id":66449,"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=\/wp\/v2\/posts\/66447\/revisions\/66449"}],"wp:attachment":[{"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=66447"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=66447"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.kriativ-tech.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=66447"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}