Asuro soll den weg aus einem Labyrinth finden

**julien** · 13.04.2005, 21:48

Hallo! Ich werde zu meinem 16. Geburtstag u.a. den Roboterbausatz Asuro bekommen. Ist es mit diesem Roboter möglich, den richtigen Weg aus einem auf ein großes Blatt gezeichneten Labyrinth (schwarz-weiß) zu finden?
Eine Idee war, dass Asuro dazu die falschen Strecken abspeichern müsste, sodass er sie noch nicht nochmal fährt. (Ich bin noch etwas unerfahren in Sachen Roboter)

**x-ryder** · 14.04.2005, 13:20

die einfachste methode wäre ja den roboter einfach immer nach rechts fährt, aber es gibt natürlich noch bessere algorithmen

**JanB** · 14.04.2005, 16:13

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

**julien** · 01.05.2005, 19:45

Ja, dann soll es ein Irrgarten sein. Es müssen ja bloß die Linien verfolgt werden und die falschen stellen (durch die Odometrie ermittelt) abgespeichert werden bloß wie? Ich habe mir überlegt, das in einem Array zu speichern.