{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T02:33:51Z","timestamp":1775702031919,"version":"3.50.1"},"reference-count":66,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T00:00:00Z","timestamp":1732060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Procedural content generation (PCG) algorithms have become increasingly vital in video games developed by small studios due to their ability to save time while creating diverse and engaging environments, significantly enhancing replayability by ensuring that each gameplay experience is distinct. Previous research has demonstrated the effectiveness of PCG in generating various game elements, such as levels and weaponry, with unique attributes across different playthroughs. However, these studies often face limitations in processing efficiency and adaptability to real-time applications. The current study introduces an improved spawn algorithm designed for 2D map generation, capable of creating maps with multiple room sizes and a decorative object. Unlike traditional methods that rely solely on agent-based evaluations, this constructive algorithm emphasizes reduced processing power, making it suitable for generating small worlds in real time, particularly during loading screens. Our findings highlight the algorithm\u2019s potential to streamline game development processes, especially in resource-constrained environments, while maintaining high-quality content generation.<\/jats:p>","DOI":"10.3390\/computers13110304","type":"journal-article","created":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T07:02:58Z","timestamp":1732086178000},"page":"304","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Creating a Newer and Improved Procedural Content Generation (PCG) Algorithm with Minimal Human Intervention for Computer Gaming Development"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9538-4566","authenticated-orcid":false,"given":"Lazaros","family":"Lazaridis","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, 501 50 Kozani, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8961-7423","authenticated-orcid":false,"given":"George F.","family":"Fragulis","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Western Macedonia, 501 50 Kozani, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2024,11,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"83","DOI":"10.5753\/jis.2021.999","article-title":"Procedural Dungeon Generation: A Survey","volume":"12","author":"Viana","year":"2021","journal-title":"J. Interact. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1930001","DOI":"10.1142\/S0218213019300011","article-title":"A short introduction to procedural content generation algorithms for videogames","volume":"28","author":"Barriga","year":"2019","journal-title":"Int. J. Artif. Intell. Tools"},{"key":"ref_3","unstructured":"Edmund M, F.H. (2024, August 16). The Binding of Isaac. Available online: https:\/\/bindingofisaac.fandom.com."},{"key":"ref_4","unstructured":"Persson, M. (2024, August 16). Minecraft. Available online: https:\/\/www.minecraft.net\/en-us."},{"key":"ref_5","unstructured":"Electronic-Arts (2024, August 16). APEX Legends. Available online: https:\/\/www.ea.com\/games\/apex-legends."},{"key":"ref_6","unstructured":"Games, R. (2024, August 16). Grand Theft Auto Online. Available online: https:\/\/www.rockstargames.com\/gta-online."},{"key":"ref_7","unstructured":"Namco, B. (2024, August 16). Dark Souls III. Available online: https:\/\/en.bandainamcoent.eu\/dark-souls\/dark-souls-iii."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1489","DOI":"10.1109\/TPAMI.2020.3024009","article-title":"Neural rendering for game character auto-creation","volume":"44","author":"Shi","year":"2020","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Shi, T., Zuo, Z., Yuan, Y., and Fan, C. (2020, January 7\u201312). Fast and robust face-to-parameter translation for game character auto-creation. Proceedings of the AAAI Conference on Artificial Intelligence, New York, NY, USA.","DOI":"10.1609\/aaai.v34i02.5537"},{"key":"ref_10","unstructured":"Zhao, J., Cheng, Y., Cheng, Y., Yang, Y., Zhao, F., Li, J., Liu, H., Yan, S., and Feng, J. (February, January 27). Look across elapse: Disentangled representation learning and photorealistic cross-age face synthesis for age-invariant face recognition. Proceedings of the AAAI Conference on Artificial Intelligence, Honolulu, HI, USA."},{"key":"ref_11","unstructured":"Lazaridis, L., Kollias, K.F., Maraslidis, G., Michailidis, H., Papatsimouli, M., and Fragulis, G.F. (26\u20131, January 26). Auto Generating Maps in a 2D Environment. Proceedings of the International Conference on Human-Computer Interaction, Virtual Event."},{"key":"ref_12","unstructured":"Freitas, V.M.R.d. (2021). Procedural Generation of Cave-Like Maps for 2D Top-Down Games. [Bachelor\u2019s Thesis, Universidade Federal Do Rio Grande Do Sul Instituto De Inform\u00e1Tica Curso De Engenharia De Computa\u00e7\u00e3O]."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Viana, B.M., and dos Santos, S.R. (2019, January 28\u201331). A survey of procedural dungeon generation. Proceedings of the 2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), Rio de Janeiro, Brazil.","DOI":"10.1109\/SBGames.2019.00015"},{"key":"ref_14","unstructured":"Minini, P., and Assuncao, J. (2020, January 7\u201310). Combining Constructive Procedural Dungeon Generation Methods with WaveFunctionCollapse in Top-Down 2D Games. Proceedings of the SBGames, Recife, Brazil."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Lai, G., Latham, W., and Leymarie, F.F. (2020, January 15\u201318). Towards friendly mixed initiative procedural content generation: Three pillars of industry. Proceedings of the International Conference on the Foundations of Digital Games, Bugibba, Malta.","DOI":"10.1145\/3402942.3402946"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gellel, A., and Sweetser, P. (2020, January 15\u201318). A hybrid approach to procedural generation of roguelike video game levels. Proceedings of the International Conference on the Foundations of Digital Games, Bugibba Malta.","DOI":"10.1145\/3402942.3402945"},{"key":"ref_17","first-page":"21","article-title":"Procedural puzzle generation: A survey","volume":"12","author":"Haahr","year":"2019","journal-title":"IEEE Trans. Games"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Green, M.C., Khalifa, A., Alsoughayer, A., Surana, D., Liapis, A., and Togelius, J. (2019, January 26\u201330). Two-step constructive approaches for dungeon generation. Proceedings of the 14th International Conference on the Foundations of Digital Games, San Luis Obispo, CA, USA.","DOI":"10.1145\/3337722.3341847"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liapis, A. (2020, January 15\u201318). 10 Years of the PCG workshop: Past and Future Trends. Proceedings of the International Conference on the Foundations of Digital Games, Bugibba, Malta.","DOI":"10.1145\/3402942.3409598"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Gissl\u00e9n, L., Eakins, A., Gordillo, C., Bergdahl, J., and Tollmar, K. (2021, January 17\u201320). Adversarial reinforcement learning for procedural content generation. Proceedings of the 2021 IEEE Conference on Games (CoG), Copenhagen, Denmark.","DOI":"10.1109\/CoG52621.2021.9619053"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Song, A., and Whitehead, J. (2019, January 26\u201330). TownSim: Agent-based city evolution for naturalistic road network generation. Proceedings of the 14th International Conference on the Foundations of Digital Games, San Luis Obispo, CA, USA.","DOI":"10.1145\/3337722.3341852"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Mawhorter, R., and Smith, A. (2021, January 3\u20136). Softlock Detection for Super Metroid with Computation Tree Logic. Proceedings of the 16th International Conference on the Foundations of Digital Games, Montreal, QC, Canada.","DOI":"10.1145\/3472538.3472542"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Cook, M., and Raad, A. (2019, January 20\u201323). Hyperstate space graphs for automated game analysis. Proceedings of the 2019 IEEE Conference on Games (CoG), London, UK.","DOI":"10.1109\/CIG.2019.8848026"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Chang, K., Aytemiz, B., and Smith, A.M. (2019, January 20\u201323). Reveal-more: Amplifying human effort in quality assurance testing using automated exploration. Proceedings of the 2019 IEEE Conference on Games (CoG), London, UK.","DOI":"10.1109\/CIG.2019.8848091"},{"key":"ref_25","unstructured":"Nintendo Ltd. (2024, August 17). Super Mario Bros. Available online: https:\/\/www.nintendo.com\/en-gb\/Games\/NES\/Super-Mario-Bros-803853.html."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Bontrager, P., and Togelius, J. (2021, January 17\u201320). Learning to Generate Levels From Nothing. Proceedings of the 2021 IEEE Conference on Games (CoG), Copenhagen, Denmark.","DOI":"10.1109\/CoG52621.2021.9619131"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Summerville, A. (2018, January 13\u201317). Expanding expressive range: Evaluation methodologies for procedural content generation. Proceedings of the Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference, Edmonton, AB, Canada.","DOI":"10.1609\/aiide.v14i1.13012"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1109\/TCIAIG.2016.2623560","article-title":"Learning to generate video game maps using markov models","volume":"9","author":"Snodgrass","year":"2016","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Adams, C., and Louis, S. (December, January 27). Procedural maze level generation with evolutionary cellular automata. Proceedings of the 2017 IEEE Symposium Series on Computational Intelligence (SSCI), Honolulu, HI, USA.","DOI":"10.1109\/SSCI.2017.8285213"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Flores-Aquino, G.O., Ortega, J.D.D., Arvizu, R.Y.A., Mu\u00f1oz, R.L., Gutierrez-Frias, O.O., and Vasquez-Gomez, J.I. (2021). 2D Grid Map Generation for Deep-Learning-based Navigation Approaches. arXiv.","DOI":"10.1109\/ICMEAE55138.2021.00018"},{"key":"ref_31","unstructured":"Thompson, T., and Lavender, B. (2017, January 18\u201321). A generative grammar approach for action-adventure map generation in the legend of zelda. 2017. Proceedings of the 7th International Symposium for AI & Games, Artificial Intelligence and Simulation of Behaviour, Bath, UK."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/TG.2018.2846639","article-title":"Procedural content generation via machine learning (PCGML)","volume":"10","author":"Summerville","year":"2018","journal-title":"IEEE Trans. Games"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Gutierrez, J., and Schrum, J. (2020, January 19\u201324). Generative adversarial network rooms in generative graph grammar dungeons for the legend of zelda. Proceedings of the 2020 IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK.","DOI":"10.1109\/CEC48606.2020.9185631"},{"key":"ref_34","unstructured":"Torrado, R.R., Khalifa, A., Green, M.C., Justesen, N., Risi, S., and Togelius, J. (2020, January 24\u201327). Bootstrapping conditional gans for video game level generation. Proceedings of the 2020 IEEE Conference on Games (CoG), Osaka, Japan."},{"key":"ref_35","unstructured":"Sutton, R.S., and Barto, A.G. (2018). Reinforcement Learning: An Introduction, MIT Press."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Khalifa, A., Bontrager, P., Earle, S., and Togelius, J. (2020, January 19\u201323). Pcgrl: Procedural content generation via reinforcement learning. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Online.","DOI":"10.1609\/aiide.v16i1.7416"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Delarosa, O., Dong, H., Ruan, M., Khalifa, A., and Togelius, J. (2021, January 7\u20139). Mixed-initiative level design with rl brush. Proceedings of the International Conference on Computational Intelligence in Music, Sound, Art and Design (Part of EvoStar), Virtual Event.","DOI":"10.1007\/978-3-030-72914-1_27"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s00521-020-05383-8","article-title":"Deep learning for procedural content generation","volume":"33","author":"Liu","year":"2021","journal-title":"Neural Comput. Appl."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Alvarez, A., Dahlskog, S., Font, J., and Togelius, J. (2019, January 20\u201323). Empowering quality diversity in dungeon design with interactive constrained map-elites. Proceedings of the 2019 IEEE Conference on Games (CoG), London, UK.","DOI":"10.1109\/CIG.2019.8848022"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"43093","DOI":"10.1109\/ACCESS.2022.3168832","article-title":"Procedural generation of 3D maps with snappable meshes","volume":"10","author":"Silva","year":"2022","journal-title":"IEEE Access"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Gravina, D., Khalifa, A., Liapis, A., Togelius, J., and Yannakakis, G.N. (2019, January 20\u201323). Procedural content generation through quality diversity. Proceedings of the 2019 IEEE Conference on Games (CoG), London, UK.","DOI":"10.1109\/CIG.2019.8848053"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Yannakakis, G.N., and Togelius, J. (2018). Artificial Intelligence and Games, Springer.","DOI":"10.1007\/978-3-319-63519-4"},{"key":"ref_43","unstructured":"Juliani, A., Berges, V.P., Teng, E., Cohen, A., Harper, J., Elion, C., Goy, C., Gao, Y., Henry, H., and Mattar, M. (1809). Unity: A general platform for intelligent agents, 2018. arXiv."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1038\/s42256-020-0208-z","article-title":"Increasing generality in machine learning through procedural content generation","volume":"2","author":"Risi","year":"2020","journal-title":"Nat. Mach. Intell."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Werneck, M., and Clua, E.W. (2020, January 7\u201310). Generating procedural dungeons using machine learning methods. Proceedings of the 2020 19th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), Recife, Brazil.","DOI":"10.1109\/SBGames51465.2020.00022"},{"key":"ref_46","unstructured":"Levine, K. (2024, August 23). Bioshock. Available online: https:\/\/2k.com\/en-US\/game\/bioshock-the-collection\/."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Park, K., Mott, B.W., Min, W., Boyer, K.E., Wiebe, E.N., and Lester, J.C. (2019, January 20\u201323). Generating educational game levels with multistep deep convolutional generative adversarial networks. Proceedings of the 2019 IEEE Conference on Games (CoG), London, UK.","DOI":"10.1109\/CIG.2019.8848085"},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Volz, V., Schrum, J., Liu, J., Lucas, S.M., Smith, A., and Risi, S. (2018, January 15\u201319). Evolving mario levels in the latent space of a deep convolutional generative adversarial network. Proceedings of the Genetic and Evolutionary Computation Conference, Kyoto, Japan.","DOI":"10.1145\/3205455.3205517"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Giacomello, E., Lanzi, P.L., and Loiacono, D. (2018, January 15\u201317). Doom level generation using generative adversarial networks. Proceedings of the 2018 IEEE Games, Entertainment, Media Conference (GEM), Galway, Ireland.","DOI":"10.1109\/GEM.2018.8516539"},{"key":"ref_50","unstructured":"id Software (2024, August 25). Doom. Available online: https:\/\/www.idsoftware.com\/en."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Alvarez, A., Dahlskog, S., Font, J., Holmberg, J., and Johansson, S. (2018, January 7\u201310). Assessing aesthetic criteria in the evolutionary dungeon designer. Proceedings of the 13th International Conference on the Foundations of Digital Games, Malm\u00f6, Sweden.","DOI":"10.1145\/3235765.3235810"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Alvarez, A., Dahlskog, S., Font, J., Holmberg, J., Nolasco, C., and \u00d6sterman, A. (2018, January 7\u201310). Fostering creativity in the mixed-initiative evolutionary dungeon designer. Proceedings of the 13th International Conference on the Foundations of Digital Games, Malm\u00f6, Sweden.","DOI":"10.1145\/3235765.3235815"},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Liu, S., Chaoran, L., Yue, L., Heng, M., Xiao, H., Yiming, S., Licong, W., Ze, C., Xianghao, G., and Hengtong, L. (2019, January 26\u201330). Automatic generation of tower defense levels using PCG. Proceedings of the 14th International Conference on the Foundations of Digital Games, San Luis Obispo, CA, USA.","DOI":"10.1145\/3337722.3337723"},{"key":"ref_54","unstructured":"Yu, D. (2024, August 24). Spelunky. Available online: https:\/\/spelunkyworld.com\/original.html."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Lee, N., and Morris, J. (2023, January 16). A Procedural generation platform to create randomized gaming maps using 2D model and machine learning. Proceedings of the CS & IT Conference Proceedings, Jakarta, Indonesia.","DOI":"10.5121\/csit.2023.130916"},{"key":"ref_56","unstructured":"Entertainment, B. (2024, August 29). Diablo. Available online: https:\/\/us.shop.battle.net\/en-us\/product\/diablo."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"115009","DOI":"10.1016\/j.eswa.2021.115009","article-title":"Procedural generation of dungeons\u2019 maps and locked-door missions through an evolutionary algorithm validated with players","volume":"180","author":"Pereira","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Nam, S., and Ikeda, K. (2019, January 20\u201323). Generation of diverse stages in turn-based role-playing game using reinforcement learning. Proceedings of the 2019 IEEE Conference on Games (CoG), London, UK.","DOI":"10.1109\/CIG.2019.8848090"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TG.2021.3113313","article-title":"Generation of game stages with quality and diversity by reinforcement learning in turn-based RPG","volume":"14","author":"Nam","year":"2021","journal-title":"IEEE Trans. Games"},{"key":"ref_60","unstructured":"Entertainment, B. (2024, August 27). Diablo II. Available online: https:\/\/diablo2.blizzard.com\/en-us\/."},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Dutra, P.V.M., Villela, S.M., and Neto, R.F. (2022, January 24\u201327). Procedural content generation using reinforcement learning and entropy measure as feedback. Proceedings of the 2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), Natal, Brazil.","DOI":"10.1109\/SBGAMES56371.2022.9961076"},{"key":"ref_62","doi-asserted-by":"crossref","unstructured":"Shu, T., Liu, J., and Yannakakis, G.N. (2021, January 17\u201320). Experience-driven PCG via reinforcement learning: A Super Mario Bros study. Proceedings of the 2021 IEEE Conference on Games (CoG), Copenhagen, Denmark.","DOI":"10.1109\/CoG52621.2021.9619124"},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Lucas, S.M., and Volz, V. (2019, January 13\u201317). Tile pattern KL-divergence for analysing and evolving game levels. Proceedings of the Genetic and Evolutionary Computation Conference, Prague, Czech Republic.","DOI":"10.1145\/3321707.3321781"},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Lazaridis, L., Papatsimouli, M., Kollias, K.F., Sarigiannidis, P., and Fragulis, G.F. (2021, January 24\u201329). Hitboxes: A survey about collision detection in video games. Proceedings of the International Conference on Human-Computer Interaction, Virtual Event.","DOI":"10.1007\/978-3-030-77277-2_24"},{"key":"ref_65","unstructured":"Ironhide (2024, August 29). Kingdom Rush: Frontiers. Available online: https:\/\/www.kingdomrush.com\/kingdom-rush-frontiers."},{"key":"ref_66","unstructured":"Re-Logic (2024, August 29). Terraria. Available online: https:\/\/terraria.org\/."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/13\/11\/304\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:35:48Z","timestamp":1760114148000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/13\/11\/304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,20]]},"references-count":66,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["computers13110304"],"URL":"https:\/\/doi.org\/10.3390\/computers13110304","relation":{},"ISSN":["2073-431X"],"issn-type":[{"value":"2073-431X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,20]]}}}