{"id":"https://openalex.org/W4318603596","doi":"https://doi.org/10.1109/ssci51031.2022.10022073","title":"Path of Destruction: Learning an Iterative Level Generator Using a Small Dataset","display_name":"Path of Destruction: Learning an Iterative Level Generator Using a Small Dataset","publication_year":2022,"publication_date":"2022-12-04","ids":{"openalex":"https://openalex.org/W4318603596","doi":"https://doi.org/10.1109/ssci51031.2022.10022073"},"language":"en","primary_location":{"id":"doi:10.1109/ssci51031.2022.10022073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci51031.2022.10022073","pdf_url":null,"source":{"id":"https://openalex.org/S4363605327","display_name":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054710585","display_name":"Matthew Siper","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Siper","raw_affiliation_strings":["New York University,Game Innovation Lab,New York,USA","Game Innovation Lab, New York University, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University,Game Innovation Lab,New York,USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Game Innovation Lab, New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025547740","display_name":"Ahmed Khalifa","orcid":"https://orcid.org/0000-0002-7839-9432"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Ahmed Khalifa","raw_affiliation_strings":["Institute of Digital Games University of Malta,Msida,Malta","Institute of Digital Games University of Malta, Msida, Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Digital Games University of Malta,Msida,Malta","institution_ids":["https://openalex.org/I197854408"]},{"raw_affiliation_string":"Institute of Digital Games University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077267552","display_name":"Julian Togelius","orcid":"https://orcid.org/0000-0003-3128-4598"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Togelius","raw_affiliation_strings":["New York University,Game Innovation Lab,New York,USA","Game Innovation Lab, New York University, New York, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University,Game Innovation Lab,New York,USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Game Innovation Lab, New York University, New York, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"337","last_page":"343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.7808654308319092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7675068378448486},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6946537494659424},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6283579468727112},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5970103144645691},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5832202434539795},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5532153844833374},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.451111376285553},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4334251880645752},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33500319719314575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25052762031555176}],"concepts":[{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.7808654308319092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7675068378448486},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6946537494659424},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6283579468727112},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5970103144645691},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5832202434539795},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5532153844833374},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.451111376285553},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4334251880645752},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33500319719314575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25052762031555176},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssci51031.2022.10022073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci51031.2022.10022073","pdf_url":null,"source":{"id":"https://openalex.org/S4363605327","display_name":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Symposium Series on Computational Intelligence (SSCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2001923012","https://openalex.org/W2152660354","https://openalex.org/W2168115594","https://openalex.org/W2295936755","https://openalex.org/W2532752874","https://openalex.org/W2577619789","https://openalex.org/W2752727877","https://openalex.org/W2767134165","https://openalex.org/W2963690854","https://openalex.org/W2964201809","https://openalex.org/W3006201994","https://openalex.org/W3093908578","https://openalex.org/W3094013182","https://openalex.org/W3094169176","https://openalex.org/W3159533820","https://openalex.org/W3199753215","https://openalex.org/W4205590214","https://openalex.org/W6696872630","https://openalex.org/W6731943211","https://openalex.org/W6795288823"],"related_works":["https://openalex.org/W4295309597","https://openalex.org/W4210794429","https://openalex.org/W4223456145","https://openalex.org/W4309113015","https://openalex.org/W3199608561","https://openalex.org/W4283697347","https://openalex.org/W4295681619","https://openalex.org/W3014815208","https://openalex.org/W4298144215","https://openalex.org/W4375930479"],"abstract_inverted_index":{"We":[0,128],"propose":[1],"a":[2,14,40,99],"new":[3],"procedural":[4],"content":[5],"generation":[6,30],"method":[7,131],"which":[8],"learns":[9],"iterative":[10],"level":[11,29],"generators":[12],"from":[13,39,53,106,124],"dataset":[15,52],"of":[16,21,57,64,76,93],"existing":[17,67],"levels.":[18,68],"The":[19,44,114],"Path":[20],"Destruction":[22],"method,":[23],"as":[24,31],"we":[25],"call":[26],"it,":[27],"views":[28],"repair;":[32],"levels":[33,58,78,123,141],"are":[34,74,81],"created":[35],"by":[36,59,132],"iteratively":[37,121],"repairing":[38],"random":[41,125],"starting":[42,126],"level.":[43],"first":[45],"step":[46],"is":[47,102,117],"to":[48,66,104,108,120,135],"generate":[49,136],"an":[50],"artificial":[51],"the":[54,70,82,87,91,94],"original":[55],"set":[56],"introducing":[60],"many":[61],"different":[62],"sequences":[63],"mutations":[65],"In":[69],"generated":[71],"dataset,":[72,98],"features":[73],"observations":[75,107],"destroyed":[77],"and":[79,138,149,151],"targets":[80],"specific":[83],"actions":[84],"that":[85],"repair":[86,112],"mutated":[88],"tile":[89],"in":[90],"middle":[92],"observations.":[95],"Using":[96],"this":[97,130],"convolutional":[100],"network":[101,116],"trained":[103,115],"map":[105],"their":[109],"respective":[110],"appropriate":[111],"actions.":[113],"then":[118],"used":[119],"produce":[122],"maps.":[127],"demonstrate":[129],"applying":[133],"it":[134],"unique":[137],"playable":[139],"tile-based":[140],"for":[142],"several":[143],"2D":[144],"games":[145],"(Zelda,":[146],"Danger":[147],"Dave,":[148],"Sokoban)":[150],"vary":[152],"key":[153],"hyperparameters.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}