spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Das sind zu wenig Informationen.

Kennt dein Roboter den Irrgarten nach der generierung komplett? Dann wäre ein "kürzester Weg" Algorithmus angebracht. Wenn er ihn nicht kennt bleibt dir nur stur einen Weg abzuklappern und den bereits zurückgelegten weg zu merken, klappt es nicht fährst du zur letzten Abzweigung zurück und nimmst 'ne andere Richtung. Du darfst natürlich nicht wieder ins Endstück davor fahren. Irgendwann hast du dann zwangsläufig das Ziel erreicht.

Ist eigentlich nicht sonderlich schwer zu implementieren.

Was sehr häufig in Irrgärten funktioniert:

Immer an der rechten Wand halten. Sollte man Pech haben und am Ausgangsort wieder auskommen die nächste Abbiegung links nehmen und sonst wieder Rechts halten. Wenn man dann wieder am Ausgangsort auskommt, die zweite Abbiegung, etc.

Es lassen sich natürlich Fälle konstruieren wo das ziemlich lange dauert (Oder gar nicht, wenn man das ganze nicht rekursiv macht). Aber es ist ein sehr simpler erster Ansatz.

arbeitet ihr auch mit Lego-robotern ?

Am Rande mal eine Seite über Labyrinthe für mathematisch Interessierte:
http://www.astrolog.org/labyrnth/algrithm.htm
(unter anderem mit Algorithmen wie man in bestimmten Labyrinthen den Ausgang finden kann)

Wofür man in einem Irrgarten Touchsensoren und Lichtsensoren braucht bleibt mir zwar weiterhin schleierhaft, aber klingt für mich so ganz nach einem dieser Ersti-Semester NXT Roboterwettbewerbe
Nun ja, der effizientese Algo dazu wurde schon genannt.
Fahre die rechte Wand ab, irgendwann wirst du im Ziel ankommen.

@Skeptiker: Was würde ein Irrgarten den bringen, wenn der Roboter nach der Generierung schon den effizientesten Weg kennt ..., dann hätte er wahrlich sein Ziel nicht erreicht ... ein weiteres Problem von deinem Algo wäre das der Roboter nicht genau weis wann eine ABzweigung vorhanden wäre ...

@xardias: Was genau meinst du mit "am Ausgangsort auskommen"? Wenn er an seinem Startpunkt wieder ankommt und lediglich an der rechten Wand entlang gefahren ist dann gibt es letzendlich keine Lösung, da die Alternative das es Inseln innerhalb des Level gibt schon ausgeschlossen ist.

Zitat von »"k|haos"«

Fahre die rechte Wand ab, irgendwann wirst du im Ziel ankommen.

Naja das funktioniert in dieser einfachen Form aber nur solange das Labyrinth keine Schleifen hat

Zitat von »"k|haos"«

Wofür man in einem Irrgarten Touchsensoren und Lichtsensoren braucht bleibt mir zwar weiterhin schleierhaft,

Na um zu erkennen, wann man gegen eine Wand fährt und wo Abzweigungen sind. (Solange man dicht an der Wand fährt, ist es dunkel, kommt aber eine Abzweigung, wird es heller)

Öha,
was hab ich gestern nur getrunken ... Jonathan_Klein, du hast natürlich recht ...

Zitat von »"k|haos"«

@xardias: Was genau meinst du mit "am Ausgangsort auskommen"? Wenn er an seinem Startpunkt wieder ankommt und lediglich an der rechten Wand entlang gefahren ist dann gibt es letzendlich keine Lösung, da die Alternative das es Inseln innerhalb des Level gibt schon ausgeschlossen ist.

Hups, das mit den Inseln habe ich überlesen, sorry. Dann kann man das ganze ja noch einfacher gestalten und muss sich wirklich nur rechts halten.