Wenn du vor etwas aufwendigeren Programieraufgaben nicht zurückschreckst, so ist die Entwicklung eines Labyrinths schon sehr nah dran an deiner Vorstellung von einer optimalen Fahrstecke, auch wenn die abzufahrende Fläche recht verwinkelt ist. Dabei wird jeder Punkt nur einmal angefahren, und als Positionsbestimmung reicht die relative Position aus. Nachteil: entweder kann der Bot sich in 4 Richtungen bewegen, oder er muss öfters drehen. Siehe am besten dazu : http://www.mazeworks.com/mazegen/index.htm (java). Einen solchen Programm habe ich auch vor einer Weile in C geschrieben, wenn ich es noch finde, so stelle ich es online

Schöne Grüße:
Z