Battleship has a reputation as a children's guessing game, and that reputation is wrong. It is a search problem with a genuinely optimal strategy, and once you know that strategy the game stops being about luck. This version is built well enough to make the difference obvious.
The setup
The classic five ships: a carrier at five cells, a battleship at four, two cruisers at three cells each, and a destroyer at two. That is seventeen cells of fleet hidden in a hundred-cell ocean, on both sides. Placement here uses a shuffle-to-taste system: you tap Shuffle until the random layout suits you, then start. It keeps setup fast on a phone while still giving you veto power over any layout you dislike, which is a smart compromise. Manual cell-by-cell placement on a phone would be a chore.
The trick that changes the game
Here is the single biggest efficiency upgrade available, and it is the reason Battleship is a strategy game rather than a coin flip. Every ship spans at least two cells. That means if you fire only at cells of one colour on an imaginary checkerboard, you still touch every possible ship position, because no two-cell ship can fit entirely inside one colour. You have just halved your search space at no cost.
This is called parity, and once you use it deliberately your hit rate in the hunting phase roughly doubles. It is the sort of insight that takes ten seconds to explain and permanently changes how the game feels.
The opponent is not stupid
The computer hunts with parity, like a good human player would, and after any hit it switches into target mode: probing neighbouring cells, working out the ship's orientation, and finishing it off. That two-mode behaviour is exactly how a strong human plays, and it means you cannot beat it by out-searching it. You have to beat it on placement.
Which is where the real lesson lives. Clustered fleets can cost you two ships for one discovery, because once the computer finds a hit and starts probing outward, an adjacent ship is likely to be found by accident. Spreading your fleet out is more important than hiding any single ship cleverly. I lost several games before that clicked, and my win rate changed as soon as it did.
What it plays like
A game runs about five minutes, most of it in a rhythm of parity shots that miss until they do not. The tension comes in bursts: the moment you get a hit and switch to hunting the rest of that ship is genuinely satisfying, and the moment the computer gets a hit near two of your ships is genuinely unpleasant. That alternation is the whole appeal.
On a phone the grid taps are accurate and the two boards fit without pinching, which is not a given for a ten-by-ten grid game. The game's history goes back well before the plastic board version most people remember.
The verdict
Worth it, specifically because the computer plays properly. A weak opponent would make Battleship feel like the luck game people assume it is. An opponent that uses parity and targets intelligently forces you to think about your own placement, and that turns it into a real duel. Learn parity, spread your fleet, and it becomes a genuinely good five-minute strategy game.
Play free at Battleship, and our Battleship strategy guide covers parity and fleet spreading in more depth. If you like deduction, Minesweeper and Nonogram scratch a similar itch.
Pros
- Computer hunts with parity and targets properly
- Shuffle-to-taste placement keeps setup fast on a phone
- Parity strategy gives you a real skill ceiling
- Full classic fleet, seventeen cells across five ships
Cons
- No manual ship placement, only shuffle and veto
- Hunting phase can feel slow before your first hit
- One board size, no larger or smaller variants
FAQ
What is the best Battleship strategy?
Parity. Because every ship covers at least two cells, firing only at cells of one checkerboard colour still touches every possible ship position, which halves your search space at no cost and roughly doubles your hit rate while hunting.
How do I place my ships to win more?
Spread them out. Clustered fleets can cost you two ships for one discovery, because once the computer gets a hit and probes outward it tends to find neighbouring ships by accident.
How good is the computer opponent?
Genuinely competent. It hunts using parity like a strong human, and after any hit it switches to target mode, probing neighbours to find the ship's direction and finish it.
Can I place my ships manually?
Not cell by cell. This version uses shuffle-to-taste placement: you tap Shuffle until a random layout suits your strategy, then start. It keeps setup fast on phones while still letting you reject any layout.