Algorithms: enriched A* tests