A comprehensive collection of Fathom It! and Battleship-related ... - Free Printable

To solve this Battleship puzzle, we need to place the fleet of ships into the grid according to the rules:
1. Ships cannot touch, not even diagonally.
2. The numbers on the right and bottom tell us how many ship segments are in that row or column.
3. We have a specific fleet: one battleship (4 long), two cruisers (3 long), three destroyers (2 long), and four submarines (1 long).

Let's deduce the position of each ship step by step.

Step 1: Analyze Rows with High Counts or Specific Clues
* Row E has a count of 4. Since the maximum length of a ship is 4, Row E must contain the entire Battleship (length 4). It must be placed horizontally because if it were vertical, it would span 4 rows, but let's look at the columns. The columns intersecting Row E are K, L, M, N, O, P, Q, R, S, T.
* Let's check the columns. Column K has 3, L has 1, M has 4, N has 3, O has 2, P has 2, Q has 1, R has 1, S has 2, T has 1.
* If the Battleship is in Row E, it occupies 4 consecutive cells. Where can it fit?
* Look at Column M. It needs 4 segments. This is a very strong clue. The only way to get 4 segments in a column is if there is a vertical ship of length 4 occupying that column entirely from top to bottom? No, the grid is 10x10. But wait, Row E has 4 segments. If the Battleship is horizontal in Row E, it contributes 1 to four different columns. If it's vertical, it contributes 4 to one column.
* Let's look at Column M again. It requires 4 segments. The only ship with length 4 is the Battleship. Therefore, the Battleship must be vertical in Column M.
* Wait, let's re-evaluate. If the Battleship is vertical in Column M, it occupies cells M-something to M-something+3.
* Let's look at Row E again. It needs 4 segments. If the Battleship is vertical in Col M, it passes through Row E at cell M5 (using A-J as rows 1-10 roughly, let's stick to letters). Cell M is in Row E? No, Row E is the 5th row down. So the intersection is E-M.
* If the Battleship is vertical in Column M, it occupies 4 cells in Column M. Which ones?
* Column M has a "water" symbol (wavy lines) at C-M. This means C-M is empty.
* So the vertical Battleship in Column M cannot include C-M.
* The available spaces in Column M are A, B, (C is water), D, E, F, G, H, I, J.
* Since C-M is water, the Battleship must be either above C (A-B... only 2 spots, too short) or below C (D-E-F-G... 4 spots? Or E-F-G-H? etc.).
* Let's check the length. We need 4 consecutive cells.
* Option 1: D-M, E-M, F-M, G-M.
* Option 2: E-M, F-M, G-M, H-M.
* Option 3: F-M, G-M, H-M, I-M.
* Option 4: G-M, H-M, I-M, J-M.

Let's look at Row E again. It needs 4 segments.
If the Battleship is vertical in Col M, then cell E-M is part of the Battleship. That accounts for 1 segment in Row E. Row E needs 3 more segments.

Actually, let's look closer at the clues.
Row E = 4.
Col M = 4.

If the Battleship (length 4) is placed horizontally in Row E, it would satisfy Row E completely. Then Col M would only get 1 segment from it. But Col M needs 4 segments. There is no other ship of length 4. So Col M *must* contain the Battleship vertically? Not necessarily. Col M could contain a Cruiser (3) and a Submarine (1)? Or two Destroyers? No, ships can't touch.

Let's test the hypothesis: The Battleship is Vertical in Column M.
If so, it takes up 4 cells in Col M.
Since C-M is water, the Battleship cannot cross C.
Possible positions for Vertical Battleship in Col M:
1. D-M, E-M, F-M, G-M
2. E-M, F-M, G-M, H-M
3. F-M, G-M, H-M, I-M
4. G-M, H-M, I-M, J-M

Let's check Row E (needs 4).
If Case 1 (D-G): E-M is filled. Row E needs 3 more.
If Case 2 (E-H): E-M is filled. Row E needs 3 more.
If Case 3 (F-I): E-M is empty. Row E needs 4 others.
If Case 4 (G-J): E-M is empty. Row E needs 4 others.

