{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:04:50Z","timestamp":1743012290919,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031056369"},{"type":"electronic","value":"9783031056376"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-05637-6_3","type":"book-chapter","created":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T23:07:02Z","timestamp":1655334422000},"page":"40-50","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Auto Generating Maps in\u00a0a\u00a02D Environment"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9538-4566","authenticated-orcid":false,"given":"Lazaros","family":"Lazaridis","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3300-5372","authenticated-orcid":false,"given":"Konstantinos-Filippos","family":"Kollias","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5453-1611","authenticated-orcid":false,"given":"George","family":"Maraslidis","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4032-2480","authenticated-orcid":false,"given":"Heraklis","family":"Michailidis","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8834-5553","authenticated-orcid":false,"given":"Maria","family":"Papatsimouli","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8961-7423","authenticated-orcid":false,"given":"George F.","family":"Fragulis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,16]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Adams, C., Louis, S.: Procedural maze level generation with evolutionary cellular automata. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1\u20138. IEEE (2017)","DOI":"10.1109\/SSCI.2017.8285213"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Alvarez, A., Dahlskog, S., Font, J., Togelius, J.: Empowering quality diversity in dungeon design with interactive constrained map-elites. In: 2019 IEEE Conference on Games (CoG), pp. 1\u20138. IEEE (2019)","DOI":"10.1109\/CIG.2019.8848022"},{"key":"3_CR3","series-title":"Studies in Big Data","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-319-77604-0_19","volume-title":"Intelligent Methods and Big Data in Industrial Applications","author":"I Antoniuk","year":"2019","unstructured":"Antoniuk, I., Rokita, P.: Procedural generation of multilevel dungeons for application in computer games using schematic maps and L-system. In: Bembenik, R., Skonieczny, \u0141, Protaziuk, G., Kryszkiewicz, M., Rybinski, H. (eds.) Intelligent Methods and Big Data in Industrial Applications. SBD, vol. 40, pp. 261\u2013275. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-319-77604-0_19"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Bontrager, P., Togelius, J.: Learning to generate levels from nothing. In: 2021 IEEE Conference on Games (CoG), pp. 1\u20138. IEEE (2021)","DOI":"10.1109\/CoG52621.2021.9619131"},{"issue":"1","key":"3_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TG.2019.2917792","volume":"12","author":"B De Kegel","year":"2019","unstructured":"De Kegel, B., Haahr, M.: Procedural puzzle generation: a survey. IEEE Trans. Games 12(1), 21\u201340 (2019)","journal-title":"IEEE Trans. Games"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1007\/978-3-030-72914-1_27","volume-title":"Artificial Intelligence in Music, Sound, Art and Design","author":"O Delarosa","year":"2021","unstructured":"Delarosa, O., Dong, H., Ruan, M., Khalifa, A., Togelius, J.: Mixed-initiative level design with RL brush. In: Romero, J., Martins, T., Rodr\u00edguez-Fern\u00e1ndez, N. (eds.) EvoMUSART 2021. LNCS, vol. 12693, pp. 412\u2013426. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-72914-1_27"},{"key":"3_CR7","unstructured":"McMillen, E., Himsl, F.: The Binding of Isaac. https:\/\/bindingofisaac.fandom.com"},{"key":"3_CR8","unstructured":"Electronic-Arts: Apex legends. https:\/\/www.ea.com\/games\/apex-legends"},{"key":"3_CR9","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., Vasquez-Gomez, J.I.: 2D grid map generation for deep-learning-based navigation approaches. arXiv preprint arXiv:2110.13242 (2021)","DOI":"10.1109\/ICMEAE55138.2021.00018"},{"key":"3_CR10","unstructured":"de Freitas, V.M.R.: Procedural generation of cave-like maps for 2D top-down games (2021)"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Gellel, A., Sweetser, P.: A hybrid approach to procedural generation of roguelike video game levels. In: International Conference on the Foundations of Digital Games, pp. 1\u201310 (2020)","DOI":"10.1145\/3402942.3402945"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Gissl\u00e9n, L., Eakins, A., Gordillo, C., Bergdahl, J., Tollmar, K.: Adversarial reinforcement learning for procedural content generation. In: 2021 IEEE Conference on Games (CoG), pp. 1\u20138. IEEE (2021)","DOI":"10.1109\/CoG52621.2021.9619053"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Gravina, D., Khalifa, A., Liapis, A., Togelius, J., Yannakakis, G.N.: Procedural content generation through quality diversity. In: 2019 IEEE Conference on Games (CoG), pp. 1\u20138. IEEE (2019)","DOI":"10.1109\/CIG.2019.8848053"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Green, M.C., Khalifa, A., Alsoughayer, A., Surana, D., Liapis, A., Togelius, J.: Two-step constructive approaches for dungeon generation. In: Proceedings of the 14th International Conference on the Foundations of Digital Games, pp. 1\u20137 (2019)","DOI":"10.1145\/3337722.3341847"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Gutierrez, J., Schrum, J.: Generative adversarial network rooms in generative graph grammar dungeons for the legend of Zelda. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1\u20138. IEEE (2020)","DOI":"10.1109\/CEC48606.2020.9185631"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Khalifa, A., Bontrager, P., Earle, S., Togelius, J.: PCGRL: procedural content generation via reinforcement learning. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, vol. 16, pp. 95\u2013101 (2020)","DOI":"10.1609\/aiide.v16i1.7416"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Lai, G., Latham, W., Leymarie, F.F.: Towards friendly mixed initiative procedural content generation: three pillars of industry. In: International Conference on the Foundations of Digital Games, pp. 1\u20134 (2020)","DOI":"10.1145\/3402942.3402946"},{"key":"3_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1007\/978-3-030-77277-2_24","volume-title":"HCI in Games: Experience Design and Game Mechanics","author":"L Lazaridis","year":"2021","unstructured":"Lazaridis, L., Papatsimouli, M., Kollias, K.-F., Sarigiannidis, P., Fragulis, G.F.: Hitboxes: a survey about collision detection in video games. In: Fang, X. (ed.) HCII 2021. LNCS, vol. 12789, pp. 314\u2013326. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77277-2_24"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Liapis, A.: 10 years of the PCG workshop: past and future trends. In: International Conference on the Foundations of Digital Games, pp. 1\u201310 (2020)","DOI":"10.1145\/3402942.3409598"},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s00521-020-05383-8","volume":"33","author":"J Liu","year":"2020","unstructured":"Liu, J., Snodgrass, S., Khalifa, A., Risi, S., Yannakakis, G.N., Togelius, J.: Deep learning for procedural content generation. Neural Comput. Appl. 33(1), 19\u201337 (2020). https:\/\/doi.org\/10.1007\/s00521-020-05383-8","journal-title":"Neural Comput. Appl."},{"key":"3_CR21","unstructured":"Minini, P., Assuncao, J.: Combining constructive procedural dungeon generation methods with wavefunctioncollapse in top-down 2D games. In: Proceedings of SBGames (2020)"},{"key":"3_CR22","unstructured":"Persson, M.: Minecraft. https:\/\/www.minecraft.net\/en-us"},{"issue":"4","key":"3_CR23","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1109\/TCIAIG.2016.2623560","volume":"9","author":"S Snodgrass","year":"2016","unstructured":"Snodgrass, S., Ontan\u00f3n, S.: Learning to generate video game maps using Markov models. IEEE Trans. Comput. Intell. AI Games 9(4), 410\u2013422 (2016)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Song, A., Whitehead, J.: TownSim: agent-based city evolution for naturalistic road network generation. In: Proceedings of the 14th International Conference on the Foundations of Digital Games, pp. 1\u20139 (2019)","DOI":"10.1145\/3337722.3341852"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Summerville, A.: Expanding expressive range: evaluation methodologies for procedural content generation. In: Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference (2018)","DOI":"10.1609\/aiide.v14i1.13012"},{"issue":"3","key":"3_CR26","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/TG.2018.2846639","volume":"10","author":"A Summerville","year":"2018","unstructured":"Summerville, A., et al.: Procedural content generation via machine learning (PCGML). IEEE Trans. Games 10(3), 257\u2013270 (2018)","journal-title":"IEEE Trans. Games"},{"key":"3_CR27","volume-title":"Reinforcement Learning: An Introduction","author":"RS Sutton","year":"2018","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (2018)"},{"key":"3_CR28","unstructured":"Thompson, T., Lavender, B.: A generative grammar approach for action-adventure map generation in the legend of Zelda (2017)"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Torrado, R.R., Khalifa, A., Green, M.C., Justesen, N., Risi, S., Togelius, J.: Bootstrapping conditional GANs for video game level generation. In: 2020 IEEE Conference on Games (CoG), pp. 41\u201348. IEEE (2020)","DOI":"10.1109\/CoG47356.2020.9231576"},{"issue":"1","key":"3_CR30","doi-asserted-by":"publisher","first-page":"83","DOI":"10.5753\/jis.2021.999","volume":"12","author":"BM Viana","year":"2021","unstructured":"Viana, B.M., dos Santos, S.R.: Procedural dungeon generation: a survey. J. Interact. Syst. 12(1), 83\u2013101 (2021)","journal-title":"J. Interact. Syst."}],"container-title":["Lecture Notes in Computer Science","HCI in Games"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-05637-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,27]],"date-time":"2024-09-27T00:36:57Z","timestamp":1727397417000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-05637-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031056369","9783031056376"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-05637-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"16 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"HCII","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Human-Computer Interaction","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"hcii2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2022.hci.international\/index.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}