Man hat 3 Wohnhäuser, die nebeneinander stehen. Darunter sind 3 weitere Gebäude, nämlich: ein Kraftwerk, ein Wasserwerk und ein Gaswerk. Die Anordnung sieht also wie abgebildet so aus.
Jedes Wohnhaus muss nun eine Verbindung zu diesen Werken haben. Also: Die Häuser und die Werke müssen je drei Anschlüsse haben. Der Haken: Die Verbindungen dürfen sich nicht überkreuzen und jedes Wohnhaus muss seine eigene Verbindung haben.
Wie müssen die Leitungen gelegt werden?