Let's look at Row A. Count is 3.
Cells: A-K is a submarine (given). A-N, A-O are water (given).
Remaining cells in Row A: L, M, P, Q, R, S, T.
We need 2 more segments in Row A.

Let's look at Column K. Count is 3.
A-K is a submarine (1 segment).
So K needs 2 more segments below A.
Cells: B-K, C-K, D-K...
C-K is water (given).
So the remaining 2 segments must be in B-K and D-K? No, they must be contiguous for a ship, or separate ships.
If B-K is part of a ship, it must connect to something.
Since A-K is a sub, B-K cannot be part of a vertical ship touching A-K. So B-K must be empty OR start a new ship downwards.
If B-K is empty, then we need 2 segments in D-K, E-K...

Let's look at the given pieces again carefully.
- A-K: Submarine (1).
- B-L: Submarine (1). (Wait, the image shows a black shape at B-L. Is it a sub? Yes, 1x1 square).
- C-K, C-L, C-M, C-N, C-O: Water symbols are at C-K? No, C-K has waves. C-L is empty? No, C-K has waves. C-N, C-O have waves.
Actually, looking at the grid:
Row C: Waves at K, N, O.
Row A: Waves at N, O.
Row I: Wave at S.

Let's restart with the most constrained areas.

1. Column M (Count 4)
We established C-M is water.
The Battleship (4) is the only ship that can fill a count of 4 alone in a line unless multiple ships align. But ships can't touch. So in a single column, you can't have two ships touching. You could have a gap.
However, usually, a count of 4 implies the Battleship. Let's assume the Battleship is in Column M vertically.
Positions: D-M, E-M, F-M, G-M OR E-M, F-M, G-M, H-M etc.

Let's look at Row E (Count 4).
If the Battleship is vertical in M, say at E-M, then Row E has 1 segment at M. It needs 3 more.

Let's look at Column L (Count 1).
B-L is a submarine (given). That fills Column L's count of 1.
Therefore, all other cells in Column L are water.
So: A-L, C-L, D-L, E-L, F-L, G-L, H-L, I-L, J-L are all WATER.

2. Implications of Column L being full:
- Row A: Needs 3. Has A-K (Sub). Needs 2 more.
Cells available in Row A: M, P, Q, R, S, T. (L is water, N,O are water).
A-M is in Col M.
- Row B: Needs 2. Has B-L (Sub). Needs 1 more.
Cells available in Row B: K, M, N, O, P, Q, R, S, T.
But B-L is a sub. So B-K and B-M cannot be part of a ship touching B-L. They must be water or part of a ship separated by at least one cell? No, "ships do not touch". So B-K and B-M are WATER.
So Row B needs 1 more segment in N, O, P, Q, R, S, T.

Let's refine Column K (Count 3).
Has A-K (Sub). Needs 2 more.
B-K is water (because it touches B-L sub diagonally/orthogonally? B-L is at col L. B-K is adjacent. Ships cannot touch. So B-K is water).
C-K is water (given).
So the remaining 2 segments for Col K must be in D-K, E-K, F-K...
They must form a continuous block (a Destroyer of length 2) or be separate?
If they are separate, e.g., D-K and F-K, that would be two subs. But we only have 4 subs. Let's see where subs go.
Likely, there is a Destroyer (2) in D-K and E-K? Or E-K/F-K?

Let's look at Row D (Count 1).
If D-K is part of a ship, it uses up Row D's count.
If the Destroyer in Col K is D-K/E-K, then D-D is 1 (satisfied). E-K is 1 segment for Row E.

Let's test Hypothesis: Destroyer at D-K, E-K.
- Col K: A-K(Sub) + D-K+E-K(Destroyer) = 3 segments. Correct.
- Row D: D-K is 1 segment. Count is 1. Correct. So rest of Row D is water.
- Row E: E-K is 1 segment. Row E needs 4 total. So it needs 3 more.

Now back to Column M (Count 4).
We know L is water.
Row D is all water except D-K. So D-M is WATER.
This eliminates the Battleship position starting at D-M.
So Vertical Battleship in M must start at E or lower.
Options:
- E-M, F-M, G-M, H-M
- F-M, G-M, H-M, I-M
- G-M, H-M, I-M, J-M

