So, erstmal danke für die vielen Antworten. War ein paar Tage weg und hab sie erst jetzt gesehen. Der A* Pathfinding for Beginners Artikel und die Webseite davon sehen vielversprechend aus, der Rest etwas kompliziert. Aber ich werde mir jetzt erstmal alles genauer anschauen.

Nochmal zu meiner Frage. Der Roboter soll:
1. einzelne Punkte im Raum anfahren können
2. den ganzen Raum möglichst vollständig abfahren

So wie ich das bis jetzt sehe ist der A* ist für Punkt 1 gut. Was gibt es für Punkt 2?