Star Battle strategy and solving techniques

Updated 2026-10-30

Good Star Battle strategy is mostly about proving where stars cannot go. This guide walks through the solving techniques that crack nearly every puzzle, from simple neighbour elimination to counting arguments and the 2×2 rule for 2-star grids.

If you are new to the game, read how to play Star Battle first. Everything below assumes you know the basic rules: k stars in every row, column and region, and no two stars touching, even diagonally.

1. Cross out every neighbour

The moment you place a star, mark all eight surrounding cells with an X. Then, if the row, column or region is now full, X the rest of it too. Forgetting a single diagonal is the easiest way to break a grid.

2. Start with small regions

Small regions have few places for their stars, which makes them the best entry point. Look at a region of two or three cells and ask: which cells outside the region touch every possible star position inside it? Those cells can be crossed out, because whichever option turns out to be right, it will touch them.

For example, if a region is an L-shape of three cells in a 1-star puzzle, the cell tucked into the corner of the L often touches all three. It cannot hold a star, no matter where the region's star ends up. The same idea works for any set of candidates, such as the last two open cells of a row.

3. Regions confined to one row or column

When all the remaining open cells of a region lie in a single row, that region's star (or stars) must be in that row. In a 1-star puzzle, that means every other cell in the row can be crossed out. The same applies to columns.

It works in reverse too. If all the open cells of a row lie inside one region, then the row's star belongs to that region, and every cell of the region outside that row can be crossed out.

4. Counting and the pigeonhole principle

This is where Star Battle gets interesting. Suppose, in a 1-star puzzle, you find three regions that lie entirely within the same three rows. Those three regions need three stars, and those three rows can only hold three stars. So the three rows are completely used up by those three regions, and any cell in those rows that belongs to a different region can be crossed out.

The general rule: if N regions fit entirely inside N rows (or columns), those rows belong to those regions alone. With 2-star puzzles the arithmetic is the same, just doubled: N regions need 2N stars, and N rows provide exactly 2N.

The trick also runs the other way. If N rows are covered entirely by N regions, those regions spend all their stars in those rows, so their cells elsewhere are crossed out. A good habit is to list the regions that appear in the top two or three rows and see whether any are trapped there.

5. The 2×2 rule for 2-star puzzles

Because stars cannot touch, any 2×2 block of cells can hold at most one star. Every cell in a 2×2 block touches the other three. This is true in every Star Battle, but it becomes a powerful tool in 10×10 grids with two stars.

Take any two neighbouring rows of a 10×10 grid. Together they must hold four stars. You can split that 2×10 strip into five 2×2 blocks, side by side. Each block holds at most one star, so four of the five blocks contain exactly one star and one block is empty. If you can show that one particular block is empty (for example, because it is full of Xs), then each of the other four blocks must hold exactly one star.

The same logic applies to pairs of columns, and to regions. A region that can be covered by two 2×2 blocks must have one star in each block.

6. Avoid guessing

Every well-made Star Battle has one unique solution reachable by logic. A wrong guess can survive for many moves before the grid falls apart, and you will not know where it went wrong. When you are stuck, cycle through a short checklist:

1. Is any row, column or region down to as many open cells as it needs stars?
2. Does any small region or short run of candidates have cells that touch all its options?
3. Is any region confined to one row or column, or any row confined to one region?
4. Can you find N regions packed into N rows or columns?
5. In 2-star grids, what do the 2×2 blocks of each row pair or column pair tell you?

Almost every stuck position yields to one of these.

Practice tips

• Climb the sizes slowly. Get comfortable with 6×6 and 8×8 before moving to 10×10 2-star grids. The basic patterns are the same, but you will spot them faster.
• Name your reason. Before placing an X, say to yourself why. It trains you to see the pattern next time instead of stumbling onto it.
• Play daily. Short, regular sessions build pattern recognition better than one long marathon.

When you are ready to put these techniques to work, open a fresh Star Battle grid and try naming each step as you go. Fans of the 1-star format may also like reading about the Queens puzzle, and if you want something different, here are more puzzles like Sudoku to explore.