Ich hab da noch einen Vorschlag, der aber auch nur quick&dirty gedacht wurde.
Wenn die Richtung des Ziels klar ist, könnte man bei einem Abzweig prüfen, wie hoch die Wahrscheinlichkeit ist, das man in dieser Richtung das Ziel findet. Und dann kann man der Reihe nach die Abzweige probieren, die am wahrscheinlichsten sind.