Aus absichtlichen Gründen haben bestimmte Einheiten in dem Spiel, das ich gerade programmiere, keine Kollisionserkennung und -reaktion untereinander.
Dies ermöglicht es ihnen, direkt übereinander zu liegen. Dies ist ein gewünschtes Verhalten, da es Situationen im Spiel geben wird, in denen der Spieler möchte, dass sie sich so stapeln.
Ich möchte dem Spieler jedoch das Aufräumen erleichtern, sodass er nur einen Hotkey drücken oder auf eine Schaltfläche auf dem Bildschirm klicken muss und die Einheiten gerade so weit verteilt sind, dass es einfach ist, eine Gruppe von ihnen mit dem auszuwählen Maus (wenn sie übereinander stehen, wählt ein Mausklick alle Einheiten aus).
Wie könnte ich dies tun, ohne eine Brute Force N ^ 2-Suche nach dem nächsten Nachbarn für alle Einheiten durchzuführen?
