Huuu, ich habe folgendes Problem:

Ich bin momentan dabei eine Software zu entwickeln (c++ Borland Compiler) mittels der ich eine Rasenfläche eingebe, welche später von einem Rasenmäher abgegraßt werden soll ...

Das Programm ist soweit entwickelt, dass die Rasenfläche eingegeben werden kann. Nun soll diese Optimal abgefahren werden ! Sicherlich gibt es dazu standart Algorithmen (hab noch keine gefunden).

Ich bin für Anregungen, Vorschläge oder komplette Algorithemen sehr dankbar ! Ich persönlich stelle mir eine methode vor, die mittels der Rekusion einen optimalen weg findet ... einen weg finden ist nicht schwer, nur soll er möglichst optimal sein.

Danke schonmal vorweg!!!

//edit : Bin neu, hab den Threat unten nicht gesehen gehabt