{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/method/deepcubeai","slug":"deepcubeai","name":"DeepCubeAI","full_name":"DeepCubeA + Imagination","full_name_withheld":false,"description_markdown":"# About DeepCubeAI\r\n\r\nDeepCubeAI is an algorithm that learns a discrete world model and employs Deep Reinforcement Learning methods to learn a heuristic function that generalizes over start and goal states. We then integrate the learned model and the learned heuristic function with heuristic search, such as Q* search, to solve sequential decision making problems [[paper]](https://rlj.cs.umass.edu/2024/papers/Paper225.html) [[Code]](https://github.com/misaghsoltani/DeepCubeAI) [[PyPI]](https://pypi.org/project/deepcubeai/) [[Slides]](https://cse.sc.edu/~foresta/assets/files/Slides--LearningDiscreteWorldModelsforHeuristicSearch.pdf) [[Poster]](https://cse.sc.edu/~foresta/assets/files/Poster--LearningDiscreteWorldModelsforHeuristicSearch.pdf) \r\n\r\n‌\r\n## Key Contributions\r\n\r\nDeepCubeAI is comprised of three key components:\r\n\r\n1. **Discrete World Model**\r\n   - Learns a world model that represents states in a discrete latent space.\r\n   - This approach tackles two challenges: model degradation and state re-identification.\r\n     - Prediction errors less than 0.5 are corrected by rounding.\r\n     - Re-identifies states by comparing two binary vectors.\r\n\r\n2. **Generalizable Heuristic Function**\r\n   - Utilizes Deep Q-Network (DQN) and hindsight experience replay (HER) to learn a heuristic function that generalizes over start and goal states.\r\n\r\n3. **Optimized Search**\r\n   - Integrates the learned model and the learned heuristic function with heuristic search to solve problems. It uses [Q* search](https://prl-theworkshop.github.io/prl2024-icaps/papers/9.pdf), a variant of A* search optimized for DQNs, which enables faster and more memory-efficient planning.\r\n‌\r\n## Main Results\r\n* Accurate reconstruction of ground truth images after thousands of timesteps.\r\n* Achieved 100% success on Rubik's Cube (canonical goal), Sokoban, IceSlider, and DigitJump.\r\n* 99.9% success on Rubik's Cube with reversed start/goal states.\r\n* Demonstrated significant improvement in solving complex planning problems and generalizing to unseen goals.","description_state":"present","introduced_year":null,"introduced_by":{"title":"Learning Discrete World Models for Heuristic Search","paper":"/paper/learning-discrete-world-models-for-heuristic","first_author":"Forest Agostinelli","n_authors":2,"url_abs":null,"archive_paper_url":"https://paperswithcode.com/paper/learning-discrete-world-models-for-heuristic"},"source":{"url":"https://rlj.cs.umass.edu/2024/papers/Paper225.html","title":"Learning Discrete World Models for Heuristic Search","url_on_a_paper_host":false},"code_snippet_url":"https://github.com/misaghsoltani/DeepCubeAI","code_snippet_url_on_a_code_host":true,"categories":[{"area":"Reinforcement Learning","area_id":"reinforcement-learning","collection":"Q-Learning Networks","url":"/methods/category/q-learning-networks","pwc_aliases":["q-learning"]},{"area":"Reinforcement Learning","area_id":"reinforcement-learning","collection":"Offline Reinforcement Learning Methods","url":"/methods/category/offline-reinforcement-learning-methods","pwc_aliases":[]}],"n_papers_tagged":1,"archive_num_papers":1,"papers_newest_first":[{"paper":"/paper/learning-discrete-world-models-for-heuristic","slug":"learning-discrete-world-models-for-heuristic","title":"Learning Discrete World Models for Heuristic Search","date":"2024-09-14","arxiv_id":null,"n_code_links":1,"syntology":null}],"papers_shown":1,"papers_order":"date (newest first), then slug","paper_counts":{"archive_papers_tagged":1,"with_a_code_link":1,"where_syntology_ran_a_sample":0,"not_listed_spam_title":0,"listed":1,"listed_where_code_ran":0,"where_syntology_ran_a_sample_split":{"with_a_run_with_no_instrument_failure":0,"every_run_a_failure_of_syntologys_instrument":0,"listed_with_a_run_with_no_instrument_failure":0,"listed_every_run_a_failure_of_syntologys_instrument":0,"filter":{"states":["a run with no instrument failure","any run, instrument failures included"],"default":"a run with no instrument failure","note":"on the 'only where code ran' pages the default hides, in the browser, the rows where every run was a failure of Syntology's instrument; the second state shows them again. Rows are hidden, never re-ordered; these twins list every row"}},"definition":"distinct papers the archive tags; 'where Syntology ran a sample' counts papers with at least one harvested sample that ran, which is not a correctness claim"},"papers_where_code_ran":0,"papers_where_code_ran_first_page":null,"papers_where_code_ran_caption":"We ran code from the paper's repository; we did not isolate this method inside it.","pages":[],"tasks":[{"task":"/task/deep-reinforcement-learning","name":"Deep Reinforcement Learning","papers":1},{"task":"/task/heuristic-search","name":"Heuristic Search","papers":1},{"task":"/task/model-based-reinforcement-learning","name":"Model-based Reinforcement Learning","papers":1},{"task":"/task/reinforcement-learning","name":"Reinforcement Learning","papers":1},{"task":"/task/rubik-s-cube","name":"Rubik's Cube","papers":1},{"task":"/task/sequential-decision-making","name":"Sequential Decision Making","papers":1},{"task":"/task/sokoban","name":"Sokoban","papers":1},{"task":"/task/trajectory-planning","name":"Trajectory Planning","papers":1}],"tasks_shown":8,"n_tasks":8,"usage_by_year":[{"year":"2024","papers":1}],"row_source":"methods_table","archive":{"source":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","archive_url":"https://paperswithcode.com/method/deepcubeai"},"syntology_read_at":"2026-10-05T00:36:11+00:00","syntology":{"source":"Syntology's have check for this name (the free coverage lookup), read from Syntology's graph","have_url":"https://syntology.ai/api/graph/have?x=DeepCubeAI","read_at":"2026-10-05T00:54:37+00:00","query":"DeepCubeAI","kind":"method","have":"unknown_name","tier":null,"verified_implementation":null,"level":null,"level_meaning":"the served verification level, per answer; never summed across methods","resolved_to":null,"resolution":null,"resolved_name_differs":false,"absence_asserted":false,"absence_unchecked":null,"no_code_is_about_this_method":false,"subject":null,"archive_paper_arxiv_id":null,"repositories":null,"retrieve_with":null,"name_competition":{"verdict":"none","may_be_wrong_sense":false,"bearers_found":0,"served":null,"leading_other_bearer":null,"n_other_bearers_listed":0,"note":"Nothing in this corpus is named 'DeepCubeAI' -- no method node, no paper announcing it in its title, no expanded form declaring it as an acronym."},"name_competition_text":null,"near_matches":[],"code_nearby":[],"code_nearby_caption":null,"origin_paper":null,"line":"name not resolved (unknown_name). The lookup matched no method, paper or venue by this name; that asserts nothing about whether code exists.","level_legend":null},"syntology_have_state":"loaded","record_sha256":"9202b54ee5c5417de2420c74180b63f06071731ae05038e6e1fbc3a3aeb26325","record_changed_at":"2026-10-05","record_changed_at_basis":"changed"}