Als «coverage» getaggte Fragen

Welchen Algorithmus sollte ich implementieren, um einen Raumreinigungsroboter zu programmieren?

Für diese Frage wird angenommen, dass die folgenden Dinge unbekannt sind: Die Größe und Form des Raumes Der Standort des Roboters Das Vorhandensein von Hindernissen Nehmen Sie außerdem an, dass die folgenden Dinge konstant sind: Die Größe und Form des Raumes Die Anzahl, Form und Position aller...

Was ist eine effiziente Möglichkeit, jeden erreichbaren Bereich in einem Raster mit unbekannten Hindernissen zu besuchen?

Ich versuche, mithilfe der Exploration eine Karte der Hindernisse in einem relativ groben 2D-Rasterraum zu erstellen. Ich erkenne Hindernisse, indem ich versuche, mich von einem Feld in ein benachbartes Feld zu bewegen. Wenn dies fehlschlägt, befindet sich ein Hindernis im Zielfeld (in diesem...