Stratego strategy: deployment, information and bluffing

Stratego is an information game

Beginners think Stratego is about having the Marshal. It is not: it is about knowing more than your opponent. Every move leaks something, every strike reveals a rank permanently, and the player who manages that flow of information wins regardless of who holds the high pieces.

1. What have I revealed? Not just ranks — a piece that moved is not a bomb.
2. What do I know? Keep track of what has died and what must remain.
3. What does my opponent believe? That is what you are really playing against.

Level 1 — Basic: deployment and the first ten moves

Deploy for a plan, not for safety

Four rules cover a sound setup:

1. Do not put the flag in a corner surrounded by three bombs every time. It is the most searched pattern in the game. Use a corner sometimes, a back-row edge other times, and vary it.
2. Spread your bombs. Bombs that all sit around the flag announce where the flag is. Two or three elsewhere — on approach lanes and in front of valuable pieces — are worth more.
3. Keep Miners back. You have five and your opponent has six bombs. Miners that die early mean you can never break the flag's defences.
4. Put some strength forward. An army entirely of weak pieces at the front gets pushed off the board. Mid-ranks (5–7) at the front, high ranks behind them.

Use Scouts early, but not all of them

Scouts are information. Sending two or three down the flanks in the first ten moves tells you where the enemy's strong pieces are, at a cost of rank-2 pieces you were never going to win fights with. Keep at least two in reserve for the endgame, when a single long-range move can decide things.

Never move a piece you are pretending is a bomb

Once it moves, the bluff is gone permanently.

Beginner priority order

• Find out where their high ranks are.
• Do not lose Miners.
• Take free material with mid-ranks.
• Keep the Spy hidden and alive until the Marshal shows itself.

Level 2 — Intermediate: counting, bluffing and lane control

Keep a piece count

The single biggest intermediate upgrade is bookkeeping. You know exactly how many of each rank exist. Track what has died, and you will regularly find that a piece your opponent is advancing confidently cannot be what they want you to think, because that rank is already accounted for.

Bluffing that works

Good bluffs are cheap and consistent:

• The advancing unknown. A mid-rank pushed forward aggressively reads as a Colonel or General. Opponents retreat rather than test it.
• The false bomb. A piece that never moves, sitting in a defensive line, will be treated as a bomb — until you need it.
• The defended blot. Leave a piece apparently loose with a strong piece behind it.

And the bluff that does not work: pretending a weak piece is the Marshal by attacking a known strong piece with it. You lose the piece and the information.

Control the lanes

The lakes divide the board into three corridors. Whoever controls a corridor can move pieces freely between the halves of the board while their opponent has to go around. Strong players fight for a lane early and use it to shift their Marshal from one side to the other faster than the opponent can react.

Trade information asymmetrically

Every strike reveals two pieces. A strike where you learn something important and they learn about a piece you did not need is a winning trade even if you lose material. Attack with pieces whose identity does not matter — Sergeants and Scouts — and keep the ranks whose secrecy matters.

Level 3 — Advanced: probability, endgames and playing the opponent

Think in distributions, not identities

An advanced player does not ask "what is that piece?" but "what is the probability distribution over what it could be?" Every move narrows it:

• It moved → not a bomb, not the flag.
• It moved multiple squares → it is a Scout.
• It retreated from a known 7 → probably 6 or lower.
• It stood its ground against a known 8 → probably 9, 10, a bomb, or a bluff.

Write the possibilities down if you are playing seriously. The player who tracks eight enemy pieces accurately beats the player who tracks two.

Randomise your deployment

This is the lesson from DeepNash and from every strong human: be unpredictable on purpose. If you always bomb the flag in the corner, always put the Spy behind the Marshal, or always open with a Scout on the same file, a good opponent exploits it within two games. Vary systematically.

The Marshal–General–Spy triangle

The high-piece endgame has a structure worth internalising:

• If your opponent's Spy is dead, your Marshal is invulnerable and should lead the attack.
• If your Spy is alive and their Marshal is known, their Marshal cannot safely approach any of your unknown pieces — the threat is worth more than the Spy itself.
• The General is the piece to hold back: once the enemy Marshal is confirmed dead or pinned, the General becomes the strongest piece on the board.

Endgame: breaking a bombed flag

With few pieces left, the game becomes a technical problem: you need a Miner, a way to escort it, and enough tempo. Count before you commit — if you have one Miner and they have three bombs in the flag structure, you need another route or you need to force them to move the flag defence.

Play the player

Stratego is the most psychological of the classic board games. Against a human opponent, patterns in deployment and in willingness to attack are exploitable information. Against a strong engine, they are not — which is exactly why engines randomise.

Mistakes that lose games

1. Losing Miners early. Without them, a bombed flag is unbreakable.
2. Attacking with the Marshal before their Spy is accounted for.
3. Using every Scout in the opening and having none when it matters.
4. The same deployment every game.
5. Moving a piece you were using as a fake bomb.
6. Strikes that reveal your good pieces to win a Sergeant.
7. Failing to count — the information is free and most players ignore it.

Common questions