Solitaire Battleships

Aufgabe 3

Bestimmen Sie die Position der Flotte im Diagramm. Die Flotte besteht aus 10 Schiffen, wie sie rechts des Diagramms dargestellt sind: Ein Schlachtschiff, zwei Kreuzer, drei Zerstörer und vier Unterseeboote. Jedes Segment eines Schiffes belegt eine Feld des Diagramms. Schiffe sind im Diagramm entweder horizontal oder vertikal orientiert und berühren einander nicht, weder horizontal, vertikal oder diagonal.

Die Zahlen außerhalb des Diagramms geben an, wie viele Schiffssegmente sich in der jeweiligen Zeile bzw. Spalte des Diagramms befinden. Einige Segmente sind bereits eingezeichnet. Felder mit Wasser können nicht mit Schiffssegmenten belegt werden.

											2
											2
											2
											4
											1
											4
											1
											2
											1
											1
	1	1	2	2	5	1	2	2	2	2