Rätsel und Puzzles
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:
| Autor: | Cihan Altay |
| Quelle: | http://www.otuzoyun.com/ (nicht mehr online) |
| Aufgabe: | pqrst 7, Nr. 9, "Optimum Battleships" |
| Lizenz: | Freundliche Genehmigung des Autors |