Probe forward and backward, then search in direction of which generates smallest number of nodes.