Labyrinth Roboter kann den Weg auswendig lernen?
Entwickelt werden soll ein Labyrinth-Roboter, der beim ersten Durchgang das Labyrinth erkundet, den Weg auswendig lernt und beim zweiten Durchgang passiv den kürzesten Pfad navigiert.
Ich habe begrenzte Programmiererfahrung und arbeite zum ersten Mal mit einem Arduino Uno, der in der C-Sprache programmiert wird. Meine Herangehensweise besteht darin, das Labyrinth in einem Array abzubilden, um sicherzustellen, dass der Roboter beim zweiten Durchgang den richtigen Weg kennt.
Kann mir jemand helfen oder einen Beispielcode zur Verfügung stellen? Besten Dank im Voraus
1 Antwort
Ich kann dir zwar spontan keinen Beispielcode dafür anfertigen, aber ich kann dir vorschlagen dich mit dem A* algorithmus zu beschäftigen. Dieser ermöglicht es den bestmöglichen Pfad herauszufinden.
beim ersten Durchgang geht es nicht darum, den kürzesten Weg anzufahren, aber der Roboter muss es irgendwie merken, also vor dem zweiten Durchgang soll er schon wissen, wie das Labyrinth aussieht, damit er keine unnötige Entscheidungen trifft.