{"id":"https://openalex.org/W2162955610","doi":"https://doi.org/10.1109/cec.2011.5949707","title":"Decomposing the level generation problem with tiles","display_name":"Decomposing the level generation problem with tiles","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2162955610","doi":"https://doi.org/10.1109/cec.2011.5949707","mag":"2162955610"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","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/A5056249741","display_name":"Cameron McGuinness","orcid":null},"institutions":[{"id":"https://openalex.org/I79817857","display_name":"University of Guelph","ror":"https://ror.org/01r7awg59","country_code":"CA","type":"education","lineage":["https://openalex.org/I79817857"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Cameron McGuinness","raw_affiliation_strings":["Department of Math and Stat, University of Guelph, Guelph, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Math and Stat, University of Guelph, Guelph, ONT, Canada","institution_ids":["https://openalex.org/I79817857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080870632","display_name":"Daniel Ashlock","orcid":"https://orcid.org/0000-0003-2209-7504"},"institutions":[{"id":"https://openalex.org/I79817857","display_name":"University of Guelph","ror":"https://ror.org/01r7awg59","country_code":"CA","type":"education","lineage":["https://openalex.org/I79817857"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daniel Ashlock","raw_affiliation_strings":["Department of Math and Stat, University of Guelph, Guelph, ONT, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Math and Stat, University of Guelph, Guelph, ONT, Canada","institution_ids":["https://openalex.org/I79817857"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056249741"],"corresponding_institution_ids":["https://openalex.org/I79817857"],"apc_list":null,"apc_paid":null,"fwci":3.5086,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.9327902,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"849","last_page":"856"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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.9991999864578247,"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.9905999898910522,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9865000247955322,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.7521563768386841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7044723033905029},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.6582716107368469},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6231327652931213},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4846085011959076},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.42179441452026367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4110056161880493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3032234311103821},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18378496170043945}],"concepts":[{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.7521563768386841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7044723033905029},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.6582716107368469},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6231327652931213},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4846085011959076},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.42179441452026367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4110056161880493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3032234311103821},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18378496170043945},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1599335667","https://openalex.org/W1605527696","https://openalex.org/W1760293109","https://openalex.org/W1976575031","https://openalex.org/W1981663184","https://openalex.org/W1991133427","https://openalex.org/W1997414364","https://openalex.org/W2063569379","https://openalex.org/W2074231493","https://openalex.org/W2082732699","https://openalex.org/W2138892907","https://openalex.org/W2161213945","https://openalex.org/W2341171179","https://openalex.org/W2752061190","https://openalex.org/W6636368752","https://openalex.org/W6637793819","https://openalex.org/W6650020378","https://openalex.org/W6683788332"],"related_works":["https://openalex.org/W4297582752","https://openalex.org/W4285805405","https://openalex.org/W2391924736","https://openalex.org/W3133779647","https://openalex.org/W1560122427","https://openalex.org/W2021957875","https://openalex.org/W2802808995","https://openalex.org/W2787833928","https://openalex.org/W2593449396","https://openalex.org/W2780789525"],"abstract_inverted_index":{"Search":[0],"based":[1,24,91],"procedural":[2],"content":[3,11],"generation":[4],"uses":[5],"search":[6],"techniques":[7],"to":[8,26,47,66],"locate":[9],"high-quality":[10],"elements":[12],"for":[13,57,93,103,131],"use":[14],"in":[15],"games.":[16],"This":[17],"study":[18,80,121],"specifies":[19],"and":[20,29,53,127],"tests":[21],"an":[22,44],"evolutionary-computation":[23],"system":[25],"generate":[27,48,67],"tiles":[28,52,115],"plans":[30],"that":[31,98,113],"decompose":[32],"the":[33,94,133],"problem":[34],"of":[35,50,76,96,124],"assembling":[36,59],"large":[37,68,125],"levels.":[38],"Evolutionary":[39],"computation":[40],"is":[41,99],"used":[42,65],"as":[43],"off-line":[45],"tool":[46],"libraries":[49,61],"both":[51],"assembly":[54],"plans.":[55],"Systems":[56],"rapidly":[58],"tile":[60,104],"can":[62],"then":[63],"be":[64],"levels":[69,77,126],"on":[70,89],"demand":[71],"with":[72,116],"combinatorially":[73],"huge":[74],"numbers":[75],"available.":[78],"The":[79,120],"also":[81],"introduces":[82],"new":[83],"fitness":[84,92],"functions,":[85],"generalizing":[86],"early":[87],"work":[88],"checkpoint":[90],"evolution":[95],"mazes,":[97],"especially":[100],"well":[101],"suited":[102],"creation.":[105],"Tiles":[106],"are":[107],"generated":[108],"using":[109],"two":[110],"different":[111,118],"representations":[112],"yield":[114],"very":[117],"appearances.":[119],"demonstrates":[122],"assemblies":[123],"outlines":[128],"several":[129],"directions":[130],"extending":[132],"work.":[134]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}