Let's check Row E (Count 4) again.
Current segments in E: E-K (from Destroyer).
Needs 3 more.
If Battleship is E-M, F-M, G-M, H-M:
Then E-M is part of Battleship.
Row E now has E-K and E-M. Needs 2 more segments.
Available cells in Row E: N, O, P, Q, R, S, T. (L is water, M is taken, K is taken).
Are there constraints on N, O?
Col N count is 3. Col O count is 2.

Let's look at Row C (Count 2).
Water at C-K, C-N, C-O.
Cells: C-L (water, col L full), C-M (water, given), C-P, C-Q, C-R, C-S, C-T.
Also C-A, C-B? No, cols are K-T.
C-K(water), C-L(water), C-M(water), C-N(water), C-O(water).
So Row C segments must be in P, Q, R, S, T.
Count is 2.

Let's look at Column N (Count 3).
Water at A-N, C-N.
B-N? Row B needs 1 more segment.
If B-N is a segment, it contributes to Col N.

Let's look at the Battleship position again.
If Battleship is E-M, F-M, G-M, H-M:
- E-M is filled.
- F-M is filled.
- G-M is filled.
- H-M is filled.

Check Row F (Count 0).
Row F count is 0!
This means all cells in Row F are water.
Therefore, F-M is WATER.
This contradicts the Battleship being at E-M...H-M (which includes F-M).
So the Battleship cannot occupy F-M.

