Complexity-Aware Symbolic Solvers for Sudoku: Towards Interpretability and Cognitive Alignment in Constraint Problem Solving

preprint OA: closed
Full text JSON View at publisher
Full text 62,173 characters · extracted from preprint-html · click to expand
Complexity-Aware Symbolic Solvers for Sudoku: Towards Interpretability and Cognitive Alignment in Constraint Problem Solving | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article Complexity-Aware Symbolic Solvers for Sudoku: Towards Interpretability and Cognitive Alignment in Constraint Problem Solving Rajan Thangamani, R Pallavi This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-8354205/v1 This work is licensed under a CC BY 4.0 License Status: Posted Version 1 posted You are reading this latest preprint version Abstract SAT and Constraint Programming (CP) remain the fastest exact Sudoku solvers, on average taking milliseconds to solve even hard puzzles. They are, however, black-box optimizers and hence lack symbolic interpretability. The present article describes a complementary deterministic approach that explains reasoning with four symbolic solvers: Dynamic Constraint Propagation Backtracking (DCPB), Constraint Density–Guided Search (CDGS), Logical Inference Depth (LID) Solver, and Guessing-Complexity-Optimized Solver (GCOS). Each solver is governed by formally stated complexity indicators Constraint Density Metric (CDM), Logical Inference Depth (LID), Constraint-Graph Tightness (CGT), and Guess Entropy (local/global) such that inference effort is transparently computed. Our contributions are threefold. First, we formalize reproducible symbolic complexity measures that capture inference effort and search ambiguity. Second, we implement four deterministic solvers each balancing runtime against interpretability while producing traceable reasoning traces. Third, we introduce the Solver–Complexity Alignment Index (SCAI), a new measure for the extent to which solver effort aligns with intrinsic puzzle hardness. On the Kaggle Sudoku dataset (1M puzzle–solution pairs), we find that while the CP and SAT baselines are unparalleled for runtime efficiency, symbolic solvers dominate in interpretability, reproducibility, and solver–complexity alignment. Most balanced in terms of runtime and SCAI alignment is the LID solver, while best at compressing entropy is GCOS. The work constitutes a contribution to explainable constraint solving and advances the alignment between solver effort and human intuitions on puzzle hardness. The concepts are generalizable to the broader constraint satisfaction, planning, and scheduling applications where interpretability must be as valuable as speed. Our solvers are tested on the 1 million–puzzle Kaggle Sudoku dataset (1,000,000 puzzle–solution pairs; Bryan Park), with detailed experimentation on a stratified subset (10 Easy, 10 Medium, 10 Hard). Sudoku Constraint Programming SAT baseline symbolic complexity deterministic solvers Solver–Complexity Alignment Index (SCAI) Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Posted Version 1 posted You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-8354205","acceptedTermsAndConditions":true,"allowDirectSubmit":true,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":563028359,"identity":"da8fd479-65d9-4bd7-a30c-bb375a9fd8c5","order_by":0,"name":"Rajan Thangamani","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAABlUlEQVRIie2SP2vCQBTAnw3E5anrhUj8CicBOyj4Ve4IpItDp+IgckFIl3Z3KPRbtGvkIC6ns9BCKwW7OChCSSnYXrStSvsBCs0Pjnu8ez/u3R+AjIy/CdOjgaX8eaQDgiWQaQAI0XYdv6vMfcV3rAu1cR0riNlvCttTUqRLJ4ymrkulottk9KOZDcfn0XR1CgYXEePLpC25iNXLU7vdLReHl4NVIbwv0+Hl02KaSCjaQitlxTy7DyYPxEDaqCQPLka3VaUkWmrs2YVwhlQNa4QxCWZ5c1zdpI2AvJcTvpELJe+R0Y0VhBHSSatmFELt9n0TNgpJuyOlR+8NgfDQgFrudS15WJnPrGDdRfow/1SuZ8ZiTyHM17tQF02oQUH4LoIyrUAYehfcKiViAtlXHv06UuYQRM/GuOEQiI+rIk7P0nKtq7FW0NfF/gl+Ndby7rD9js2H58Ey6RBsRnI2FZ1uszhU1cX8TDbNfGwsk0bdqfS3N416oof/YfdkR7jL9r7j/OGLHSq5ZJft/qjLyMjI+Cd8AHa/la2mxIXzAAAAAElFTkSuQmCC","orcid":"","institution":"Presidency University","correspondingAuthor":true,"prefix":"","firstName":"Rajan","middleName":"","lastName":"Thangamani","suffix":""},{"id":563028363,"identity":"63b25ee8-886c-4f9c-9af3-199a9535c78d","order_by":1,"name":"R Pallavi","email":"","orcid":"","institution":"Presidency University","correspondingAuthor":false,"prefix":"","firstName":"R","middleName":"","lastName":"Pallavi","suffix":""}],"badges":[],"createdAt":"2025-12-13 17:08:20","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-8354205/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-8354205/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":98778765,"identity":"a01cb3e4-4dd7-4cc4-9f94-1108087e8d96","added_by":"auto","created_at":"2025-12-22 12:29:38","extension":"docx","order_by":0,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":2199543,"visible":true,"origin":"","legend":"","description":"","filename":"MANUSCRIPTREVISED16.12.2025.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ca5ef0c1eae97ac026adb08f.docx"},{"id":98731322,"identity":"99538c98-1947-448f-89e7-3414d826d24c","added_by":"auto","created_at":"2025-12-22 05:23:06","extension":"png","order_by":1,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":34837,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ab4f99677bcf48aeb1958e08.png"},{"id":98731347,"identity":"22f17876-302d-4cc8-970a-55ecf502a52a","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"docx","order_by":2,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":31307,"visible":true,"origin":"","legend":"","description":"","filename":"Table1.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/36e2bfaca84a9698c69928d3.docx"},{"id":98731336,"identity":"2b064379-7ace-402d-bcd3-2ea83822c1be","added_by":"auto","created_at":"2025-12-22 05:23:07","extension":"docx","order_by":3,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":22966,"visible":true,"origin":"","legend":"","description":"","filename":"Table10.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/fc6031f5616646d0bd90bac5.docx"},{"id":98776956,"identity":"1248f1b5-dd34-49fd-9b03-bdd71c0578b2","added_by":"auto","created_at":"2025-12-22 12:24:42","extension":"png","order_by":4,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":83327,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE10.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ada532034bc73e6a546b689f.png"},{"id":98777447,"identity":"45ca1f39-15b1-474d-b55f-0f9f5ec8d125","added_by":"auto","created_at":"2025-12-22 12:27:17","extension":"docx","order_by":5,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":18974,"visible":true,"origin":"","legend":"","description":"","filename":"Table2.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/d6da90231c1339c48acfc85e.docx"},{"id":98731343,"identity":"8279e9f5-e395-43f4-9505-9a7469c4fc2e","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":6,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":64309,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE11.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/993b328c79fe315fdf6f60a3.png"},{"id":98731334,"identity":"4f5104c7-0b81-4154-8569-14b768926d80","added_by":"auto","created_at":"2025-12-22 05:23:07","extension":"docx","order_by":7,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":23118,"visible":true,"origin":"","legend":"","description":"","filename":"Table3.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/3c55052b6308388994e4d3c9.docx"},{"id":98776861,"identity":"31a6892d-1365-46de-a86b-2df1fa57076b","added_by":"auto","created_at":"2025-12-22 12:23:47","extension":"png","order_by":8,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":72446,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE12.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/1f622f0bff5807f01f8ae356.png"},{"id":98731335,"identity":"2b519bf2-58fd-4e1a-a648-7fe8c3199870","added_by":"auto","created_at":"2025-12-22 05:23:07","extension":"docx","order_by":9,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":17796,"visible":true,"origin":"","legend":"","description":"","filename":"Table4.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/154060251dd018494727efe2.docx"},{"id":98777254,"identity":"534f8be6-9ecc-44e2-b254-b4b140108350","added_by":"auto","created_at":"2025-12-22 12:26:24","extension":"png","order_by":10,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":190536,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE13.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/735ec14c9922dbeb8e4d116b.png"},{"id":98731381,"identity":"c3766215-b746-44fe-9271-79c21f741f0c","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":11,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":38708,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE14.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/444d6d826bd48856393748f4.png"},{"id":98731358,"identity":"bbdb76fb-09cf-4931-a7e1-9b30b5ddf701","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"docx","order_by":12,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":21015,"visible":true,"origin":"","legend":"","description":"","filename":"Table5.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/210f31bdfcf57eedb50e9797.docx"},{"id":98731325,"identity":"21195e63-565d-445a-b010-ece3967d37d8","added_by":"auto","created_at":"2025-12-22 05:23:06","extension":"docx","order_by":13,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":17831,"visible":true,"origin":"","legend":"","description":"","filename":"Table6.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/b73358114b0ba0c85bb3fa9f.docx"},{"id":98731366,"identity":"3eae9988-ce04-4f76-81d4-ecccfcc0198b","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":14,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":76922,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE15.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/8b77db05f668b0f37203a14e.png"},{"id":98731327,"identity":"1736925a-82c9-4fb3-ba25-a622d0c4f537","added_by":"auto","created_at":"2025-12-22 05:23:07","extension":"docx","order_by":15,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":17449,"visible":true,"origin":"","legend":"","description":"","filename":"Table7.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/df30609ab75d5b40a0481bdc.docx"},{"id":98731323,"identity":"cb3ebf74-e4d9-4f91-b958-a6a1ce0fa1df","added_by":"auto","created_at":"2025-12-22 05:23:06","extension":"png","order_by":16,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":67546,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE16.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/000a9dbd833a2c8f25777b11.png"},{"id":98778322,"identity":"f328d5f7-8ac3-44f8-972d-1de13291c51c","added_by":"auto","created_at":"2025-12-22 12:29:09","extension":"docx","order_by":17,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":21591,"visible":true,"origin":"","legend":"","description":"","filename":"Table8.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/254a818cb9f1effe1e7d6952.docx"},{"id":98776781,"identity":"525b704c-eeea-46bc-851a-c3871e8fe13e","added_by":"auto","created_at":"2025-12-22 12:23:34","extension":"png","order_by":18,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":41309,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/9a0208e5ed377380bd54c75d.png"},{"id":98731350,"identity":"dd968807-f011-48bb-83d2-876aac083a22","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"docx","order_by":19,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":26910,"visible":true,"origin":"","legend":"","description":"","filename":"Table9.docx","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/8be07a9337443b1defe31eca.docx"},{"id":98731341,"identity":"38ed7257-1188-4835-bcc9-5c1e7c4e5077","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":20,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":34837,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE18.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/cb3b500d6bc6626fed437f88.png"},{"id":98731344,"identity":"5e619302-f781-42d1-a1d1-db373cc2b5c5","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":21,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14457,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE19.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/1957f572c04e4279f942129a.png"},{"id":98731346,"identity":"02b3431a-c2e5-4d4e-b51c-93d27ac5e1db","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":22,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":211460,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE5.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ecd104df98a1b94d71473b08.png"},{"id":98778758,"identity":"26e99745-1a5e-44ac-8320-f890dbe73365","added_by":"auto","created_at":"2025-12-22 12:29:38","extension":"png","order_by":23,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":11239,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE6.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/1b68b845a34d763e28b27a65.png"},{"id":98776787,"identity":"0b95ec60-d627-4c20-9759-e573efc1012c","added_by":"auto","created_at":"2025-12-22 12:23:36","extension":"png","order_by":24,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":23574,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE7.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/aa4dafe2b721be9b7101a635.png"},{"id":98777975,"identity":"38c767a1-eee3-4f41-b2c1-274e4e3f44c3","added_by":"auto","created_at":"2025-12-22 12:28:46","extension":"png","order_by":25,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13412,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE8.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/a10787dd5f2d7eda8cc8ee0e.png"},{"id":98731364,"identity":"18727705-3f2e-4790-b479-85f404a92b1a","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":26,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":206471,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE9.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/a1d8731d4ac8337ec4f21796.png"},{"id":98731370,"identity":"1edc2908-0bac-422e-b1f1-5856d51ad4fb","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":27,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":168163,"visible":true,"origin":"","legend":"","description":"","filename":"FIGUREFLOW.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/209671bd324285fc67fb25f2.png"},{"id":98731374,"identity":"413998a8-303a-4fec-9356-2dced2311b3b","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":28,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":169291,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE1.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/a4747177b1c98287ab3ebadd.png"},{"id":98731369,"identity":"e21d44c5-0d3f-4059-9666-1b8d89a11229","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":29,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":162494,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE2.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/3bf41327ad0cc196a04c06f4.png"},{"id":98731385,"identity":"7537c889-b826-48b2-9f86-e331d42095de","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":30,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":163954,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE3.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/706bc720c1edc30b10449a97.png"},{"id":98731329,"identity":"e6bb4d35-c189-4d9d-a38e-b086d9a369b1","added_by":"auto","created_at":"2025-12-22 05:23:07","extension":"png","order_by":31,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":168114,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE4.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/67352b4437e0dc6ab3f584f4.png"},{"id":98731368,"identity":"b7a9ac4e-e14d-4c7a-9688-e0ae79345ab7","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"json","order_by":32,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":5020,"visible":true,"origin":"","legend":"","description":"","filename":"ba68f1671c504b5db64c0d0f21df9728.json","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/04294c81e0088ab0ce5dd76b.json"},{"id":98777814,"identity":"181b4606-04cc-474a-bb08-d80da8dd6f77","added_by":"auto","created_at":"2025-12-22 12:28:30","extension":"xml","order_by":33,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":331323,"visible":true,"origin":"","legend":"","description":"","filename":"ba68f1671c504b5db64c0d0f21df97281enriched.xml","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/86aeb3df37a5de0ff45dd1ea.xml"},{"id":98776564,"identity":"475ea7eb-cf19-4a86-918c-5c2783a86dae","added_by":"auto","created_at":"2025-12-22 12:23:04","extension":"gif","order_by":34,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":817,"visible":true,"origin":"","legend":"","description":"","filename":"Equation53.gif","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/4024189e2ee7f54722869849.gif"},{"id":98776722,"identity":"67f44358-a029-4c27-ad78-80c85ca08f23","added_by":"auto","created_at":"2025-12-22 12:23:23","extension":"png","order_by":35,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":34837,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/24371d506266eda4f1806909.png"},{"id":98777019,"identity":"34b84505-803f-4d57-84d6-2ed03015f0a2","added_by":"auto","created_at":"2025-12-22 12:25:04","extension":"png","order_by":36,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":83327,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE10.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/f4c82bfcc4cf33ae18d24f79.png"},{"id":98777820,"identity":"4c518774-31b4-4d89-a37e-d4de21a0fb2a","added_by":"auto","created_at":"2025-12-22 12:28:31","extension":"png","order_by":37,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":64309,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE11.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/19e1816f84895ccad7251b13.png"},{"id":98731326,"identity":"aeb516d2-610f-4a39-96da-a0b6f5c28b5c","added_by":"auto","created_at":"2025-12-22 05:23:07","extension":"png","order_by":38,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":72446,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE12.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/69109247c4945ed38256e9ba.png"},{"id":98776496,"identity":"112eb50b-b495-45b2-9fc7-acafff9bb266","added_by":"auto","created_at":"2025-12-22 12:22:58","extension":"png","order_by":39,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":190536,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE13.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/39f054774afda5964817f722.png"},{"id":98777634,"identity":"9d2226db-22d5-4094-8dbd-008b224381ff","added_by":"auto","created_at":"2025-12-22 12:28:15","extension":"png","order_by":40,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":38708,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE14.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/034ba424fc97ab48750e7342.png"},{"id":98776674,"identity":"18ea1037-4cfa-4888-9845-422857da04c4","added_by":"auto","created_at":"2025-12-22 12:23:17","extension":"png","order_by":41,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":76922,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE15.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/96ed97af44c78dc6cc705fc2.png"},{"id":98777569,"identity":"d9282a17-5e6b-4ba7-ba17-b9072fce409a","added_by":"auto","created_at":"2025-12-22 12:28:07","extension":"png","order_by":42,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":67546,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE16.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/26b04f0fd60e46a6aa09f63e.png"},{"id":98731371,"identity":"f267dc36-1e72-4642-9f96-81caed42e9df","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":43,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":41309,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/f94028174c7fa81551cd6828.png"},{"id":98731352,"identity":"cfee71a6-7504-4fcb-9cb6-679a05c61f75","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":44,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":34837,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ea6cc4528eb8cc026576e386.png"},{"id":98777036,"identity":"819eeaf7-b732-4b5d-ad52-122cd4c71370","added_by":"auto","created_at":"2025-12-22 12:25:09","extension":"png","order_by":45,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14457,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE19.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/284b0330b9a6af9f71f741a7.png"},{"id":98731362,"identity":"dd203acf-de42-4ddb-9f44-c0b979a66999","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":46,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":211460,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE5.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/bfa5972dc00e0ae7c19578e7.png"},{"id":98731363,"identity":"a022726a-4c6e-4e5d-b9a0-f4d84822e592","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":47,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":11239,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE6.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/0c1a95bb2bc5e543f130fbe7.png"},{"id":98731360,"identity":"bdd02545-c09f-4a56-810a-c26a4d585550","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":48,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":23574,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE7.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/087c65fe19b7b885fc57e9f8.png"},{"id":98731372,"identity":"b1b413b4-84a1-4867-adf4-c84cd5adb342","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":49,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13412,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE8.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/46e0b1b966f570be2e75ab16.png"},{"id":98731409,"identity":"4372e82e-b7ec-460b-a0c0-0007b7db92ab","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":50,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":206471,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE9.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/427d2189d90f0d912ceee4f7.png"},{"id":98731391,"identity":"f6ab2b8a-b84a-4fd5-a4e9-411442f351c9","added_by":"auto","created_at":"2025-12-22 05:23:11","extension":"png","order_by":51,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":168163,"visible":true,"origin":"","legend":"","description":"","filename":"FIGUREFLOW.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/e19b38e4cf7d8f4ce1dec397.png"},{"id":98731349,"identity":"0b01dbe9-f4d9-43ba-a8d4-3175d364d08c","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":52,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":169291,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE1.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/7dbc425df7e54d5bbeb5ed8e.png"},{"id":98778736,"identity":"8bd1b442-5ae3-436d-8949-fe56c2cfcd5b","added_by":"auto","created_at":"2025-12-22 12:29:36","extension":"png","order_by":53,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":162494,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE2.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/b0286a372f1dfb0ce0f85bca.png"},{"id":98731357,"identity":"356bf72d-9493-453e-aa52-4a82ae5041af","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":54,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":163954,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE3.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/11b50b563fafa0f84a4559ab.png"},{"id":98731376,"identity":"65098a93-fb51-4a6d-b72c-12afae6a16e1","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":55,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":168114,"visible":true,"origin":"","legend":"","description":"","filename":"FIGURE4.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/3c68395eba0de3dd9b139004.png"},{"id":98731422,"identity":"500b0999-3688-460e-b5db-dc05a9c307e7","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"jpeg","order_by":56,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":1726137,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage1.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/b4420fab02745f0ce2c7bdf2.jpeg"},{"id":98731415,"identity":"0640a6d9-372a-4e98-83db-9c88f2350e98","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"jpeg","order_by":57,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":50768,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage10.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/21b8bf07f57a7140c4324ef5.jpeg"},{"id":98731338,"identity":"c67a33df-511f-4a09-8d14-e9a9f5648ebd","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"jpeg","order_by":58,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":24624,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage11.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/336875279293323d3aae9bba.jpeg"},{"id":98731382,"identity":"79fa643d-6a11-4948-a5af-0b2108f3c45c","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"jpeg","order_by":59,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":21968,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage12.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/caaa5ded5e7e4499ee42ac0d.jpeg"},{"id":98731403,"identity":"dfa556fb-1db8-4186-b08e-cc2491232b4e","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"jpeg","order_by":60,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":20898,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage13.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/7574b4acb1997c233afc7029.jpeg"},{"id":98731442,"identity":"24431ab1-bf5d-49a5-87a6-95dfb55a0de0","added_by":"auto","created_at":"2025-12-22 05:23:20","extension":"jpeg","order_by":61,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":51298,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage14.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/aaaf196316b171f3bc46c360.jpeg"},{"id":98731418,"identity":"802efd18-e59a-483d-a8d2-ad861c6b5ca0","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"jpeg","order_by":62,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":57932,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage15.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/0bf10b61ccb68f0e8799d9c9.jpeg"},{"id":98778035,"identity":"cd59215a-a36d-456e-9798-92be8f4e9c80","added_by":"auto","created_at":"2025-12-22 12:28:50","extension":"jpeg","order_by":63,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":66098,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage16.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/c47f91d5ca480d7071520b2b.jpeg"},{"id":98777437,"identity":"8273ad79-076a-4e60-84fa-976ef120d759","added_by":"auto","created_at":"2025-12-22 12:27:07","extension":"jpeg","order_by":64,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":93014,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage17.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/18812e9fe607760771ab7b2f.jpeg"},{"id":98778001,"identity":"1e74e823-dea7-4e55-91b0-b31d8a33c234","added_by":"auto","created_at":"2025-12-22 12:28:47","extension":"jpeg","order_by":65,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":79998,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage18.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/a9c7bae6df4526c6cefcde33.jpeg"},{"id":98731414,"identity":"a829990e-c75c-4366-a96c-eb26b60071b4","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"jpeg","order_by":66,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":61844,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage19.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/1fb2c52c0923e9967b6cc603.jpeg"},{"id":98731397,"identity":"ec243e94-b0ea-4885-bdc0-12f02abfe415","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":67,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":325049,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage2.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ff809ce5fe19bce4dad38bcc.png"},{"id":98776791,"identity":"cff600d3-e88a-499b-9ed6-8f84917dbf06","added_by":"auto","created_at":"2025-12-22 12:23:37","extension":"jpeg","order_by":68,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":32840,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage20.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/02d9e468f3630e3e3ac98533.jpeg"},{"id":98776844,"identity":"f2e0dbdf-9200-4bb3-945f-45cd7b08cfcd","added_by":"auto","created_at":"2025-12-22 12:23:42","extension":"jpeg","order_by":69,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":113304,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage21.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/4cef967ad5551a47626c13fb.jpeg"},{"id":98777000,"identity":"64b0ff5c-16cb-4d4c-b36f-a2398ffec1f0","added_by":"auto","created_at":"2025-12-22 12:24:56","extension":"jpeg","order_by":70,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":367628,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage3.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/0906e0fbfc58dbfd07ecfce6.jpeg"},{"id":98731353,"identity":"210ed8ae-d41c-42d3-887a-929ea6b4e5ee","added_by":"auto","created_at":"2025-12-22 05:23:08","extension":"png","order_by":71,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":253698,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage4.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/361e7abcaf7c625383d9fa6f.png"},{"id":98731443,"identity":"24802f39-9e35-4b94-8575-762807021931","added_by":"auto","created_at":"2025-12-22 05:23:21","extension":"jpeg","order_by":72,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":381772,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage5.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/9ce13b5d3193a4bef30155d2.jpeg"},{"id":98731413,"identity":"272e06dc-a228-402f-b34a-637f175a6e65","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"jpeg","order_by":73,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":129500,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage6.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/6881d62ca8704e896fadaa20.jpeg"},{"id":98731355,"identity":"1db7cde4-0b1b-43fa-bd25-08b2fe4e5b4a","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"jpeg","order_by":74,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":34416,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage7.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/c1373ac3cf62118c4513f765.jpeg"},{"id":98777601,"identity":"d546438d-309e-4212-a03a-1b509b508ef9","added_by":"auto","created_at":"2025-12-22 12:28:10","extension":"jpeg","order_by":75,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":44904,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage8.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/c33f653e10c0b27cf01bb9a6.jpeg"},{"id":98731383,"identity":"45a0b324-2709-4b72-89e0-3b931b714ff6","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"jpeg","order_by":76,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":30608,"visible":true,"origin":"","legend":"","description":"","filename":"floatimage9.jpeg","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/5c2ab8b7f4885e7234d2cb5d.jpeg"},{"id":98731435,"identity":"b57fbff2-d5bb-4f6e-bb94-4f6845c17e2a","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":77,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":297,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineEquation53.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/dd854b6c6ab219dba8e9125c.png"},{"id":98778992,"identity":"884165d9-f55c-43db-8e54-433e58eb0915","added_by":"auto","created_at":"2025-12-22 12:29:52","extension":"png","order_by":78,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":7329,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/40d34d0999341550bcaed128.png"},{"id":98777135,"identity":"2473029f-dc8a-4e14-ac17-e9efd8729b9d","added_by":"auto","created_at":"2025-12-22 12:25:28","extension":"png","order_by":79,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14086,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE10.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/921950153b5d39bacda3f335.png"},{"id":98777441,"identity":"d0fdbd7c-be43-44e7-aa23-8cf9600c26bb","added_by":"auto","created_at":"2025-12-22 12:27:07","extension":"png","order_by":80,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":12069,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE11.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/8a8c0c047b6b193ee4fea667.png"},{"id":98731386,"identity":"4faeeb48-e3f6-46c0-bb04-1563562a77f9","added_by":"auto","created_at":"2025-12-22 05:23:11","extension":"png","order_by":81,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13162,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE12.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/02eea6b9acbcd9c6da294b72.png"},{"id":98731387,"identity":"cd5b192c-2682-4608-8085-eb52fb8f3275","added_by":"auto","created_at":"2025-12-22 05:23:11","extension":"png","order_by":82,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":29460,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE13.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/5cdadc3bd1fb4f23a1e84509.png"},{"id":98731436,"identity":"7b5d28fe-51e5-425c-827e-2cec2c63d4ce","added_by":"auto","created_at":"2025-12-22 05:23:15","extension":"png","order_by":83,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":8056,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE14.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/4eb540a1c33446a6580e9342.png"},{"id":98731421,"identity":"46b3db19-e22e-461b-ab44-934b5d6aa948","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":84,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14722,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE15.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/e5fb32d24b64c30489c7e635.png"},{"id":98731393,"identity":"9a713ca6-9c1b-420b-bef7-18adacea5143","added_by":"auto","created_at":"2025-12-22 05:23:11","extension":"png","order_by":85,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13876,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE16.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/0d52c60ea92239cfc9c6db5f.png"},{"id":98731407,"identity":"5c0df671-42f7-4aaf-9fff-d566b1e24d37","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":86,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":8403,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/e2bce14f5ed26743ef56c53c.png"},{"id":98731404,"identity":"e4371708-4b05-41d2-8c14-b53d8e884195","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":87,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":7329,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE18.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/80a54989d979df60bf43784b.png"},{"id":98777762,"identity":"44104046-4b47-48d7-977d-1bf84e3f4607","added_by":"auto","created_at":"2025-12-22 12:28:25","extension":"png","order_by":88,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":3599,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE19.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/a6d3694272c7ab43db9845f4.png"},{"id":98777386,"identity":"154e438f-bcec-4362-bf7c-1fbaccef6575","added_by":"auto","created_at":"2025-12-22 12:26:40","extension":"png","order_by":89,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":55439,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE5.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/e3ff490c4112cf3808b93863.png"},{"id":98776658,"identity":"475217a3-d1d4-410f-9322-f89a58098a1a","added_by":"auto","created_at":"2025-12-22 12:23:16","extension":"png","order_by":90,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":3721,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE6.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/b33e9ef0ebdd771238601640.png"},{"id":98731367,"identity":"87a2ff74-51e8-4201-bce5-8067b8f3e957","added_by":"auto","created_at":"2025-12-22 05:23:09","extension":"png","order_by":91,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":6416,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE7.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/2cfa81ad2bd32e9a0f70957f.png"},{"id":98731429,"identity":"d4290bab-218b-4fcc-946f-049cf0a2764f","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":92,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":4439,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE8.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/9388bf6329b30e7eff70330b.png"},{"id":98776645,"identity":"acb3810d-acc3-4503-8d17-02beab46d0fe","added_by":"auto","created_at":"2025-12-22 12:23:15","extension":"png","order_by":93,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":32208,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE9.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/0f566f107e55465c4f864b72.png"},{"id":98731430,"identity":"32eeb641-93fe-4d1e-a58c-820226e4fe22","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":94,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":55356,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGUREFLOW.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/d71e990e0cf16352933c1088.png"},{"id":98731426,"identity":"9f5ef4f1-1df4-424b-b4d0-38f847df2f92","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":95,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":35930,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE1.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/939410658a4b8ca31714f7ea.png"},{"id":98731405,"identity":"add5f4fa-9697-4112-a115-2b7533cae512","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":96,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":35172,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE2.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/e5304447aa3b2e6c7d593a64.png"},{"id":98731410,"identity":"b18fe67d-c19e-464a-9fbc-289a16bbaad1","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":97,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":35017,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE3.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/2301500d5751c17aa98b063e.png"},{"id":98731401,"identity":"0f0f4846-58dd-468a-a702-5bf51b8f11a8","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":98,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":36336,"visible":true,"origin":"","legend":"","description":"","filename":"OnlineFIGURE4.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/f9b52cd175836d8262b79165.png"},{"id":98778355,"identity":"1044072e-eaf2-4029-b295-997abf93edbf","added_by":"auto","created_at":"2025-12-22 12:29:11","extension":"png","order_by":99,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":315841,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage1.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/90a0ffcc128b29e5527a2cc3.png"},{"id":98777343,"identity":"9288dbff-f300-4dca-80ab-2d8a278a81c4","added_by":"auto","created_at":"2025-12-22 12:26:34","extension":"png","order_by":100,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":32796,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage10.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/726ef661e0cb34ca8627c120.png"},{"id":98778936,"identity":"9477b10f-f6d6-441c-a016-449dfe5aaa01","added_by":"auto","created_at":"2025-12-22 12:29:50","extension":"png","order_by":101,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":16095,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage11.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/2a2b030c558db29c6e0c156f.png"},{"id":98731400,"identity":"9c13145d-ac83-4754-a90f-69559dc7513b","added_by":"auto","created_at":"2025-12-22 05:23:12","extension":"png","order_by":102,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13673,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage12.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/bad7fcad93e607437025bebc.png"},{"id":98731437,"identity":"9797f8e2-792e-4d00-8434-25513079f29d","added_by":"auto","created_at":"2025-12-22 05:23:15","extension":"png","order_by":103,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13148,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage13.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/9d7547f5b0d3812f1b6568ed.png"},{"id":98731379,"identity":"ac763caf-c973-4726-891d-badda7fe89ef","added_by":"auto","created_at":"2025-12-22 05:23:10","extension":"png","order_by":104,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":32252,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage14.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/600413092b04cc6cba568c26.png"},{"id":98731416,"identity":"0c14cd92-f673-43aa-a601-8e01f122c44c","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":105,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":7992,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage15.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/70ac41a858731ee087b8e7a7.png"},{"id":98731423,"identity":"1cf7adbd-bff1-425d-8fd6-137cebb5b81f","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":106,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":10353,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage16.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/10636ae5465a39e85f4a0ff7.png"},{"id":98731441,"identity":"2c7184d0-182a-4970-8cb3-99fbb944d00e","added_by":"auto","created_at":"2025-12-22 05:23:20","extension":"png","order_by":107,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14019,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage17.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/e7cb0a714f9d31bb063178f9.png"},{"id":98731412,"identity":"8a06bb6b-8cd6-4ba3-9888-26794f55ecae","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":108,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":8146,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage18.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/3286258b2cdeb5afe35ea29a.png"},{"id":98731432,"identity":"3f618ff2-c947-4181-8f13-846068203855","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":109,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":7359,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage19.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/1d4f3d0a4975b567692b1c53.png"},{"id":98731425,"identity":"7e79788f-b118-4a79-ba84-8164b4b9fa6e","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":110,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":39469,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage2.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/eb6316cce180c96d1a37c38a.png"},{"id":98731439,"identity":"aafd5cf8-fa36-4266-98a2-7acb2a2d2437","added_by":"auto","created_at":"2025-12-22 05:23:15","extension":"png","order_by":111,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":13710,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage20.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/aac82ac5ae9ee46ba200ed8d.png"},{"id":98731433,"identity":"4bd9e151-81e8-4d3b-b0cb-0c65c959064d","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":112,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14974,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage21.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/6fe1c0ed8f074628b65fbdc6.png"},{"id":98777147,"identity":"3feb9be5-ef50-4526-8973-be280b53042e","added_by":"auto","created_at":"2025-12-22 12:25:31","extension":"png","order_by":113,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":39796,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage3.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/ced0e01cf63c4a259da1e858.png"},{"id":98731395,"identity":"e98edf2c-4c3e-49c7-b698-fcc919bc3741","added_by":"auto","created_at":"2025-12-22 05:23:11","extension":"png","order_by":114,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":26825,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage4.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/cbfe47978364e0884e1811ae.png"},{"id":98778996,"identity":"5271b9de-2ca0-4e0e-a30c-7c8527ec515b","added_by":"auto","created_at":"2025-12-22 12:29:52","extension":"png","order_by":115,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":40792,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage5.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/d81e223e03abb45236cc5b38.png"},{"id":98731431,"identity":"65ff50e6-03e4-420c-a410-e056c58a10cd","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":116,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14753,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage6.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/698cac70de10496c5f415fcc.png"},{"id":98731424,"identity":"58bd3879-9adc-47da-b740-027e7caa56b6","added_by":"auto","created_at":"2025-12-22 05:23:13","extension":"png","order_by":117,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":14477,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage7.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/4219b07cba47047b39be65de.png"},{"id":98731434,"identity":"12bcfe3e-8181-40f2-83ce-d3abe25d2b51","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":118,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":23474,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage8.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/cb6cf2815b30285366148be4.png"},{"id":98731427,"identity":"956b13b3-3924-4feb-bdc2-b66d94e34780","added_by":"auto","created_at":"2025-12-22 05:23:14","extension":"png","order_by":119,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":12238,"visible":true,"origin":"","legend":"","description":"","filename":"Onlinefloatimage9.png","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/4c763511b5585753e90aab66.png"},{"id":98776727,"identity":"c3cd8563-a753-4d5f-b18e-f043c9e9dbf1","added_by":"auto","created_at":"2025-12-22 12:23:24","extension":"xml","order_by":120,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":326716,"visible":true,"origin":"","legend":"","description":"","filename":"ba68f1671c504b5db64c0d0f21df97281structuring.xml","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/b69361d012357bc789f57cdb.xml"},{"id":98731440,"identity":"f81cd3eb-be6d-4482-882c-195a4cf530b0","added_by":"auto","created_at":"2025-12-22 05:23:17","extension":"html","order_by":121,"title":"","display":"","copyAsset":false,"role":"acdc-reference","size":361009,"visible":true,"origin":"","legend":"","description":"","filename":"earlyproof.html","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1/b0d6e5fd9d9e627b46956df7.html"},{"id":102018213,"identity":"351ac822-af7e-412a-9e13-604a66acba45","added_by":"auto","created_at":"2026-02-06 07:57:45","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":1262243,"visible":true,"origin":"","legend":"","description":"","filename":"MANUSCRIPTREVISED16.12.2025.pdf","url":"https://assets-eu.researchsquare.com/files/rs-8354205/v1_covered_03dc280e-a288-4603-aed7-034c6faade7f.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"Complexity-Aware Symbolic Solvers for Sudoku: Towards Interpretability and Cognitive Alignment in Constraint Problem Solving","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":true,"hideJournal":true,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true},"keywords":"Sudoku, Constraint Programming, SAT baseline, symbolic complexity, deterministic solvers, Solver–Complexity Alignment Index (SCAI)","lastPublishedDoi":"10.21203/rs.3.rs-8354205/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-8354205/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eSAT and Constraint Programming (CP) remain the fastest exact Sudoku solvers, on average taking milliseconds to solve even hard puzzles. They are, however, black-box optimizers and hence lack symbolic interpretability. The present article describes a complementary deterministic approach that explains reasoning with four symbolic solvers: Dynamic Constraint Propagation Backtracking (DCPB), Constraint Density\u0026ndash;Guided Search (CDGS), Logical Inference Depth (LID) Solver, and Guessing-Complexity-Optimized Solver (GCOS). Each solver is governed by formally stated complexity indicators Constraint Density Metric (CDM), Logical Inference Depth (LID), Constraint-Graph Tightness (CGT), and Guess Entropy (local/global) such that inference effort is transparently computed. Our contributions are threefold. First, we formalize reproducible symbolic complexity measures that capture inference effort and search ambiguity. Second, we implement four deterministic solvers each balancing runtime against interpretability while producing traceable reasoning traces. Third, we introduce the Solver\u0026ndash;Complexity Alignment Index (SCAI), a new measure for the extent to which solver effort aligns with intrinsic puzzle hardness. On the Kaggle Sudoku dataset (1M puzzle\u0026ndash;solution pairs), we find that while the CP and SAT baselines are unparalleled for runtime efficiency, symbolic solvers dominate in interpretability, reproducibility, and solver\u0026ndash;complexity alignment. Most balanced in terms of runtime and SCAI alignment is the LID solver, while best at compressing entropy is GCOS. The work constitutes a contribution to explainable constraint solving and advances the alignment between solver effort and human intuitions on puzzle hardness. The concepts are generalizable to the broader constraint satisfaction, planning, and scheduling applications where interpretability must be as valuable as speed. Our solvers are tested on the 1 million\u0026ndash;puzzle Kaggle Sudoku dataset (1,000,000 puzzle\u0026ndash;solution pairs; Bryan Park), with detailed experimentation on a stratified subset (10 Easy, 10 Medium, 10 Hard).\u003c/p\u003e","manuscriptTitle":"Complexity-Aware Symbolic Solvers for Sudoku: Towards Interpretability and Cognitive Alignment in Constraint Problem Solving","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2025-12-22 05:23:00","doi":"10.21203/rs.3.rs-8354205/v1","editorialEvents":[{"type":"communityComments","content":0}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"d27e626b-65c0-4241-864c-2e2a84f9197e","owner":[],"postedDate":"December 22nd, 2025","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"posted","subjectAreas":[],"tags":[],"updatedAt":"2026-02-06T07:56:32+00:00","versionOfRecord":[],"versionCreatedAt":"2025-12-22 05:23:00","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-8354205","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-8354205","identity":"rs-8354205","version":["v1"]},"buildId":"8U1c8b4HqxoKbykW_rLl7","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}

Text is read by the "Ask this paper" AI Q&A widget below. Extraction quality varies by source — PMC NXML preserves structure cleanly, OA-HTML may include some navigation residue, and OA-PDF can have broken hyphenation. The publisher copy (via DOI) is the canonical version.

My notes (saved in your browser only)

Ask this paper AI returns verbatim quotes from the full text · source: preprint-html

Answers must be backed by verbatim quotes from this paper's full text. Hallucinated quotes are dropped automatically; if no verbatim passage answers the question, we say so. How this works

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. This is a recent paper (2025) — citers typically take a year or two to land, and the OpenAlex reference graph may still be filling in.

Source provenance

europepmc
last seen: 2026-05-20T01:45:00.602351+00:00