Star Battle strategy: how to solve any grid without guessing
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 BROWSERWhat 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
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
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.
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
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.
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
- Forgetting the diagonals. Corner contact counts as touching. Most wrong stars are diagonal neighbours.
- Placing a star because it fits. A star is proved only when nothing else in its row, column or region is open.
- Not marking crosses. The crosses are the solve. Holding them in your head is how a region gets overlooked.
- Stopping at one on a two-star grid. A line is finished only when it holds its full count.
- Not looking again. Each batch of crosses can confine another region to one line. Go back to technique 1 after every star.
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.