{"id":"https://openalex.org/W7129130532","doi":"https://doi.org/10.1016/j.entcom.2026.101096","title":"Breaking down the challenge: A comprehensive framework for evaluating enemy difficulty with automated behavior tree analytics","display_name":"Breaking down the challenge: A comprehensive framework for evaluating enemy difficulty with automated behavior tree analytics","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7129130532","doi":"https://doi.org/10.1016/j.entcom.2026.101096"},"language":"en","primary_location":{"id":"doi:10.1016/j.entcom.2026.101096","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcom.2026.101096","pdf_url":null,"source":{"id":"https://openalex.org/S185496201","display_name":"Entertainment Computing","issn_l":"1875-9521","issn":["1875-9521","1875-953X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entertainment Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.entcom.2026.101096","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083964665","display_name":"Hugo Tremblay","orcid":"https://orcid.org/0000-0002-5056-5830"},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hugo Tremblay","raw_affiliation_strings":["University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada"],"affiliations":[{"raw_affiliation_string":"University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada","institution_ids":["https://openalex.org/I104914703"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119587880","display_name":"David Ponton","orcid":null},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Ponton","raw_affiliation_strings":["University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada"],"affiliations":[{"raw_affiliation_string":"University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada","institution_ids":["https://openalex.org/I104914703"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062057063","display_name":"Lucas Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-5688-6590"},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lucas Gonzalez","raw_affiliation_strings":["University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada"],"affiliations":[{"raw_affiliation_string":"University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada","institution_ids":["https://openalex.org/I104914703"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126111308","display_name":"Yannick Francillette","orcid":null},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yannick Francillette","raw_affiliation_strings":["University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada"],"affiliations":[{"raw_affiliation_string":"University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada","institution_ids":["https://openalex.org/I104914703"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126091266","display_name":"Bruno Bouchard","orcid":null},"institutions":[{"id":"https://openalex.org/I104914703","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62","country_code":"CA","type":"education","lineage":["https://openalex.org/I104914703","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bruno Bouchard","raw_affiliation_strings":["University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada"],"affiliations":[{"raw_affiliation_string":"University of Quebec at Chicoutimi (UQAC), 555 boul. Universite, Saguenay, G7H 2B1, QC, Canada","institution_ids":["https://openalex.org/I104914703"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5126111308"],"corresponding_institution_ids":["https://openalex.org/I104914703"],"apc_list":{"value":2900,"currency":"USD","value_usd":2900},"apc_paid":{"value":2900,"currency":"USD","value_usd":2900},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38767709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"57","issue":null,"first_page":"101096","last_page":"101096"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9394999742507935,"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.9394999742507935,"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.02329999953508377,"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/T10731","display_name":"Educational Games and Gamification","score":0.005100000184029341,"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/adversary","display_name":"Adversary","score":0.7174000144004822},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5547999739646912},{"id":"https://openalex.org/keywords/iterative-and-incremental-development","display_name":"Iterative and incremental development","score":0.44699999690055847},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4465000033378601},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4449000060558319},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4081000089645386},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4075999855995178}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073999881744385},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.7174000144004822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6114000082015991},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5723000168800354},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5547999739646912},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.4487000107765198},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.44699999690055847},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4465000033378601},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4449000060558319},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4081000089645386},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4075999855995178},{"id":"https://openalex.org/C78639753","wikidata":"https://www.wikidata.org/wiki/Q3318160","display_name":"Behavioral modeling","level":2,"score":0.3928000032901764},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3643999993801117},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.3610000014305115},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2822999954223633},{"id":"https://openalex.org/C117035363","wikidata":"https://www.wikidata.org/wiki/Q3769299","display_name":"Human behavior","level":2,"score":0.2687999904155731},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2590000033378601}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.entcom.2026.101096","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcom.2026.101096","pdf_url":null,"source":{"id":"https://openalex.org/S185496201","display_name":"Entertainment Computing","issn_l":"1875-9521","issn":["1875-9521","1875-953X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entertainment Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.entcom.2026.101096","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcom.2026.101096","pdf_url":null,"source":{"id":"https://openalex.org/S185496201","display_name":"Entertainment Computing","issn_l":"1875-9521","issn":["1875-9521","1875-953X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entertainment Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320311592","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Chicoutimi","ror":"https://ror.org/00y3hzd62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1808177785","https://openalex.org/W1964962870","https://openalex.org/W3136446949","https://openalex.org/W3214217356","https://openalex.org/W4223998954","https://openalex.org/W4367394292","https://openalex.org/W4399429257","https://openalex.org/W4405452958"],"related_works":[],"abstract_inverted_index":{"Balancing":[0],"enemy":[1,21,43,210],"difficulty":[2,19,44,61,132,150,177,212,258,301],"is":[3,100],"a":[4,39,86,127,141,173],"key":[5],"aspect":[6],"of":[7,20,69,241,259,266],"game":[8,247],"design,":[9],"as":[10,109],"it":[11],"directly":[12],"affects":[13],"player":[14],"experience.":[15],"Evaluating":[16],"the":[17,67,237,245,263,299],"intrinsic":[18],"behaviors":[22,48,228],"remains":[23],"challenging,":[24],"particularly":[25],"during":[26,152,214],"early":[27,215],"development":[28,248],"stages":[29],"when":[30,217,226],"machine":[31],"learning":[32],"solutions":[33],"are":[34,220,229],"impractical.":[35],"This":[36,155,233],"article":[37],"introduces":[38],"framework":[40,196],"for":[41,89,144,175,255],"automating":[42],"analysis,":[45],"focusing":[46],"on":[47,166,262,272,303],"modeled":[49],"using":[50,77,253,288],"Behavior":[51,96],"Trees":[52],"and":[53,72,120,134,179,190,197,208,222,231,239,283],"Finite":[54,91],"State":[55,92],"Machines.":[56],"The":[57,98,194],"proposed":[58,195],"method":[59],"quantifies":[60],"by":[62,73],"analyzing":[63],"graph":[64],"complexity":[65,76,243,265],"through":[66,102],"number":[68],"behavioral":[70,211,242],"nodes":[71],"assessing":[74],"structural":[75,264],"cyclomatic":[78],"complexity.":[79],"To":[80],"ensure":[81],"methodological":[82],"consistency,":[83],"we":[84,139],"adopt":[85],"formalized":[87],"process":[88],"converting":[90],"Machines":[93],"into":[94],"equivalent":[95],"Trees.":[97],"approach":[99,252],"validated":[101],"experiments":[103],"involving":[104],"enemies":[105,260,273],"from":[106],"games":[107],"such":[108],"Super":[110,117,275,278],"Mario":[111,276],"Bros":[112],",":[113,116,119,125],"Mega":[114,281],"Man":[115],"Punch-Out!!":[118],"Sekiro:":[121,284],"Shadows":[122],"Die":[123,286],"Twice":[124,287],"demonstrating":[126],"strong":[128],"correlation":[129],"between":[130],"automated":[131],"assessments":[133],"human":[135],"expectations.":[136],"In":[137],"addition,":[138],"developed":[140],"prototype":[142],"tool":[143,203,293],"Unreal":[145,200,295],"Engine":[146,201,296],"that":[147,297],"enables":[148],"real-time":[149],"diagnostics":[151],"level":[153],"design.":[154],"integration":[156],"allows":[157],"designers":[158,205],"to":[159,206],"make":[160],"informed":[161],"adjustments":[162],"while":[163],"reducing":[164],"reliance":[165],"extensive":[167],"playtesting.":[168],"Overall,":[169],"our":[170,289],"contributions":[171],"establish":[172],"foundation":[174],"graph-based":[176],"modeling":[178],"outline":[180],"future":[181],"research":[182],"directions":[183],"in":[184,224,274,294],"adaptive":[185],"difficulty,":[186],"procedural":[187],"content":[188],"generation,":[189],"AI":[191,227],"behavior":[192,305],"tuning.":[193],"its":[198,304],"accompanying":[199],"5":[202],"enable":[204],"estimate":[207],"compare":[209],"both":[213],"prototyping,":[216],"playtesting":[218],"data":[219],"unavailable,":[221],"later":[223],"production,":[225],"refined":[230],"balanced.":[232],"dual":[234],"applicability":[235],"supports":[236],"quantification":[238],"adjustment":[240],"throughout":[244],"iterative":[246],"process.":[249],"\u2022":[250,268,291],"An":[251],"metrics":[254],"measuring":[256],"comprehensive":[257,300],"based":[261,302],"graphs.":[267],"A":[269,292],"case":[270],"study":[271],"Bros.,":[277],"Punch":[279],"Out!!,":[280],"Man,":[282],"Shadow":[285],"approach.":[290],"estimates":[298],"tree.":[306]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2026-02-17T00:00:00"}