Solving the Snake in the Box Problem with Heuristic Search: First Results.
Generalized best-first search strategies and the optimality of A*