New: Kerb Clash, clear the jammed car parkNew: Sudoku and Minesweeper, classic puzzles that play offlineInstall any game to your home screen

Star Battle: Every Arrangement

List every way a row, column or region can hold its remaining stars without touching. A square that every way crosses out is empty; a square that’s a star in every way is a star. On two-star grids, it does much of the work.

Open Star Battle full screen for more sizes, saved progress and best times.

This is one of the Star Battle techniques. Each page shows its technique on the same two-star 8×8 from the game, Hard level 34.

The rule

  1. Pick a row, column or region with only a few open squares.
  2. List every way to place its remaining stars there, none touching each other or any star already placed.
  3. For each way, note what it would cross out: the squares around its stars, and the line’s leftover squares.
  4. Cross out anything every way crosses out; place a star wherever every way has one.

In a real puzzle

On the 8×8, it’s first needed at step 5. Row 6 has five open squares, columns 4 to 8, and needs two stars, not side by side. There are six ways. In every one of them, a star touches row 7, column 5, and a star touches row 7, column 7. So both of those are empty.

Step 5: every arrangement of row 6 Row 6 has five open squares, columns 4 to 8, and needs two stars, not side by side. In every way to place them, row 7, columns 5 and 7 are touched by a star. So both are empty. a b c d e f g h 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
Step 5: every way to put row 6’s two stars touches these two squares in row 7.

How often you’ll need it

Never on the one-star tracks, and on every Hard level, 6.0 times per level on average. It’s 7 of the 44 moves on the 8×8 here.

Next steps

Questions

How many ways should I list?

Usually only a handful. A line with five open squares and two stars to place has at most ten pairs, and the ones with stars side by side drop out straight away.