... das ist eine typische Breitensuche. Es geht darum den kürzesten Weg zu finden und jedes Feld mit der Schrittzahl zu markieren. Sodass von jedem Feld aus klar ist, wie das Ziel am schnellsten zu erreichen ist. Damit die kleinen Monster nachher wissen, in welche Richtung der Feind erreichbar ist, ohne das Labyrinth überhaupt lösen zu müssen. Es ist (am Ende) auch kein Labyrinth sondern eine sich verändernde Landschaft.

Ich habe das jetzt klassisch iterativ mit einem Queue gelöst. Was ungleich komplexer ist. Warum der rekursive Weg nicht ging, weiß ich aber immer noch nicht. Egool.