- #1
late347
- 301
- 15
Homework Statement
-Admiral, your orders are to deploy the fleet into battle formation.
-your fleet contains 1 battleship, 2 cruisers, 3 destroyers and 4 corvettes.
-battleship requires 4 squares deployment, cruiser requires 3, destroyer requires 2, and corvette requires 1
-each ship requires empty sea, on all adjacent squares to the ship, including any corner squares.
-it looks like a destroyer must be filled into the partially filled row at the bottom, because only 1 ship part must be filled into the column on the right-hand side.
-the numbers at the bottom row and the side column indicate information as follows
the number tells, how many "ship parts" are included in the according row or column.
If the number of the row, tells you 0. That fact meaans that this row cannot contain any parts of any ship.
If the number of the column tells you 3. That fact means that this column must contain exactly 3 parts of any ship/ or any ships... (the column could contain e.g. 1 cruiser OR 1 corvette + 1 destroyer)
The Attempt at a Solution
[/B]
This was a tough puzzle to do especially be cause of the large number of squarse to be filled.
I tried this several times on paper with pencil but it seemed like I had wrong tactic in attempting to solve the problem.
This problem was one of the harder logic puzzles in our class (In my opinion). The class is now over but I thought that it was a funny math exercise so I decided to post it here and see how you guys respond to it.
It looks like the best tactic for a renewed attempt at solving is to imagine the empty squares around any ship that you are trying to fit into the puzzle at any given location. And try to fill any "obvious" ship locations first, and attempt to construct the winning battlefleet deployment from there on.