ALL EN FR ES IT

Logo

Optimum Battleships

Aufgabe 69

Zeichnen Sie ein zusammenhängendes Diagramm ohne Löcher derart, dass die Flotte aus 10 Schiffen wie unten abgebildet nur auf eine einzige Art und Weise eingezeichnet werden kann. Die Schiffe dürfen einander nicht berühren, auch nicht diagonal. Maximieren Sei die Anzahl der 2x2-Flächen in dem Diagramm.

 

Flotte:

 

Beispiel mit einer kleineren Flotte:

 

"Schwarze Löcher" nicht erlaubt: