3 Punkte in Quadrat gleichmäßig verteilen

[...]

Hallo Forum,

ich habe eine quadratische Spielfläche mit 1000*1000 Feldern. Ein Ufo wird auf einem zufällig ausgewählten Feld abstürzen und nach einer Reparaturzeitspanne wieder abheben. Ich möchte jetzt 3 Roboter so auf dem Spielfeld verteilen das sie die meisten Ufos einsammeln.
In dem Fall der mich interessiert stürzen kaum Ufos ab. Ich möchte also 3 Punkte so in einem Quadrat verteilen, so dass möglichst viele Punkte in möglichst kurzer Zeit erreichbar sein sollen.

Wenn Ihr Euch das Problem so durchlest, welche möglichst einfachen Algorithmen fallen Euch da ein? (Für 3 Punkte in Q gut zu verteilen)
An so einer Bastellösung bin ich gerade selbst dran: 3 Punkte reinwerfen, mit Dijkstra alle Entfernungen durchrechnen und so die Lösung bewerten, dann die nächste Kombination testen. Mir geht es im Impressionen: Was könnte ich noch machen. Stichworte zum Googeln.

Vielen Dank

Tim

[...]

Hat sich erledigt.