Hallo,
In einem Labyrinth gibt es keine Abzweigungen oder Kreuzungen,
da braucht man nur dem Weg zu folgen und kommt immer
zum Eingang oder zum Ziel.
Ihr meint bestimmt einen Irrgarten.

die einfachste methode wäre ja den roboter einfach immer nach rechts fährt
Das funktioniert nicht in jedem Irrgarten.
Wenn es im Irrgarten eine Wand gibt,
die nicht mit einer Aussenwand verbunden ist,
dann kann diese Methode möglichwerweise versagen,
je nachdem wo man startet,
denn es gibt dann mindestens eine geschlossenen Schleife im Irrgarten.
Und wenn man darin landet, kann man rechtsrum fahren, bis der Akku am Ende ist.

Eine andere Methode:
An jeder Abzweigung / Kreuzung den Weg wählen, der am stärksten nach rechts geht,
und diesen Weg markieren z.B. Zeichen auf den Boden malen, oder beim Roboter eben merken.
Wenn man in einer Sackgasse landet, zurückgehen zu letzten Abzweigung und den
Weg wählen und markieren, der am stärksten nach rechts geht und nicht markiert ist.
Wenn es keinen mehr gibt, noch eine Abzweigung weiter zurückgehen, und da probieren.
Wenn man auf eine Markierung vor einer Abzweigung stösst,
dann ist man in einer Schleife, und handelt wie vorher beschrieben.
Zurückgehen zur nächsten Abzeigung usw.
So erreicht man auf jeden Fall den Ausgang oder den Eingang,
egal wo man im Irrgarten startet.

Gruß Jan