Smart traversal and backtrack attempt.