such die Lösung zu folgendem recht alten Rätsel:
3 Häuser soll jeweils alle je mit Gas, Wasser + Strom verbunden werden, ohne daß sich die Leitungen überschneiden:
G_________W________S
H1________H2________H3
Kennt jemand die Antwort ?
Ich hab immer mindestens eine Überkreuzung. Könnte die Lösung darin liegen die "Punkte" nicht wie oben angezeigt anzuordnen ?
Die '________' sind lediglich Platzhalter für die bessere Darstellung und können natürlich durchquert werden.
Danke im voraus für jeden Tip oder gar die Lösung
Beste Grüße
Edit:
Ich habe eine Lösung im Internet gefunden, die aber alles andere als toll ist, nämlich, daß eine der Leitungen unterhalb eines Hauses verlaufen soll. Toll! Das kann man ja mit jeder Leitung machen und dann ist das Problem kein Problem mehr... Gibt es eine bessere Lösung ?