Lego Mindstorm Roboter durch Labyrinth?
Hey,
mir wurde eine Aufgabe von meinem Informatik Lehrer gestellt einen Roboter durch ein Labyrinth zu bringen und dabei einen Block zu suchen und zu finden und diesen dann schließlich auch wieder mit dem Block aus dem Labyrinth kommen.
Kann mir jemand Tipps dabei geben was ich alles so beachten könnte? Bitte nicht das vollkommene Programm da ich auch es gerne selber machen würde.
Ein Programm habe ich schon geschrieben aber es ist ausbaufähig.
2 Antworten
Den ganzen Kram, wie man mit Sensoren ermittelt, wo der Weg frei ist, wo der Block liegt und wie man ihn aufnimmt, hast du vermutlich sowieso schon in Unterprogramme / Methoden ausgelagert.
Es gibt Algorithmen, die einen auch dann vollständig durch ein Labyrinth führen, wenn es nicht "einfach-zusammenhängend" ist, d. h. wenn es Rundwege enthält. Siehe "Labyrinth-Algorithmen". Hier gibt es auch mehr oder weniger effektive. Geh davon aus, dass die Rechenzeit gegenüber der Bewegungszeit nicht ins Gewicht fällt.
Es gibt auch Algorithmen, die den schnellsten Weg durch ein bekanntes Labyrinth ermitteln, aber wenn der Roboter sich schon den Hinweg gemerkt hat, kann man beim Rückweg vergleichsweise leicht Schleifen und Sackgassen eliminieren.
Ob es sich lohnt, Abkürzungen zu suchen, ist eine ganz eigene Frage. Vermutlich ein prinzipiell unlösbares Problem.
Was für sensoren stehen dir denn zur Verfügung?
Infrarot-,Farb,-Ultraschall-,Berührungs-, und weitere die aber glaube ich nicht notwendig sind