{"id":"https://openalex.org/W7225658686","doi":"https://doi.org/10.3389/fcomp.2026.1932390","title":"Lost in space: uncovering fundamental limits of large language models in complex, spatial problem solving","display_name":"Lost in space: uncovering fundamental limits of large language models in complex, spatial problem solving","publication_year":2026,"publication_date":"2026-11-09","ids":{"openalex":"https://openalex.org/W7225658686","doi":"https://doi.org/10.3389/fcomp.2026.1932390"},"language":"en","primary_location":{"id":"doi:10.3389/fcomp.2026.1932390","doi":"https://doi.org/10.3389/fcomp.2026.1932390","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2026.1932390","pdf_url":"https://www.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1932390/pdf","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1932390/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066597149","display_name":"Roussel Rahman","orcid":"https://orcid.org/0000-0003-2009-4246","observed_orcids":["https://orcid.org/0000-0003-2009-4246"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Roussel Rahman","raw_affiliation_strings":["Independent Researcher"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049875406","display_name":"Catherine Sibert","orcid":"https://orcid.org/0000-0002-2268-607X","observed_orcids":["https://orcid.org/0000-0002-2268-607X"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Catherine Sibert","raw_affiliation_strings":["Bernoulli Institute, University of Groningen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bernoulli Institute, University of Groningen","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5066597149"],"corresponding_institution_ids":[],"apc_list":{"value":1175,"currency":"CHF","value_usd":1418},"apc_paid":{"value":1175,"currency":"CHF","value_usd":1418},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.46630001068115234,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.46630001068115234,"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/T10028","display_name":"Topic Modeling","score":0.1387999951839447,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.13040000200271606,"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/large-language-models","display_name":"large language models","score":0.9700000286102295},{"id":"https://openalex.org/keywords/spatial-reasoning","display_name":"spatial reasoning","score":0.9860000014305115},{"id":"https://openalex.org/keywords/tower-of-hanoi","display_name":"Tower of Hanoi","score":0.8059999942779541},{"id":"https://openalex.org/keywords/tetris","display_name":"Tetris","score":1.0},{"id":"https://openalex.org/keywords/task-complexity","display_name":"task complexity","score":0.5630000233650208},{"id":"https://openalex.org/keywords/performance-collapse","display_name":"performance collapse","score":0.4440000057220459},{"id":"https://openalex.org/keywords/general-problem-solving","display_name":"general problem solving","score":0.546999990940094},{"id":"https://openalex.org/keywords/physical-reasoning","display_name":"physical reasoning","score":0.3659999966621399}],"concepts":[{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5577999949455261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.548799991607666},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5006999969482422},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45260000228881836},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.41370001435279846},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4058000147342682},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.40549999475479126},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.38690000772476196},{"id":"https://openalex.org/C2778627824","wikidata":"https://www.wikidata.org/wiki/Q178561","display_name":"Battle","level":2,"score":0.3824999928474426},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3474000096321106},{"id":"https://openalex.org/C2778662690","wikidata":"https://www.wikidata.org/wiki/Q3125339","display_name":"Spatial ability","level":3,"score":0.3091999888420105},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.27480000257492065},{"id":"https://openalex.org/C2777508537","wikidata":"https://www.wikidata.org/wiki/Q7936620","display_name":"Visual reasoning","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.2718000113964081}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3389/fcomp.2026.1932390","doi":"https://doi.org/10.3389/fcomp.2026.1932390","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2026.1932390","pdf_url":"https://www.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1932390/pdf","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3389/fcomp.2026.1932390","doi":"https://doi.org/10.3389/fcomp.2026.1932390","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fcomp.2026.1932390","pdf_url":"https://www.frontiersin.org/journals/computer-science/articles/10.3389/fcomp.2026.1932390/pdf","source":{"id":"https://openalex.org/S4210211086","display_name":"Frontiers in Computer Science","issn_l":"2624-9898","issn":["2624-9898"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","jufo-1","norway-1","poland-20","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225658686.pdf","grobid_xml":"https://content.openalex.org/works/W7225658686.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W2003511982","https://openalex.org/W2078451758","https://openalex.org/W2117259269","https://openalex.org/W2148962857","https://openalex.org/W2164291529","https://openalex.org/W2178752668","https://openalex.org/W2545336013","https://openalex.org/W2768078304","https://openalex.org/W2904774444","https://openalex.org/W2911589237","https://openalex.org/W2985815064","https://openalex.org/W3010694149","https://openalex.org/W3133702157","https://openalex.org/W3208182496","https://openalex.org/W4239588910","https://openalex.org/W4313635390","https://openalex.org/W4411606365","https://openalex.org/W4411638692","https://openalex.org/W4414485088","https://openalex.org/W6891971777","https://openalex.org/W7133191918","https://openalex.org/W7133209886","https://openalex.org/W7133211372","https://openalex.org/W7133224126","https://openalex.org/W7133228402"],"related_works":["https://openalex.org/W4416618367","https://openalex.org/W7212141075","https://openalex.org/W7154287527","https://openalex.org/W7143325682","https://openalex.org/W7167293251","https://openalex.org/W7204772545","https://openalex.org/W4402385945","https://openalex.org/W7117737637","https://openalex.org/W4387929233","https://openalex.org/W7165686884"],"abstract_inverted_index":{"As":[0],"agents":[1,52,118,205],"based":[2],"on":[3,41,59],"Large":[4],"Language":[5],"Models":[6],"(LLMs)":[7],"are":[8,83,92,108,191],"rapidly":[9],"becoming":[10],"assistive":[11],"tools":[12],"in":[13,31,111,140,156,169,194,256],"the":[14,22,68,75,97,106,114,117,149,161,198,204,210,213],"real":[15],"world,":[16],"it":[17],"is":[18],"important":[19],"to":[20,27,80,85,94,127,172,201,208,220],"understand":[21],"limits":[23],"of":[24,70,160,181,183,212,232],"their":[25,45,167],"ability":[26],"reason":[28],"and":[29,74,91,186,223,226,236,247,251],"navigate":[30],"complex":[32,61],"physical":[33,184],"spaces.":[34],"While":[35],"LLMs":[36,107,197],"have":[37],"demonstrated":[38],"impressive":[39],"performance":[40,141],"many":[42],"reasoning":[43,47],"tasks,":[44,165],"spatial":[46,62],"remains":[48],"underexplored.":[49],"We":[50],"evaluated":[51],"powered":[53],"by":[54],"five":[55],"state-of-the-art":[56],"open-source":[57],"models":[58,150],"two":[60],"problems":[63],"that":[64,105,133],"humans":[65,134],"excel":[66],"at:":[67],"Tower":[69],"Hanoi":[71],"(ToH)":[72],"puzzle":[73],"Tetris":[76],"game.":[77,162],"In":[78,113,147,163],"contrast":[79],"humans,":[81],"who":[82],"able":[84,93],"learn":[86],"these":[87,240],"tasks":[88,190],"with":[89,96,99,136],"ease":[90],"interact":[95],"environment":[98],"very":[100],"little":[101,137],"training,":[102],"we":[103],"find":[104,128],"badly":[109],"lost":[110],"space.":[112],"ToH":[115],"task,":[116],"started":[119],"well":[120],"at":[121],"low":[122],"complexity":[123,145],"levels":[124],"but":[125],"failed":[126,207],"general,":[129],"complexity-independent":[130],"solution":[131],"strategies":[132],"discover":[135],"practice,":[138],"culminating":[139],"collapse":[142],"as":[143],"task":[144],"increases.":[146],"Tetris,":[148],"rarely":[151],"produced":[152],"legal":[153],"placements,":[154],"even":[155],"drastically":[157],"simplified":[158],"variants":[159],"both":[164],"evaluating":[166],"paths":[168],"space":[170,185],"relative":[171],"optimal":[173],"or":[174],"acceptable":[175],"ones":[176],"reflects":[177],"a":[178],"fundamental":[179],"lack":[180],"understanding":[182,231],"its":[187],"laws.":[188],"Both":[189],"fully":[192],"describable":[193],"text,":[195],"giving":[196],"best":[199],"conditions":[200],"succeed;":[202],"however,":[203],"still":[206],"follow":[209],"rules":[211],"problems,":[214],"diverged":[215],"toward":[216],"impossible":[217],"paths,":[218],"struggled":[219],"maintain":[221],"objects":[222],"problem":[224,263],"states,":[225],"did":[227],"not":[228],"demonstrate":[229],"any":[230],"gravity,":[233],"rigid":[234],"bodies,":[235],"solid":[237],"boundaries.":[238],"Altogether,":[239],"results":[241],"highlight":[242],"key":[243],"differences":[244],"between":[245],"human":[246],"LLM":[248],"problem-solving":[249],"approaches":[250],"suggest":[252],"an":[253],"uphill":[254],"battle":[255],"scaling":[257],"purely":[258],"language-based":[259],"architectures":[260],"into":[261],"general":[262],"solvers.":[264]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-10T00:00:00"}