Witam,
piszę SimCity na przeglądarkę, ale utknąłem w pewnym miejscu...

Ale od początku: plansza podzielona jest na małe segmenty. W jednym segmencie może być ulica lub jakiś budynek.
Ulicami będzie doprowadzana elektryczność do różnych budynków. Aby prąd "był" w segmencie ulicy, segment obok musi dostarczyć prąd (czyli też być ulicą lub elektrownią).
Mam problem z opracowaniem algorytmu, który w szybki sposób sprawdzałby, które segmenty ulicą są połączone z elektrownią (źródłem prądu).

Wiecie może jak taki problem rozwiązać?
Spotkaliście się z takim problemem?

Nie oczekuję rozwiązania, gotowca, lecz podpowiedzi i wyjaśnienia jak ten problem rozwiązać.

Mógłbyś skorzystać z algorytmu obliczania ścieżki np A*(A-Star).
Jako start oznacz elektrownie, jako koniec, segment który sprawdzasz. Drogi oznacz jako miejsca po których można się poruszać a wszystko inne, jako przeszkody.
Jeśli algorytm znajdzie jakąkolwiek ścieżkę to znaczy że połączenie istnieje.