Star Battle strategy: how to solve any grid without guessing

Star Battle · strategy guide

Star Battle strategy comes down to one habit: prove where stars cannot go, and the grid shows you where they must. Here are the techniques in the order you will need them, with worked boards.

PLAY MOONBASE IN YOUR BROWSER

What this guide covers

Good Star Battle strategy is mostly bookkeeping. You rarely find a star directly. You find cells that cannot hold one, cross them out, and keep going until a row, column or region has a single cell left. Every technique below is a way of finding more crosses.

The puzzle is also printed in newspapers as Two Not Touch, and its one-star form uses the same rules as LinkedIn Queens. Everything here applies to all three.

The rules

01
One star per line and region. Every row, every column and every outlined region holds exactly one star. On a two-star grid, each holds exactly two.
02
Stars never touch. The eight cells around a star stay empty, diagonals included.
03
One solution. A properly made grid has exactly one answer, and logic alone reaches it.

How to solve Star Battle

The techniques run from the ones you use on every grid to the ones that open a hard two-star board. Rows are numbered from the top and columns from the left.

1. A region inside one line claims that line

If every open cell of a region sits in the same row, that region's star is in that row. The row only gets one star, so every other cell in the row is out. The same holds for columns.

It works the other way round too. If every open cell of a row lies in one region, the row's star is that region's star, and the rest of the region can be crossed.

2. The ring around a star

Placing a star crosses its row, its column, its region and the eight cells around it. Run that in reverse before you place anything: if a star in some cell would cross every open cell of a neighbouring region, that cell cannot hold a star.

Worked example: a full one-star grid

BACDE1234512345

Region A is two cells, both in row 1. Row 1's star is in A, so the three other cells of row 1 are crossed.

Those crosses leave region B with three open cells, all in row 2. Region B claims row 2, and the two cells of C in that row are crossed.

Now the ring. Region A is row 1, columns 4 and 5. A star in column 4 would touch all three open cells of B. So it goes in column 5.

That star's ring and column leave B one cell: row 2, column 3. Its ring clears the middle of row 3, and column 5 is taken, so row 3's star is in column 1. Column 2 then has a single open cell, in row 5, and row 4 is left with column 4.

BACDE1234512345
Solved: five stars, none touching

3. Two regions inside two lines

Technique 1 scales up. If two regions fit entirely inside the same two rows, those two regions supply both of those rows' stars. Every cell in the two rows that belongs to another region is out. Three regions inside three rows work the same way, and so do columns.

Worked example: two regions, two rows

CABEDF123456123456

Regions A and B sit entirely inside rows 1 and 2. Neither is confined to a single row, so technique 1 finds nothing. Together, though, they take both stars of those two rows. The five cells of region C in rows 1 and 2 are crossed.

Column 1 now has open cells only in region E, so E's star is in column 1 and the rest of E is crossed. Column 2 has open cells only in region C, so the rest of C goes as well.

Column 3 is left with one open cell, at the top. That is the first star, and the rest of the grid falls to single cells.

4. Small regions first

A region of two or three cells has very few options, so it tells you the most. On a one-star grid, take a two-cell region: any cell outside it that shares a line with both cells, or touches both, can be crossed, because whichever cell takes the star rules it out.

On a two-star grid, three cells in a straight line can only hold their two stars at the ends.

5. A 2×2 block holds one star

All four cells of a 2×2 block touch each other, so the block holds at most one star. This is the key to two-star grids. Cut a region into 2×2 blocks: if it needs two stars and fits in two blocks, each block holds exactly one.

Worked example: a 2×3 region on a two-star grid

This region needs two stars. A star in the middle column touches every other cell of the region, leaving no room for the second. So both middle cells are crossed, and the stars go one in each end column. There are four ways to do that, and all four agree on the crosses.

The middle column can never hold a star

6. Counting on two-star grids

Count what a group of lines owes. Two neighbouring rows owe four stars. On a grid eight cells wide, those two rows cut into four 2×2 blocks, and each block holds at most one, so each holds exactly one. Any block with a single open cell gives you a star.

The same count runs on regions. If the regions that fit inside three columns already account for all six of those columns' stars, every other cell in the columns is out.

Common mistakes

How Moonbase plays it

Moonbase is the Star Battle in Mundane Games. The stars are helmets, the regions are pods, and the grid is a chart. One-helmet charts play by the one-star rules above. Two-helmet charts raise every row, column and pod to two.

Then there is Eclipse: one grid ruled by two overlapping pod maps, flipped with a toggle. Every helmet has to satisfy both maps at once, which doubles your supply of deductions. A pod on either map can claim a row, and a cross earned on one map still stands when you flip to the other.

There is one daily chart, the same for everyone in the world, worth up to 100 points towards the weekly league. Every chart is solvable by logic alone, and there is a hint to save you when you are stuck. Premium adds Unlimited: any difficulty, as many charts as you like. You can play Moonbase in your browser without an account.

Questions

Is Star Battle the same as Two Not Touch?
Yes. Two Not Touch is the name the puzzle goes by in newspapers. The rules are identical: a fixed number of stars in every row, column and region, and no two stars touching.
Is LinkedIn Queens a Star Battle puzzle?
It plays by the one-star rules: one queen in every row, column and coloured region, and no two queens touching, diagonals included. Every technique for one-star grids in this guide works there.
Do you ever need to guess in Star Battle?
Not on a well-made grid. If you feel forced to guess, a deduction is still waiting, usually a region that has become confined to one row or column.
What is the best first move?
Find the smallest regions and the ones that lie in a single row or column. They cross out the most cells for the least work.
What changes on a two-star grid?
Every row, column and region needs two stars, so single open cells are rarer. You lean on 2×2 blocks and on counting how many stars a group of rows or regions owes.
Mundane Games is five original daily puzzles with a league every week, on iOS and web.
PLAY TODAY'S PUZZLES GET IT ON THE APP STORE