Hmm, ok, mein Fehler
Ok, somit ist die Wegmethode nur bei Irrgärten ohne "frei stehenden" Mauern sinnvoll möglich, also einem Irrgarten mit Sackgassen und nur einem möglichen Lösungsweg (also ein Labyrinth mit Sackgassen). Wie legt man jetzt aber so ein Raster an? Einfach mit Abfahren des Labyrinths und dann alle paar cm Messen wo es eine Mauer gibt usw.?
Ich habe noch das Beispiel vom ganz alten Micromouse Contest vor Augen. Da hatte man eine recht formalisierte einfache Umgebung.
Schachbrettartige Felder und nur Wände an Feldgrenzen, und dann auch von der ganzen Länge des Feldes. In einer solchen Umgebung kann man jeweils auf das nächste Feld fahren sich dort ausrichten und die 4 möglichen Wände überprüfen.
Das ist eben ein erprobtes Beispiel. Ich denke immer zuerst an dieses Beispiel.
Es gab dabei auch Roboter die mechanisch (vorsichtig) an die Wand gefahren sind um sich dadurch in der Richtung und in der Position auszurichten. Andere haben es mit Abstandssensoren gemacht.
Hier ist Beispiel aus neuerer Zeit, im 1981 lief das viel ruhiger ab.
Der Maus steht eine Gesamtzeit zur Verfügung in der sie das Feld erkunden und den Lauf von Start bis Ziel absolvieren darf. Sie fährt bei der Orientierung erst langsam und präzise. Der Schlusslauf ist dann zeitkritisch und läuft hier mit erstaunlicher Geschwindigkeit.
Es sind aber wie gesagt spezielle Regeln.
Geändert von Manf (28.12.2012 um 16:57 Uhr)
Ja, nach diesem Prinzip könnte man vorgehen. Was ich hier aber nicht ganz verstehe, wie kann man in so kurzer Zeit einen so "großen" Irrgarten kartographieren?
1. Man muss nicht jedes Feld befahren um seine Wände kennenzulernen da die Wände jeweils von 2 Seiten zu sehen sind.
2. Auch wenn man davon ausgeht dass es mehrere unterschiedlich gute Lösungen gibt kann man Gebiete ausschließen wenn ein Weg durch sie sie nicht besser werden kann als ein bereits gefundener Weg.
3. Man kann die Aufgabe unvollständig lösen um rechtzeitig fertig zu werden.
...
Ja, stimmt...
Berechtigungen
Zitieren
Lesezeichen