Appearance
Try every possibility, but retreat the moment you know a path is dead — exhaustive search with pruning.