This eliminates any vertical Battleship in M that includes F.
Options remaining for Vertical Battleship in M:
- Must avoid F.
- Must avoid D (Row D has count 1, used by D-K? If D-K is not the destroyer, maybe D-M is the ship? But D-M would mean Row D count is 1. Let's re-evaluate D-K).

Let's re-evaluate Col K.
A-K (Sub).
B-K (Water, touches B-L).
C-K (Water).
Remaining needed: 2.
Rows D, E, F, G...
Row F is 0 (All Water). So F-K is Water.
So the 2 segments in Col K cannot involve F.
They must be D-K/E-K OR G-K/H-K OR ...

If they are G-K, H-K:
- Row G count is 3.
- Row H count is 1.

If they are D-K, E-K:
- Row D count is 1. (Satisfied by D-K).
- Row E count is 4. (E-K is 1 seg).

Let's check if Battleship can be G-M, H-M, I-M, J-M.
- G-M, H-M, I-M, J-M are filled.
- Check Row F: All water. OK (doesn't touch F).
- Check Row G: Count 3. Has G-M (1). Needs 2 more.
- Check Row H: Count 1. Has H-M (1). Needs 0 more. So rest of Row H is water.
- Check Row I: Count 1. Has I-M (1). Needs 0 more. So rest of Row I is water.
- Check Row J: Count 1. Has J-M (1). Needs 0 more. So rest of Row J is water.

This looks promising. Let's proceed with Battleship at G-M, H-M, I-M, J-M.

Consequences:
1. Col M is satisfied (4 segments). Rest of Col M is water.
- Specifically, E-M, F-M, D-M, C-M, B-M, A-M are WATER.
2. Row H is satisfied (1 segment at H-M). Rest is water.
- H-K, H-L... are water.
3. Row I is satisfied (1 segment at I-M). Rest is water.
- I-S is marked as water in diagram? No, I-S has a wave. Wait, the diagram shows a wave at I-S? No, looking at the image, Row I has a wave at S. And Row J has nothing?
Let's re-read the image clues.
Row I: Right side says "1". Grid shows a wave at I-S.
Row J: Right side says "1".

If I-M is the Battleship segment, then Row I count is 1. So I-S being water is consistent.

4. Row J is satisfied (1 segment at J-M). Rest is water.

Now, let's look at Col K again.
Needs 2 segments.
Available rows: D, E, G, H...
H-K is water (Row H full).
G-K? Row G needs 3 segments.
E-K? Row E needs 4 segments.
D-K? Row D needs 1 segment.
F-K is water (Row F is 0).

We have two main blocks left to place in Col K:
Option A: D-K, E-K (Destroyer).
Option B: G-K, H-K? No, H-K is water.
Option C: G-K and something else? No, must be contiguous for a multi-segment ship, or separate subs.

If we use D-K, E-K as a Destroyer:
- Row D count 1 is satisfied. (Rest of D is water).
- Row E has E-K (1 seg). Needs 3 more.

If we don't use D-K/E-K, where else can Col K's 2 segments go?
Could be G-K and E-K? No, not contiguous. Would be two subs.
Do we have enough subs?
Subs: 4 total.
Used: A-K, B-L. (2 subs).
Remaining: 2 subs.
If Col K uses two subs at G-K and E-K, that uses the last 2 subs.
Let's check if that works.
If E-K is a sub: Row E has 1 seg. Needs 3 more.
If G-K is a sub: Row G has 1 seg. Needs 2 more.

Let's compare Option A (Destroyer D-K/E-K) vs Option C (Two Subs).

Let's look at Row E (Needs 3 more segments).
Cells available in Row E:
K (taken), L (water), M (water), N, O, P, Q, R, S, T.
We need 3 segments in N-T.

Let's look at Col N (Count 3).
Water at A-N, C-N.
B-N? Row B needs 1 segment.
D-N? Row D is full (if D-K is used). So D-N is water.
E-N? Part of Row E.
F-N? Water (Row F=0).
G-N? Part of Row G.
H-N? Water (Row H full).
I-N? Water (Row I full).
J-N? Water (Row J full).

So Col N segments can only be in B, E, G.
Count is 3.
So B-N, E-N, G-N MUST be the 3 segments.

This implies:
- B-N is a ship segment.
- E-N is a ship segment.
- G-N is a ship segment.

Let's verify connectivity.
- B-N: Row B needs 1 segment. We found B-N. So Row B is done. B-N is likely a Submarine or end of a ship.
Check neighbors of B-N:
A-N (water), C-N (water), B-M (water), B-O (?).
If B-O is water, B-N is a Sub.

- E-N: Row E needs 3 segments in N-T. E-N is one.
Col N is satisfied (B-N, E-N, G-N). So other cells in Col N are water.

- G-N: Row G needs 3 segments. G-N is one.

Now, let's look at Row E again.
Needs 3 segments. One is E-N.
Remaining 2 must be in O, P, Q, R, S, T.
They must be connected to E-N? Not necessarily, but if they are separate, they are separate ships.
However, E-N is isolated in Col N (B-N and G-N are far away? No, E and G are separated by F which is water. So E-N and G-N are not touching. Good.)

In Row E, we have E-K (from Destroyer D-K/E-K hypothesis) and E-N.
Wait, if D-K/E-K is a Destroyer, E-K is occupied.
So Row E has segments at K and N.
Are K and N connected? No, L and M are water.
So E-K is one piece, E-N is another.
Row E needs 4 segments total.
We have E-K (1) and E-N (1). Need 2 more.
These 2 must be in O, P, Q, R, S, T.
And they must form a valid ship part.
Could be a Destroyer (2) at E-O/E-P? Or E-P/E-Q?

Let's look at Col O (Count 2).
Water at A-O, C-O.
B-O? Row B is full (B-N). So B-O is water.
D-O? Row D full. Water.
E-O? Candidate.
F-O? Water.
G-O? Candidate.
H-O? Water.
I-O? Water.
J-O? Water.

So Col O segments must be in E and G.
Count is 2.
So E-O and G-O MUST be segments.

This gives us:
- E-O is a segment.
- G-O is a segment.

Update Row E:
Segments: E-K, E-N, E-O.
Count so far: 3.
Needs 1 more.
Available: P, Q, R, S, T.
Since E-O is a segment, the next one could be E-P (connected) or separate.

Update Row G:
Segments: G-M (Battleship), G-N (from Col N logic), G-O (from Col O logic).
Count so far: 3.
Row G count is 3.
So Row G is full!
Rest of Row G is water.
So G-P, G-Q... are water.

This confirms G-N and G-O are parts of ships.
G-M is Battleship.
G-N and G-O are adjacent. They form a block of 2?
G-M is at Col M. G-N is Col N. G-O is Col O.
Are they connected?
G-M (Battleship) is separate from G-N?
Ships cannot touch.
G-M is part of Vertical Battleship.
G-N is adjacent to G-M.
CRITICAL RULE: Ships cannot touch.
If G-M is a ship segment, G-N cannot be a ship segment if they are orthogonal neighbors.
G-M and G-N are orthogonal neighbors.
Therefore, if G-M is part of the Battleship, G-N must be WATER.

CONTRADICTION!
My deduction that G-N is a segment came from Col N needing 3 segments at B, E, G.
But G-N cannot be a segment if G-M is a segment.

Therefore, the assumption that Battleship is at G-M...J-M might be wrong, OR the assumption about Col N segments is wrong.

Let's re-evaluate Col N segments.
Col N needs 3.
Available rows: B, E, G were the only non-water ones?
Let's re-check water in Col N.
A-N (Wave), C-N (Wave).
D-N? If Row D is not full, D-N could be open.
F-N (Row F=0).
H, I, J depend on Battleship pos.

If Battleship is NOT at G-M...J-M, where is it?

Let's go back to Battleship Position.
We rejected F-M because Row F is 0.
We rejected D-M because Row D count is 1 and Col K logic suggested D-K.

What if Battleship is Vertical at E-M, F-M...? No, F-M is water.
What if Battleship is Vertical at D-M, E-M, F-M...? No, F-M is water.

Is it possible Row F is not all water?
Image: Row F right side says "0". Yes, it is all water.

So Battleship cannot pass through Row F.
Battleship length 4.
Grid rows A-J.
Cannot include F.
So it must be entirely above F (A-E) or entirely below F (G-J).

Case 1: Above F (A-E)
Rows A, B, C, D, E.
C-M is water. So it can't be in C.
Must be D-E...? Only 2 rows. Too short.
Must be A-B...? A-M, B-M... C-M is water. So max length 2 above C.
So Battleship cannot be above F.

Case 2: Below F (G-J)
Rows G, H, I, J.
Exactly 4 rows.
So Battleship MUST be G-M, H-M, I-M, J-M.

This brings us back to the contradiction:
If Battleship is G-M..J-M, then G-M is occupied.
Thus G-N is water (touching).
Thus Col N cannot use G-N.

So where do Col N's 3 segments come from?
Col N needs 3.
Cells:
A-N (Water)
B-N (?)
C-N (Water)
D-N (?)
E-N (?)
F-N (Water)
G-N (Water - touches Battleship)
H-N (Water - Row H has H-M, count 1, so rest water)
I-N (Water - Row I has I-M, count 1, so rest water)
J-N (Water - Row J has J-M, count 1, so rest water)

So available cells for Col N are only B-N, D-N, E-N.
There are exactly 3 available cells.
So B-N, D-N, E-N MUST be the segments.

Let's verify this new configuration.

1. Battleship: G-M, H-M, I-M, J-M.
- Satisfies Col M (4).
- Satisfies Row G (partially), H (1), I (1), J (1).

2. Col N Segments: B-N, D-N, E-N.
- Satisfies Col N (3).
- Implies B-N is a segment.
- Implies D-N is a segment.
- Implies E-N is a segment.

3. Analyze Row B (Count 2).
Has B-L (Sub).
Has B-N (Segment).
Count is 2. So Row B is full.
B-N is isolated from B-L?
B-L is Col L. B-N is Col N.
M is between them. B-M is water (touches B-L and B-N? No, B-M is water because Col L is full and B-L is sub, so B-M is water. Also B-N is segment, so B-M is water to separate? No, B-M is water because it's between two ship parts? No, just because it's not a segment.
Are B-L and B-N touching? No, separated by M.
So B-N is likely a Submarine or part of a vertical ship?
Check Col N neighbors of B-N:
A-N (Water), C-N (Water).
So B-N is isolated vertically.
Horizontally: B-M (Water), B-O (?).
If B-O is water, B-N is a Sub.

4. Analyze Row D (Count 1).
Has D-N (Segment).
Count is 1. So Row D is full.
Rest of Row D is water.
So D-K is WATER.

5. Re-evaluate Col K (Count 3).
Has A-K (Sub).
Needs 2 more.
B-K (Water - touches B-L).
C-K (Water).
D-K (Water - Row D full).
F-K (Water - Row F 0).
Available: E-K, G-K, H-K...
H-K is water (Row H full, has H-M).
G-K? Row G has G-M (Battleship).
G-K is separated from G-M by L?
G-L is water (Col L full).
So G-K does not touch G-M.
So G-K is available.

We need 2 segments in Col K from {E-K, G-K, I-K, J-K...}.
I-K, J-K are water (Rows I, J full).
So only E-K and G-K are available?
If we take E-K and G-K, they are not contiguous.
So they would be two Submarines.
Do we have 2 subs left?
Total Subs: 4.
Used: A-K, B-L.
Remaining: 2.
So yes, E-K and G-K can be Submarines.

Let's check if this works.
- E-K is Sub.
- G-K is Sub.

6. Analyze Row E (Count 4).
Segments so far:
- E-K (Sub)
- E-N (from Col N)
Needs 2 more.
Available: O, P, Q, R, S, T.
(L, M water. K taken. N taken).

7. Analyze Row G (Count 3).
Segments so far:
- G-M (Battleship)
- G-K (Sub)
Needs 1 more.
Available: N, O, P...
But G-N is water (touches G-M).
So G-N is water.
So the 3rd segment must be in O, P, Q...

Let's look at Col O (Count 2).
Available cells:
A-O (Water), B-O (Water - Row B full), C-O (Water), D-O (Water - Row D full), F-O (Water).
H,O,I,J,O water (Rows full).
Remaining: E-O, G-O.
Count is 2.
So E-O and G-O MUST be segments.

This fits perfectly!
- E-O is a segment.
- G-O is a segment.

Update Row E:
Segments: E-K, E-N, E-O.
Count: 3.
Needs 1 more.
Available: P, Q, R, S, T.

Update Row G:
Segments: G-K, G-M, G-O.
Count: 3.
Row G is full!
So G-P, G-Q... are water.

Now, what is the ship at E-O?
E-N and E-O are adjacent.
E-K is separate (L, M water).
So E-N and E-O form a block of 2?
If E-N and E-O are a Destroyer (2), then Row E needs 1 more segment elsewhere.
Or is E-O part of a longer ship?

Let's look at Col O.
Segments: E-O, G-O.
Are they connected? No, F-O is water.
So E-O and G-O are separate ships.

G-O:
Row G is full. G-O is isolated?
Neighbors: G-N (water), G-P (water), F-O (water), H-O (water).
So G-O is a Submarine.

E-O:
Part of Row E.
Row E needs 1 more segment.
Current: E-K(Sub), E-N, E-O.
E-N and E-O are adjacent.
If they form a Destroyer (2), then E-N/E-O is a ship.
Then Row E needs 1 more segment in P, Q, R, S, T.

Let's look at Col P (Count 2).
Water at F-P.
Rows H, I, J water.
Row G full (G-P water).
Row D full.
Row B full.
Row A?
Row A needs 2 more segments (has A-K).
Row C needs 2 segments.
Row E needs 1 more.

Available cells in Col P:
A-P, C-P, E-P.
Count is 2.

If E-P is a segment:
Then Row E has E-K, E-N, E-O, E-P.
Count 4. Row E full.
E-O and E-P are adjacent.
So E-N, E-O, E-P form a block of 3?
If E-N, E-O, E-P is a Cruiser (3), then Row E is satisfied.

Let's check if E-N, E-O, E-P can be a Cruiser.
- E-N is in Col N.
- E-O is in Col O.
- E-P is in Col P.
This is a horizontal Cruiser.

If this is true:
- Col N has B-N, E-N. (Wait, Col N needs 3. We had B-N, D-N, E-N).
- If E-N is part of Cruiser, it's still a segment in Col N.
- So Col N segments: B-N, D-N, E-N. Correct.

- Col O has E-O, G-O.
- E-O is part of Cruiser. G-O is Sub. Correct.

- Col P has E-P.
- Col P needs 2.
- So we need 1 more segment in Col P.
- Available: A-P, C-P.

Let's look at Row A (Count 3).
Has A-K (Sub).
Needs 2 more.
Available: P, Q, R, S, T. (L,M,N,O water/full).

Let's look at Row C (Count 2).
Water at K,L,M,N,O.
Available: P, Q, R, S, T.

Let's look at Col Q (Count 1).
Col R (Count 1).
Col S (Count 2).
Col T (Count 1).

We need to place the remaining ships.
Fleet used so far:
- Battleship: 1 (G-M..J-M)
- Cruisers: 1 (E-N..E-P)? Let's assume yes.
- Destroyers: 1 (D-K/E-K? No, D-K is water. We used Subs at E-K, G-K. So no Destroyer in K. Did we use any Destroyer? Not yet.)
- Subs: A-K, B-L, E-K, G-K, G-O. That's 5 Subs.
Wait, we only have 4 Subs!

Contradiction.
Subs used:
1. A-K
2. B-L
3. E-K (assumed)
4. G-K (assumed)
5. G-O (isolated)

So one of these is not a Sub.

Let's re-examine G-K and G-O.
Row G has G-M (Battleship).
Row G count 3.
Segments: G-K, G-M, G-O.

If G-K and G-O are not subs, what are they?
They are isolated in their rows/cols?
G-K: Col K. Neighbors E-K (Sub?), G-L (Water), G-M (Battleship).
G-K is separated from G-M by G-L (Water).
G-K is separated from E-K by F-K (Water).
So G-K is isolated. Must be Sub.

G-O: Col O. Neighbors G-N (Water), G-P (Water), E-O (Cruiser part?), H-O (Water).
So G-O is isolated. Must be Sub.

So we definitely have 5 subs if E-K is also a sub.
Therefore, E-K cannot be a Sub.

If E-K is not a Sub, what is it?
Col K needs 2 segments besides A-K.
We identified E-K and G-K as the only available spots.
If E-K is not a sub, it must be part of a larger ship connecting to something.
But E-K is isolated from D-K (Water) and F-K (Water).
So E-K MUST be a Sub or part of a horizontal ship in Row E.

If E-K is part of a horizontal ship in Row E:
Row E has E-K.
Next cell E-L is Water.
So E-K cannot connect to the right.
So E-K is isolated horizontally.
Vertically isolated.
So E-K MUST be a Sub.

This implies my count of subs is wrong or one of the "subs" is actually part of a different ship type that I misidentified.

Let's recount the fleet.
1 Battleship (4)
2 Cruisers (3)
3 Destroyers (2)
4 Subs (1)

Ships placed:
1. Battleship: G-M, H-M, I-M, J-M.
2. Cruiser: E-N, E-O, E-P. (Horizontal).
3. Sub: A-K.
4. Sub: B-L.
5. Sub: G-O.
6. Sub: G-K.
7. Sub: E-K.

This is 5 Subs. We have 1 extra Sub and missing 1 Destroyer and 1 Cruiser.

Where can we find a Destroyer or Cruiser?

Look at Col N.
Segments: B-N, D-N, E-N.
E-N is part of Cruiser.
B-N and D-N are isolated?
B-N: Row B full. Col N neighbors A,C water. So B-N is isolated. B-N is a Sub.
D-N: Row D full. Col N neighbors C,E. E-N is part of Cruiser. D-N is separated from E-N by nothing? No, D and E are adjacent.
D-N and E-N are orthogonal neighbors.
If E-N is part of a horizontal Cruiser, D-N is above it.
Ships cannot touch.
So if E-N is a ship, D-N must be WATER.

Contradiction!
Col N needs 3 segments.
If D-N is water, we only have B-N and E-N.
We need a 3rd segment in Col N.
Who is left?
G-N is water (touches Battleship).
H,I,J,N water.
F,N water.
A,C,N water.

So Col N ONLY has B-N and E-N available if D-N is water.
But Col N needs 3.

This implies E-N cannot be part of a ship that touches D-N if D-N is a ship.
Or D-N is not water.
If D-N is a