Mastering Battleship: Probability and Hunt Patterns

Battleship looks like a game of pure guessing. It is not. With a 10×10 grid and ships of fixed lengths, every square has a calculable probability of containing a ship. Mastering Battleship means firing at the highest-probability square every turn, deducing orientation from the first hit, and placing your own fleet to fit the gaps the opponent’s algorithm will leave last. This is the strategy that turns guesswork into a measurable edge.

The two phases

Every Battleship game is either hunting or targeting at any given moment.

• Hunt mode: no ship is currently being attacked. You are firing to find a ship. Use probability to choose your shots.
• Target mode: you have hit a ship but not yet sunk it. You are firing adjacent squares to sink it.

Strong play in each mode is different. Hunt mode is a probability search problem. Target mode is a deduction problem. Mixing up the two — firing reasonably in hunt mode but sloppily in target mode — wastes the information you just generated.

The parity grid

The smallest ship on the board sets the search parity. In standard rules with ships of length 5, 4, 3, 3, and 2, the smallest ship is length 2. Any ship at least 2 long must cover at least one square in a checkerboard-spaced pattern of every other square.

That means you can fire on a “parity grid” — every other square in a checkerboard — and guarantee to hit any length-2 ship eventually. You skip half the squares without sacrificing search coverage.

If the smallest remaining ship is length 3, you can use a sparser parity — every third square — and still guarantee a hit. Once the destroyer is sunk and only ships of length 3+ remain, the search density drops and your hit rate per shot goes up.

Probability heat maps

A better hunt-mode strategy is to compute, for each empty square, the number of remaining ship placements that include that square. Squares involved in more possible placements are higher-probability shots.

Calculating this by hand is impractical mid-game. Strong human players use approximations: center squares are involved in more horizontal and vertical 5-length placements than corners; squares near already-known misses are involved in fewer placements because the constraint count is higher. Bot players use a probability map updated every shot.

Two observations from heat-map analysis:

• The center of the board is the highest-probability area in the empty starting position.
• Once misses accumulate, the highest-probability squares shift away from those misses toward open areas.

Target mode

After a hit, switch to target mode. The first hit tells you a ship is here; the orientation is unknown. The next four shots should be the four adjacent squares (up, down, left, right) until you generate either a second hit (orientation confirmed) or another miss.

After the second hit, orientation is determined. Continue firing along that line in the direction of the hits. Once you find the end of the ship (a miss after a string of hits), reverse direction and shoot the other side of the first hit.

Special cases:

• Two ships adjacent. If you hit a square that turns out to be the end of one ship, the next adjacent hit might be a different ship. Always confirm sinking by tracking the announced ship length.
• Hit near a board edge. Some orientations are impossible (a length-5 ship cannot fit if there are not 5 empty squares in that direction). Eliminate orientations before firing.

Ship placement

Placement is the underrated half of mastery. Three rules for placing your own fleet:

1. Use the edges selectively. Edge and corner squares fit fewer ship placements, so an opponent working from a heat map tends to reach them last. But edge-heavy placement is a well-known habit, and an opponent who spots it will check the edges early. Mix it up.
2. Avoid touching ships. If two ships touch, the shots fired while sinking one often uncover the other. Spacing them out forces the opponent to keep hunting after sinking one.
3. Vary orientation. Place ships horizontally and vertically in mixed patterns. Random placement is hardest to predict.

Against an opponent who plays the parity grid, ship placement is purely about delaying. Every square they hit costs them one shot of search, and the longer they hunt, the more chances you have to sink them first.

The opening sequence

The first 10-15 shots in any game are pure hunt mode. Strong players fire on a parity grid starting from the center and moving outward. Each shot covers a sector of the board; misses eliminate possibilities.

A practical opening:

• Shot 1: a center square (E5 or F5 in standard notation).
• Shot 2: a square two diagonals away.
• Shots 3-10: continue the parity grid, prioritizing squares in the largest empty regions.

