{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:04:37Z","timestamp":1758272677632,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,3]],"date-time":"2021-08-03T00:00:00Z","timestamp":1627948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8,3]]},"DOI":"10.1145\/3472538.3472599","type":"proceedings-article","created":{"date-parts":[[2021,10,21]],"date-time":"2021-10-21T22:48:54Z","timestamp":1634856534000},"page":"1-6","source":"Crossref","is-referenced-by-count":5,"title":["Gram-Elites: N-Gram Based Quality-Diversity Search"],"prefix":"10.1145","author":[{"given":"Colan","family":"Biemer","sequence":"first","affiliation":[{"name":"Northeastern, United States"}]},{"given":"Alejandro","family":"Hervella","sequence":"additional","affiliation":[{"name":"Northeastern, United States"}]},{"given":"Seth","family":"Cooper","sequence":"additional","affiliation":[{"name":"Northeastern University, United States"}]}],"member":"320","published-online":{"date-parts":[[2021,10,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2016.2520256"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the Experimental AI in Games Workshop.","author":"Cooper Seth","year":"2020","unstructured":"Seth Cooper and Anurag Sarkar . 2020 . Pathfinding agents for platformer level repair . In Proceedings of the Experimental AI in Games Workshop. Seth Cooper and Anurag Sarkar. 2020. Pathfinding agents for platformer level repair. In Proceedings of the Experimental AI in Games Workshop."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676467.2676506"},{"key":"e_1_3_2_1_4_1","volume-title":"Illuminating Mario scenes in the latent space of a Generative Adversarial Network. arXiv:2007.05674 [cs] (Dec","author":"Fontaine C.","year":"2020","unstructured":"Matthew\u00a0 C. Fontaine , Ruilin Liu , Ahmed Khalifa , Jignesh Modi , Julian Togelius , Amy\u00a0 K. Hoover , and Stefanos Nikolaidis . 2020. Illuminating Mario scenes in the latent space of a Generative Adversarial Network. arXiv:2007.05674 [cs] (Dec . 2020 ). Matthew\u00a0C. Fontaine, Ruilin Liu, Ahmed Khalifa, Jignesh Modi, Julian Togelius, Amy\u00a0K. Hoover, and Stefanos Nikolaidis. 2020. Illuminating Mario scenes in the latent space of a Generative Adversarial Network. arXiv:2007.05674 [cs] (Dec. 2020)."},{"key":"e_1_3_2_1_5_1","volume-title":"Procedural Content Generation through Quality Diversity. arXiv:1907.04053","author":"Gravina Daniele","year":"2019","unstructured":"Daniele Gravina , Ahmed Khalifa , Antonios Liapis , Julian Togelius , and Georgios\u00a0 N Yannakakis . 2019. Procedural Content Generation through Quality Diversity. arXiv:1907.04053 ( 2019 ). Daniele Gravina, Ahmed Khalifa, Antonios Liapis, Julian Togelius, and Georgios\u00a0N Yannakakis. 2019. Procedural Content Generation through Quality Diversity. arXiv:1907.04053 (2019)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321849"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205470"},{"key":"e_1_3_2_1_8_1","unstructured":"Steven\u00a0Orla Kimbrough Gary\u00a0J Koehler Ming Lu and David\u00a0Harlan Wood. 2005. Introducing a feasible-infeasible two-population (FI-2Pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research(2005).  Steven\u00a0Orla Kimbrough Gary\u00a0J Koehler Ming Lu and David\u00a0Harlan Wood. 2005. Introducing a feasible-infeasible two-population (FI-2Pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research(2005)."},{"key":"e_1_3_2_1_9_1","volume-title":"2006 IEEE International Conference on Evolutionary Computation. IEEE, 601\u2013608","author":"Lo ManYat","year":"2006","unstructured":"ManYat Lo and Simon\u00a0 M Lucas . 2006 . Evolving musical sequences with n-gram based trainable fitness functions . In 2006 IEEE International Conference on Evolutionary Computation. IEEE, 601\u2013608 . ManYat Lo and Simon\u00a0M Lucas. 2006. Evolving musical sequences with n-gram based trainable fitness functions. In 2006 IEEE International Conference on Evolutionary Computation. IEEE, 601\u2013608."},{"key":"e_1_3_2_1_10_1","volume-title":"Illuminating search spaces by mapping elites. arXiv:1504.04909 [cs, q-bio] (April","author":"Mouret Jean-Baptiste","year":"2015","unstructured":"Jean-Baptiste Mouret and Jeff Clune . 2015. Illuminating search spaces by mapping elites. arXiv:1504.04909 [cs, q-bio] (April 2015 ). Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv:1504.04909 [cs, q-bio] (April 2015)."},{"key":"e_1_3_2_1_11_1","volume-title":"Quality diversity: A new frontier for evolutionary computation. Frontiers in Robotics and AI 3","author":"Pugh K","year":"2016","unstructured":"Justin\u00a0 K Pugh , Lisa\u00a0 B Soros , and Kenneth\u00a0 O Stanley . 2016. Quality diversity: A new frontier for evolutionary computation. Frontiers in Robotics and AI 3 ( 2016 ). Justin\u00a0K Pugh, Lisa\u00a0B Soros, and Kenneth\u00a0O Stanley. 2016. Quality diversity: A new frontier for evolutionary computation. Frontiers in Robotics and AI 3 (2016)."},{"volume-title":"Procedural content generation in games","author":"Shaker Noor","key":"e_1_3_2_1_12_1","unstructured":"Noor Shaker , Julian Togelius , and Mark\u00a0 J Nelson . 2016. Procedural content generation in games . Springer . Noor Shaker, Julian Togelius, and Mark\u00a0J Nelson. 2016. Procedural content generation in games. Springer."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814256.1814260"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/3505326.3505344"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TG.2018.2846639"},{"key":"e_1_3_2_1_16_1","volume-title":"The VGLC: The video game level corpus. arXiv:1606.07487","author":"Summerville Adam\u00a0James","year":"2016","unstructured":"Adam\u00a0James Summerville , Sam Snodgrass , Michael Mateas , and Santiago Ontan\u00f3n . 2016. The VGLC: The video game level corpus. arXiv:1606.07487 ( 2016 ). Adam\u00a0James Summerville, Sam Snodgrass, Michael Mateas, and Santiago Ontan\u00f3n. 2016. The VGLC: The video game level corpus. arXiv:1606.07487 (2016)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377929.3390043"}],"event":{"name":"FDG'21: The 16th International Conference on the Foundations of Digital Games 2021","acronym":"FDG'21","location":"Montreal QC Canada"},"container-title":["The 16th International Conference on the Foundations of Digital Games (FDG) 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472538.3472599","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472538.3472599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:24Z","timestamp":1750191444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472538.3472599"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,3]]},"references-count":17,"alternative-id":["10.1145\/3472538.3472599","10.1145\/3472538"],"URL":"https:\/\/doi.org\/10.1145\/3472538.3472599","relation":{},"subject":[],"published":{"date-parts":[[2021,8,3]]}}}