2
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 Problem gibt es kein Konzept für einen …