Backtracking Algo | Rekursion | Problem

[WDragon91]

@ fumir danke für deine Antwort aber
leider löst das, dass Problem nicht, es muss irgendwo noch ein weiteres Problem geben.
Ich habe das Gefühl, dass es beim Linksabbiegen scheitert. Auf dem Bild ist ja am Ende des Ganges keine Sackgasse, er könnte ja nach Links abbiegen, macht er allerdings nicht sondern geht einfach wieder zurück. Und legt dann die Kleeblätter, bei der Test Welt also da wo die Bäume Rings um stehen läuft er dann nur noch im Kreis und erkennt es nicht. Solangsam verzeifel ich da ich einige Sache des Algos denn ich übersetzt habe nicht richtig verstehen auch nach dem Einarbeiten, verstehe einfach nicht was es mit index und loesung auf sich hat, wäre für weitere Vorschläge dankbar.