ALL EN FR ES IT

Rätsel und Puzzles Logo

Zum Himmel hoch

Aufgabe 89

In einem Wolkenkratzer-Puzzle ("Skyscrapers") ist ein 6x6 Diagramm mit Zahlen zwischen 1 und 6 gefüllt. Jede Zahl kommt in jeder Zeile und Spalte genau ein mal vor. Die Zahlen geben an wie hoch das Gebäude ist, das auf dem entsprechenden Feld gebaut ist. Die Zahlen am Rand des Diagramms geben an, wie viele Gebäude man sieht, wenn man an der entsprechenden Stelle in das Diagramm "hineinblickt". Ein Gebäude ist sicht bar genau dann, wenn es nicht von einem höheren Gebäude verdeckt ist. Erstellen sie eine Wolkenkratzer-Aufgabe; minimieren sie dabei die Summe der Zahlen am Rand des Diagramms.

    Aufgabe:

      3 6      
              4
               
               
2             1
3              
3              
  4       4    
     

    Lösung:

      3 6      
  6 5 4 1 2 3 4
  3 1 5 2 6 4  
  4 6 1 3 5 2  
2 5 2 3 4 1 6 1
3 2 3 6 5 4 1  
3 1 4 2 6 3 5  
  4       4