Tipp 1
Es gibt 28 Möglichkeiten, Laternen auf der Karte aufzuhängen, aber das soll dich nicht abschrecken. Bedenke einfach, dass nur eine Laterne pro Straße erlaubt ist, dann wird die Aufgabe gleich viel einfacher.
Du könntest auch erst alle Laternen verteilen und dann sehen, wo die Regeln nicht erfüllt werden.