vielleicht sollte man sich darauf konzentrieren erst mal zwei punkte zu finden die sehr wahrscheinlich zu einer gruppe gehören (weil sie eng benachbart sind, und alle anderen weit weg sind)
findet man zwei solche punkte kann man sie vom weiteren ausschliesen.
findet man keine, dann müssen alle punkte eine einzige mehr oder weniger gleichmäßige wolke bilden. für diesen fall müßte man dann wohl ganz anders vorgehen.

ich denke inzwischen, dass es keine so gute idee ist, erst 8 zu sortieren und dann den letzten dazu zunehmen.

mal sehen - wenn wir mit irgendeinem punkt anfangen und den punkt suchen der am nächsten dran ist (linearer aufwand) dann müßten diese beiden auf jeden fall zu einer gruppe gehören, oder?

dann würde ich mit dem zweitnächsten punkt weitermachen. wieder den nächsten punkt suchen. dann aber prüfen, ob der dritte punkt besser zum vierten punkt oder besser zur ersten gruppe passt.

und dann irgendwie in der art weiter.

bei manchen optimierungsproblemen findet man das optimum nur, indem man alle konfigurationen ausprobiert. wenn dein problem zu dieser sorte gehört, dann kann man nur noch versuchen, das vergleichen aller konfigurationen so optimal wie möglich durchzuführen (nur für wenige punkte, z.b. 9 möglich) oder man sucht nach einem verfahren, das statistisch gesehen meistens eine gute, wenn auch nicht optimale lösung findet. da hat man natürlich dann ein problem, wenn die zweitbeste lösung schon zu schlecht ist, um noch akzebtabel zu sein.