I meinem Spiel gibt es schwarze Punkte die sich verbinden, wenn ihr Abstand geringer als 130 ist (erkennbar an schwarzen linien). Nun möchte ich checken ob eine Verbindung von der Leuchte (rechts) und dem Generator (links) besteht. Es soll der kürzeste Weg (nicht entfernungsabhängig, sondern die verbindung mit den wenigsten Punkten) zwischen beiden gefunden werden, und die beteiligten Punkte sollen eine andere Farbe bekommen.
Der Generator heißt: obj_start
die Punkte: obj_p_leit
die Leuchte obj_lampe
Es kann natürlich auch passieren, dass mehrere Generatoren bzw. mehrere Lampen in einem Raum existieren, auch dann soll der richtige Weg für jede Lampe gefunden werden.
Gar nicht so einfach, was?
Die rote Linie im Bild habe ich nachträglich hinzugefügt, so in etwa sollte das Ergebniss aussehen.
Der Generator heißt: obj_start
die Punkte: obj_p_leit
die Leuchte obj_lampe
Es kann natürlich auch passieren, dass mehrere Generatoren bzw. mehrere Lampen in einem Raum existieren, auch dann soll der richtige Weg für jede Lampe gefunden werden.
Gar nicht so einfach, was?
Die rote Linie im Bild habe ich nachträglich hinzugefügt, so in etwa sollte das Ergebniss aussehen.