xxxxx

Labyrinth erstellen

SCRATCH kann aber noch mehr...

Das Labyrinth

besteht aus einem 16×16-Gitter von Zellen mit einer Fläche von jeweils 180 mm im Quadrat und 50 mm hohen Wänden.  Bei den Mäusen handelt es sich um völlig autonome Roboter, die selbstständig ihren Weg von einer vorgegebenen Startposition in den zentralen Bereich des Labyrinths finden müssen. Die Maus muss den Überblick behalten, wo sie sich befindet, beim Erkunden Wände entdecken, das Labyrinth kartieren und erkennen, wann sie das Ziel erreicht hat. Sobald das Ziel erreicht ist, durchsucht die Maus typischerweise das Labyrinth noch einmal, bis sie eine optimale Route vom Start bis zum Ziel gefunden hat. Sobald die optimale Route gefunden wurde, durchläuft die Maus diese Route in der kürzestmöglichen Zeit.

Roboternavigation

(Das Labyrinth lösen)

In Wettbewerben eingesetzte Mäuse nutzen die grundlegenden Elemente der Roboternavigation, einschliesslich Kartierung, Planung und Lokalisierung. Zusätzlich optimieren sie ihren Weg durch das Labyrinth mithilfe verschiedener Suchalgorithmen. Gängige Suchalgorithmen verwenden Variationen der Bellman- Flood-Fill- Methode, des Dijkstra-Algorithmus und des A*-Suchalgorithmus sowie verschiedener Graph-Traversal- und Tree-Traversal -Algorithmen.

Labyrinthalgorithmen

Eine sehr kompakte Zusammenfassung der Grundlagen, die für das Verständnis der mathematischen Zusammenhänge sehr hilfreich sind.

Lösungsalgorithem für Irrgärten

Labyrinthe und Irrgärten

Die Menschen sind seit jeher von Labyrinthen und Irrgärten fasziniert. Seit Jahrtausenden symbolisiert das Labyrinth in der europäischen Kultur den Lebenspfad eines Menschen und man hat stets versucht, die Erkenntnis über dessen Sinn zu erzwingen. Die Menschen der Antike suchten nach der letzten Wahrheit, der Mittelaltermensch nach ewigem Heil, und heute sind die Menschen auf der Suche nach dem eigenen “Ich”. Was sie verbindet, ist die Auffassung, dass der Lebenspfad einem Irrgarten gleicht.

Ein sehr ausführliches Video, das die Erstellung eines Labyrints mit SCRATCH schrittweise erklärt..(englisch)