Egghead Games

Star neighbors, Finished and Last squares

Page 1 of How to Solve Star Battle Puzzles.

Three moves do most of the work in every Star Battle puzzle: Star neighbors, Finished and Last squares. They need no counting beyond "how many stars does this still need?" The first page of the guide showed each one once. This page shows them on rows, columns and regions, and gives you a routine for finding them fast.

You'll use all three in every puzzle. In the app, every one of the 22,058 puzzles uses each of them, at every size.

The examples are a 10×10 one-star puzzle from the app. Rows and columns are numbered from 1 at the top left.

1122334455667788991010
A 10×10 one-star puzzle. Each row, column and region needs one star.

Star neighbors

Stars cannot touch, not even at a corner. So a new star rules out the squares around it. Put a dot on each of them. A star in the middle of the board has eight neighbors. A star on an edge has five, and a star in a corner has three.

Star neighbors: Rule out the squares around this star.

1122334455667788991010
The star at row 4, column 9 rules out the squares around it. The new dots are in blue.

Do this at once, every time you place a star. The dots are what make the next two moves work.

Finished

A row, a column or a region is finished when it holds all its stars. In a one-star puzzle, that means one star. Rule out every open square that is left in it. An open square is a square with no mark yet.

A new star finishes three things at once: its row, its column and its region. Check all three.

Finished: This row has all its stars. Rule out its open squares.

1122334455667788991010
Row 4 holds its star, so the rest of row 4 gets dots. The new dots are in blue.

Finished: This column has all its stars. Rule out its open squares.

1122334455667788991010
Column 9 holds the same star, so the rest of column 9 gets dots. The new dots are in blue.

A region works the same way. This star is in a different part of the board.

Finished: This region has all its stars. Rule out its open squares.

1122334455667788991010
The star at row 5, column 5 finishes its region, so the rest of that region gets dots. The new dots are in blue.

Last squares

Count the open squares in a row, column or region. If it has as many open squares as it has stars left, each of them must be a star. In a one-star puzzle, that is a single open square with one star left.

Ruling out squares is what makes this work. Each dot takes one square away from the count.

Last squares: This region has one open square and one star left. That square must be a star.

1122334455667788991010
This region has one open square left, at row 4, column 9. It must hold a star. The new star is in blue.

Last squares: This row has one open square and one star left. That square must be a star.

1122334455667788991010
Row 5 has one open square left, at column 5. The new star is in blue.

Last squares: This column has one open square and one star left. That square must be a star.

1122334455667788991010
Column 2 has one open square left, at row 9. The new star is in blue.

A routine for finding them

Go through these steps after every star:

  1. Dot the neighbors. Put a dot on each square around the new star. The app does this for you.
  2. Check its row, column and region. Each one is now Finished. Dot the open squares that are left.
  3. Look at everything that just lost a square. Each new dot is in a row, a column and a region. Count the open squares in those three. If one has a single open square left, it is a Last square.
  4. Place that star and begin again at step 1.

Look only at the rows, columns and regions that changed. They are the only ones that can have a new Last square.

The same routine on an 8×8 puzzle

Here is the routine on a smaller board.

1122334455667788
An 8×8 puzzle with a few squares already ruled out.

Row 2 has a single open square. That is a Last square.

Last squares: This row has one open square and one star left. That square must be a star.

1122334455667788
Row 2 has one open square left, at column 6. The new star is in blue.

Next, dot the neighbors of the new star.

Star neighbors: Rule out the squares around this star.

1122334455667788
The star at row 2, column 6 rules out the squares around it. The new dots are in blue.

Then check its region.

Finished: This region has all its stars. Rule out its open squares.

1122334455667788
Row 3 is in the same region as the star, so the rest of the region gets dots. The new dots are in blue.

Then its column.

Finished: This column has all its stars. Rule out its open squares.

1122334455667788
Column 6 holds the star, so the rest of column 6 gets dots. The new dots are in blue.

These moves are not all that a puzzle needs. When none of them applies, the next page shows two more: Region inside a line and Line inside a region.

Practice on puzzles like these in our Star Battle Puzzles app, for iPhone, iPad, Mac and Android.

Download on the App Store Get it on Google Play


Next: Region inside a line
All parts of the guide