{"id":"https://openalex.org/W4407599617","doi":"https://doi.org/10.1016/j.entcom.2025.100925","title":"Using search algorithm statistics for assessing maze and puzzle difficulty","display_name":"Using search algorithm statistics for assessing maze and puzzle difficulty","publication_year":2025,"publication_date":"2025-02-15","ids":{"openalex":"https://openalex.org/W4407599617","doi":"https://doi.org/10.1016/j.entcom.2025.100925"},"language":"en","primary_location":{"id":"doi:10.1016/j.entcom.2025.100925","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcom.2025.100925","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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","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.2025.100925","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116280291","display_name":"Elio Valenzuela","orcid":null},"institutions":[{"id":"https://openalex.org/I134695357","display_name":"University of Talca","ror":"https://ror.org/01s4gpq44","country_code":"CL","type":"education","lineage":["https://openalex.org/I134695357"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Elio Valenzuela","raw_affiliation_strings":["School of Videogames Development and Virtual Reality Engineering, Universidad de Talca, Campus Talca, Talca, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Videogames Development and Virtual Reality Engineering, Universidad de Talca, Campus Talca, Talca, Chile","institution_ids":["https://openalex.org/I134695357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069175126","display_name":"Hans Schaa","orcid":null},"institutions":[{"id":"https://openalex.org/I134695357","display_name":"University of Talca","ror":"https://ror.org/01s4gpq44","country_code":"CL","type":"education","lineage":["https://openalex.org/I134695357"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Hans Schaa","raw_affiliation_strings":["Doctoral Program in Engineering Systems, Faculty of Engineering, Universidad de Talca, Campus Curic\u00f3, Curic\u00f3, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Doctoral Program in Engineering Systems, Faculty of Engineering, Universidad de Talca, Campus Curic\u00f3, Curic\u00f3, Chile","institution_ids":["https://openalex.org/I134695357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041783514","display_name":"Nicolas A. Barriga","orcid":"https://orcid.org/0000-0002-1914-3840"},"institutions":[{"id":"https://openalex.org/I134695357","display_name":"University of Talca","ror":"https://ror.org/01s4gpq44","country_code":"CL","type":"education","lineage":["https://openalex.org/I134695357"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Nicolas A. Barriga","raw_affiliation_strings":["Department of Interactive Visualization and Virtual Reality, Faculty of Engineering, Universidad de Talca, Campus Talca, Talca, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Interactive Visualization and Virtual Reality, Faculty of Engineering, Universidad de Talca, Campus Talca, Talca, Chile","institution_ids":["https://openalex.org/I134695357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031440160","display_name":"Gustavo Patow","orcid":"https://orcid.org/0000-0002-1977-9101"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Gustavo Patow","raw_affiliation_strings":["ViRVIG, Universitat de Girona, Spain"],"raw_orcid":"https://orcid.org/0000-0002-1977-9101","affiliations":[{"raw_affiliation_string":"ViRVIG, Universitat de Girona, Spain","institution_ids":["https://openalex.org/I251424209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031440160"],"corresponding_institution_ids":["https://openalex.org/I251424209"],"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.01032139,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"53","issue":null,"first_page":"100925","last_page":"100925"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9939000010490417,"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.9939000010490417,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9840999841690063,"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/computer-science","display_name":"Computer science","score":0.5869668126106262},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47137415409088135},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.38217657804489136},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37059614062309265},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3667190670967102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.214341938495636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5869668126106262},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47137415409088135},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.38217657804489136},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37059614062309265},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3667190670967102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.214341938495636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.entcom.2025.100925","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcom.2025.100925","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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","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.2025.100925","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcom.2025.100925","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-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entertainment Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1929287791","display_name":null,"funder_award_id":"11220438","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"},{"id":"https://openalex.org/G7435974483","display_name":null,"funder_award_id":"PID2021-122136OB-C22","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320319253","display_name":"Agen\u021bia Na\u021bional\u0103 pentru Cercetare \u0219i Dezvoltare","ror":null},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null},{"id":"https://openalex.org/F4320338073","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":"https://ror.org/02ap3w078"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1555005026","https://openalex.org/W1924976642","https://openalex.org/W1991572458","https://openalex.org/W2061868368","https://openalex.org/W2122410182","https://openalex.org/W2128108079","https://openalex.org/W2160237541","https://openalex.org/W2168115594","https://openalex.org/W2184922599","https://openalex.org/W2185958802","https://openalex.org/W2225012988","https://openalex.org/W2254654510","https://openalex.org/W2793350103","https://openalex.org/W2925898925","https://openalex.org/W2964703321","https://openalex.org/W3180894999","https://openalex.org/W4236174972","https://openalex.org/W4240428737","https://openalex.org/W4244345591","https://openalex.org/W4285126103","https://openalex.org/W4293860453","https://openalex.org/W4299353676","https://openalex.org/W4299530875","https://openalex.org/W6601660546","https://openalex.org/W6622828002","https://openalex.org/W6639169122","https://openalex.org/W6655857084","https://openalex.org/W6681624263","https://openalex.org/W6683472948","https://openalex.org/W6686304747","https://openalex.org/W6728267127","https://openalex.org/W6786165689","https://openalex.org/W6804785209","https://openalex.org/W6814638620"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4387369504","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474"],"abstract_inverted_index":{"A":[0,61],"video":[1],"game\u2019s":[2],"difficulty":[3,38,72,145,186,260],"has":[4],"a":[5,23,32,40,46,68,80,85,121,151,171,177,188,191,194,209,218,223,241,246,276],"large":[6],"impact":[7],"on":[8],"player":[9,123,153,243,263],"engagement.":[10],"For":[11,129,249],"instance,":[12],"it":[13,44],"is":[14,140,176,235,256],"crucial":[15],"in":[16,245],"some":[17],"genres":[18],"to":[19,42,45,125,143,155,169,183,193,258,274],"give":[20],"the":[21,71,92,107,117,127,132,147,157,185,239,251,262],"players":[22],"challenge":[24],"difficult":[25],"enough":[26,168,273],"without":[27],"frustrating":[28],"them.":[29],"We":[30,75,96],"propose":[31,52],"simple":[33,54,163,269],"method":[34],"for":[35,70,99,211],"assessing":[36],"game-level":[37],"as":[39,60,67,204,208],"precursor":[41],"adapting":[43],"specific":[47],"player.":[48,196],"In":[49],"particular,":[50],"we":[51],"using":[53,79,217],"performance":[55,199],"metrics":[56,164,200,270],"of":[57,73,109,119,136,149,187,201,230,254],"algorithms":[58,202],"such":[59,203],"\u2217":[62],"and":[63,84,146,206,222,261],"Breadth-First":[64],"Search":[65],"(BFS)":[66],"proxy":[69,210],"puzzles.":[74],"performed":[76],"user":[77],"studies":[78,216],"2D":[81,100,219],"maze":[82,189,220],"simulator":[83,221],"Sokoban":[86,130,224],"game":[87,94,225],"implementation;":[88],"both":[89],"built":[90],"into":[91],"Unity":[93],"engine.":[95],"show":[97,161],"that,":[98],"mazes":[101],"generated":[102],"by":[103,112,233],"Binary":[104],"Space":[105],"Partitioning,":[106],"number":[108,118,148,229],"nodes":[110,231],"expanded":[111,232],"BFS":[113,207,234],"highly":[114,141,236],"correlates":[115],"with":[116,238],"steps":[120,240],"human":[122,152,242],"takes":[124,154,244],"reach":[126],"goal.":[128],"puzzles,":[131],"closed":[133,252],"list":[134,253],"length":[135],"an":[137],"A*":[138,205,255],"search":[139],"correlated":[142,237,257],"perceived":[144,259],"movements":[150],"solve":[156],"puzzle.":[158],"These":[159],"results":[160],"that":[162,268],"are":[165,271],"probably":[166],"good":[167,272],"assess":[170,275],"given":[172,277],"level\u2019s":[173,278],"difficulty,":[174],"which":[175],"first":[178],"step":[179],"towards":[180],"being":[181],"able":[182],"personalize":[184],"or":[190],"puzzle":[192,212],"particular":[195],"\u2022":[197,214,227,248,265],"Simple":[198],"difficulty.":[213,279],"User":[215],"implementation.":[226],"The":[228],"maze.":[247],"Sokoban,":[250],"movements.":[264],"This":[266],"shows":[267]},"counts_by_year":[],"updated_date":"2026-02-03T00:53:05.648605","created_date":"2025-10-10T00:00:00"}