{"id":"https://openalex.org/W1995928970","doi":"https://doi.org/10.4018/ijcicg.2013010104","title":"Using Graph-Based Analysis to Enhance Automatic Level Generation for Platform Videogames","display_name":"Using Graph-Based Analysis to Enhance Automatic Level Generation for Platform Videogames","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1995928970","doi":"https://doi.org/10.4018/ijcicg.2013010104","mag":"1995928970"},"language":"en","primary_location":{"id":"doi:10.4018/ijcicg.2013010104","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijcicg.2013010104","pdf_url":null,"source":{"id":"https://openalex.org/S194039708","display_name":"International Journal of Creative Interfaces and Computer Graphics","issn_l":"1947-3117","issn":["1947-3117","1947-3125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Creative Interfaces and Computer Graphics","raw_type":"journal-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/A5052235254","display_name":"Fausto Mourato","orcid":"https://orcid.org/0000-0003-4935-7206"},"institutions":[{"id":"https://openalex.org/I4210102653","display_name":"Instituto Politecnico de Setubal","ror":"https://ror.org/01bvjz807","country_code":"PT","type":"education","lineage":["https://openalex.org/I4210102653"]},{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Fausto Mourato","raw_affiliation_strings":["Escola Superior de Tecnologia, Instituto Polit\u00e9cnico de Set\u00fabal, Setubal, Portugal & CITI, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Escola Superior de Tecnologia, Instituto Polit\u00e9cnico de Set\u00fabal, Setubal, Portugal & CITI, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I4210102653","https://openalex.org/I83558840"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040950374","display_name":"Fernando Birra","orcid":"https://orcid.org/0000-0002-4232-5079"},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Fernando Birra","raw_affiliation_strings":["CITI, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CITI, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I83558840"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108365213","display_name":"Manuel Pr\u00f3spero dos Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Manuel Pr\u00f3spero dos Santos","raw_affiliation_strings":["CITI, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CITI, Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa, Lisbon, Portugal","institution_ids":["https://openalex.org/I83558840"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17467153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"4","issue":"1","first_page":"49","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11197","display_name":"Digital Games and Media","score":0.9998000264167786,"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/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/T10731","display_name":"Educational Games and Gamification","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.762933611869812},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6499481797218323},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5312373638153076},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49802422523498535},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.47741925716400146},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3922240734100342},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11377426981925964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.762933611869812},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6499481797218323},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5312373638153076},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49802422523498535},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.47741925716400146},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3922240734100342},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11377426981925964},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijcicg.2013010104","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijcicg.2013010104","pdf_url":null,"source":{"id":"https://openalex.org/S194039708","display_name":"International Journal of Creative Interfaces and Computer Graphics","issn_l":"1947-3117","issn":["1947-3117","1947-3125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Creative Interfaces and Computer Graphics","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jcicg0:v:4:y:2013:i:1:p:49-70","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/ijcicg.2013010104","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1509461608","https://openalex.org/W1964010896","https://openalex.org/W1977216534","https://openalex.org/W2006865864","https://openalex.org/W2008403159","https://openalex.org/W2031734221","https://openalex.org/W2063569379","https://openalex.org/W2086661052","https://openalex.org/W2103823214","https://openalex.org/W2115668428","https://openalex.org/W2137369968","https://openalex.org/W2138852375","https://openalex.org/W2140205964","https://openalex.org/W2141104189","https://openalex.org/W2143672067","https://openalex.org/W2152468133","https://openalex.org/W2170183083","https://openalex.org/W2184922599","https://openalex.org/W2255304973","https://openalex.org/W2801551309","https://openalex.org/W2888988780","https://openalex.org/W2950766137","https://openalex.org/W4293872590","https://openalex.org/W6680358878","https://openalex.org/W6692007649"],"related_works":["https://openalex.org/W2997567050","https://openalex.org/W1483272040","https://openalex.org/W4283377908","https://openalex.org/W1533421371","https://openalex.org/W2003050223","https://openalex.org/W2091777911","https://openalex.org/W2766405861","https://openalex.org/W2360975119","https://openalex.org/W2372487155","https://openalex.org/W2912421143"],"abstract_inverted_index":{"The":[0,155],"combination":[1],"of":[2,44,50,62],"graph":[3,83,126,168],"representations":[4],"with":[5,75],"level":[6,15,78],"geometry":[7,30],"provide":[8],"additional":[9],"information":[10],"that":[11,24,56,69,84,129],"can":[12,160,170],"enhance":[13],"automatic":[14],"generation":[16],"processes.":[17],"In":[18,120],"particular,":[19],"perceiving":[20],"the":[21,42,48,59,66,70,86,108,122,125,131,149],"main":[22],"paths":[23],"are":[25],"represented":[26],"in":[27,100],"a":[28,76,81],"certain":[29,36,118],"allows":[31],"content":[32],"adaptation":[33,67],"to":[34,102,107,112,147,163],"apply":[35],"game":[37],"design":[38],"patterns,":[39],"such":[40],"as":[41],"existence":[43],"path":[45,95],"detours":[46,111],"or":[47,116],"inclusion":[49],"optional":[51,94],"content.":[52],"This":[53],"article":[54],"explores":[55],"approach":[57,156],"for":[58],"specific":[60,114],"genre":[61],"platform":[63],"videogames,":[64],"focusing":[65],"algorithm":[68,90],"authors":[71,123],"have":[72],"developed.":[73],"Starting":[74],"primal":[77],"structure":[79],"and":[80,93,97,159],"corresponding":[82],"sketches":[85],"user":[87],"path,":[88],"our":[89],"detects":[91],"mandatory":[92],"sections":[96],"adapts":[98],"them":[99],"order":[101],"create":[103],"more":[104],"elaborate":[105],"challenges":[106],"user,":[109],"forcing":[110],"gather":[113],"objects":[115],"trigger":[117],"events.":[119],"addition,":[121],"present":[124],"related":[127],"analysis":[128],"support":[130],"referred":[132],"algorithm.":[133],"Their":[134],"experiments":[135],"showed":[136],"interesting":[137],"results":[138],"on":[139],"some":[140],"popular":[141],"games,":[142],"where":[143,166],"it":[144],"is":[145,157],"possible":[146],"observe":[148],"previous":[150],"principles":[151],"put":[152],"into":[153],"practise.":[154],"generic":[158],"be":[161,171],"expanded":[162],"other":[164],"videogames":[165],"similar":[167],"structures":[169],"used.":[172]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}