Misses inform later shots by eliminating ship placements. After 10 misses, the heat map has shifted; the squares with the highest remaining probability are the ones to target.

Endgame

The endgame in Battleship arrives when one player has sunk most of the other’s ships. The remaining ships are usually 2-3 squares each and hidden in the largest empty regions left.

Endgame search density is lower than the opening because the constraints are tighter. The probability heat map skews heavily toward the few areas that still allow a 2-square ship placement. Shots there are nearly guaranteed hits.

The classic endgame mistake is firing randomly when the heat map clearly indicates a small zone. Slow down, count the placements, and fire the highest-probability square.

Computer analysis

Battleship has been analyzed extensively by probabilistic search algorithms. The strongest simple approach is a probability-density heat map recalculated after every shot, plus orientation-deduction logic in target mode. Published simulations of these strategies against random placement on a standard 10×10 board put purely random firing in the 90s (shots to sink the whole fleet), basic hunt-and-target in the 60s, and a probability-density search in the low 40s on average.

The gap between those numbers comes from the same two places human players lose shots: the search pattern (re-checking zones that are already ruled out) and target mode (missing orientation deductions).

Common mistakes

• Firing randomly. No parity grid, no heat map, just guesses. In simulations, random firing needs dozens more shots than a structured search.
• Firing on already-searched zones. Re-checking near misses without new information.
• Not deducing orientation after the second hit. Continuing to fire all four adjacent squares to a hit when the orientation is already known wastes two shots.
• Placing ships on edges every game. Predictable patterns lose to opponents who notice.
• Forgetting which ships have been sunk. A reported sink tells you the ship’s length; use it to update the remaining-ship distribution.

How to practice

A computer opponent is the most accessible practice setup: you can play Battleship against the CPU here and run the parity grid and target-mode routine until they’re automatic. To train your sense of which squares are high-value, sketch a rough heat map on paper during a few games and compare it with where the ships turned out to be.

For the rules and history of the game (Battleship began as a pencil-and-paper game, with printed pad versions published in the 1930s, and Milton Bradley released it as a plastic board game in 1967), the Wikipedia article on Battleship is a solid reference. For the basic rules and beginner tactics, see our how to win at Battleship guide. For similar guess-and-deduce games, see games like Battleship.

Frequently asked questions

What is the parity grid in Battleship?

The parity grid is a checkerboard-style firing pattern that guarantees hitting any ship of a given minimum length. With ships at least 2 long, you can fire every other square; with ships at least 3 long, every third square. The pattern halves your search effort without losing coverage.

What is the optimal first shot in Battleship?

On an empty board, the central squares (around E5 or F5 on a standard 10×10 grid) fit the most possible ship placements, so a probability heat map rates them highest. Corners fit the fewest.

Should you place ships on the edges of the board?

Sometimes. Edges are slightly lower-probability for a heat-map-using opponent, so edge placement delays detection. But edges are also predictable — strong opponents target edges first if they assume edge-heavy placement. Mix orientations across games.

What is hunt-and-target in Battleship?

Hunt mode is firing on the parity grid or heat map to find any ship. Target mode is firing adjacent squares to a known hit to sink the ship. Switching between modes correctly is the basic discipline of strong play.

How many shots does optimal play need to win Battleship?

Simulations of a probability-density strategy against random placement on a standard 10×10 board with the standard fleet average in the low 40s. Basic hunt-and-target needs roughly 60-plus shots, and random firing over 90.

The bottom line

Mastering Battleship turns a guessing game into a probability problem. Use the parity grid, build a mental heat map, deduce orientation after every hit, and place your ships to avoid easy parity finds. The math turns a coin flip into a measurable advantage. When you need a break from grids and probabilities, the Chrome Dino game is across the tab bar.

Related: Mastering Yahtzee: Probability and Scoring Strategy · Mastering Hangman: Letter Frequency and Patterns · Mastering NYT Strands: The Hidden Word Hunt