Solving the Snake in the Box Problem with Heuristic Search: First Results.
Potential-based bounded-cost search and Anytime Non-Parametric A*