[2603.23873] The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search

Computer Science > Artificial Intelligence arXiv:2603.23873 (cs) [Submitted on 25 Mar 2026] Title:The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search Authors:Forest Agostinelli View a PDF of the paper titled The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search, by Forest Agostinelli View PDF HTML (experimental) Abstract:DeepXube is a free and open-source Python package and command-line tool that seeks to automate the solution of pathfinding problems by using machine learning to learn heuristic functions that guide heuristic search algorithms tailored to deep neural networks (DNNs). DeepXube is comprised of the latest advances in deep reinforcement learning, heuristic search, and formal logic for solving pathfinding problems. This includes limited-horizon Bellman-based learning, hindsight experience replay, batched heuristic search, and specifying goals with answer-set programming. A robust multiple-inheritance structure simplifies the definition of pathfinding domains and the generation of training data. Training heuristic functions is made efficient through the automatic parallelization of the generation of training data across central processing units (CPUs) and reinforcement learning updates across graphics processing units (GPUs). Pathfinding algorithms that take advantage of the parallelism of GPUs and DNN architectures, such as batch weighted A* and Q* search ...