A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks

Forest Agostinelli, Shahaf S. Shperberg, Alexander Shmakov +3

Efficiently solving problems with large action spaces using A* search remains a significant challenge. This is because, for each iteration of A* search, the number of nodes generat…