Egghead Games

Sub-regions

Page 10 of How to Solve Star Battle Puzzles.

A sub-region is a part of a region that must hold a star. You find one by looking at the rest of the region. If the rest cannot hold all of the region's stars, the part holds at least one.

The Sub-regions move uses them to count. If the sub-regions in a row or column hold every star that the line needs, rule out the line's other open squares. A sub-region also rules out a square that touches every square of it: a star there would leave the sub-region with no star.

This move is rare. The app's hints use this move at least once in 2.5% of 10×10 two-star puzzles (92 of 3,663), and in 2.7% of 12×12 puzzles. But in each of those puzzles there is a step where no other move in the hints works. So when a two-star puzzle stops and nothing on the When you're stuck list applies, look for sub-regions.

One example

★★ 10 × 10
1122334455667788991010
A 10×10 two-star puzzle after six hints. The two regions in color both reach into row 5.

Look at each region in turn.

  1. The middle region has open squares at row 5, columns 3 to 7, and at row 6, columns 5 and 6. The two squares in row 6 are side by side, so they hold at most one star. The region needs two. So row 5, columns 3 to 7, holds at least one. That part is a sub-region.
  2. The region on the right has open squares at rows 3 and 4, columns 7 and 8, and at row 5, columns 8 to 10. The four squares in rows 3 and 4 are a 2×2 block, so they hold at most one star. So row 5, columns 8 to 10, holds at least one. That is a second sub-region.

Row 5 needs two stars, and the two sub-regions hold one each. That is every star of row 5.

Sub-regions: This row has 2 sub-regions that must each hold a star. Each is the part of one region in this row. Every way that the stars of that region fit puts a star there. That is every star this row needs. Rule out its other open squares.

★★ 10 × 10
1122334455667788991010
The two sub-regions in row 5 hold both of its stars. So row 5, columns 1 and 2, get dots. The new dots are in blue.

To see why a part of a region must hold a star, always look at the rest of the region. Count how many stars the rest can hold, and compare that with the region's stars left.

What to look for

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: From two stars to three
Previous: 2×2 blocks
All parts of the guide