Star Battle Strategy: Solve Any Grid with Pure Logic

Learn Star Battle from scratch: two stars per row, column, and region with no adjacent placements. Cross-hatching, counting, and combined constraint techniques explained.

Star Battle (also known as Two Not Touch) is a placement puzzle where you must position stars in a grid so that every row, every column, and every outlined region contains exactly two stars. No two stars may touch, not even diagonally. The rules are simple enough to explain in one sentence, but the puzzles range from gentle to extremely challenging. Star Battle is one of the most popular puzzles at the World Puzzle Championship and appears regularly in Nikoli publications. This guide covers the complete solving toolkit, from basic cross-hatching to advanced combined-constraint analysis, enabling you to solve any Star Battle puzzle through pure deduction.

1 Understanding Star Battle Rules

A Star Battle puzzle consists of a grid divided into outlined regions (like a jigsaw puzzle). Your goal is to place exactly two stars in every row, every column, and every region. The critical adjacency rule states that no two stars may touch each other, not even diagonally. This means every star must have an empty ring of 8 cells around it (fewer at edges and corners). The adjacency rule is the defining constraint of Star Battle and is responsible for most of the puzzle's depth. A star placed in the center of the grid eliminates 9 cells (itself plus its 8 neighbors) from further star placement. This aggressive elimination means that each star you place provides enormous information about where other stars can and cannot go. A standard Star Battle grid is 10x10 with 10 irregular regions, though variations exist. Some puzzles use a 1-star variant (one star per row/column/region) which is gentler. The 2-star variant described here is the standard and most commonly encountered version.

๐Ÿ’ก Pro Tips

  • โœ“ Place exactly 2 stars in every row, every column, and every outlined region
  • โœ“ No two stars may touch, even diagonally: each star needs a clear buffer zone
  • โœ“ A center star eliminates 9 cells from placement (itself + 8 neighbors)
  • โœ“ The grid size is typically 10x10 with 10 irregular regions

2 Basic Solving Techniques

**Cross-hatching** is your primary tool. Pick a region and check which of its cells can still legally contain a star, given the stars already placed in its row, column, and adjacent cells. When a cell is eliminated by a star in the same row, same column, or an adjacent position, it cannot contain a star. Regions with few remaining legal cells are your best targets. **Adjacency elimination** works by placing an "X" in every cell that is adjacent to a placed star. This visual clearing makes the remaining options obvious. Many solvers mark eliminated cells with dots or X marks. Get into the habit of immediately marking all cells eliminated by each new star placement. **Region analysis** focuses on regions that have very few cells available for stars. A region with only two or three remaining legal cells forces star placements immediately. Small regions (those with only 4-6 cells total) are especially constrained because the two stars must not be adjacent within the region, which limits their relative positions severely.

๐Ÿ’ก Pro Tips

  • โœ“ Cross-hatch each region: eliminate cells blocked by existing row, column, or adjacency constraints
  • โœ“ Immediately mark all cells adjacent to each placed star with an X
  • โœ“ Target the smallest regions first - they have the fewest legal star positions
  • โœ“ A region with exactly 2 remaining legal cells forces both to contain stars

3 Advanced Deduction Techniques

**Forced placements** occur when the combined constraints of rows, columns, and regions leave exactly two legal cells for a star. When a row has 8 cells eliminated and only 2 remain, both must contain stars. The same logic applies to columns and regions. Track the "star count" for each row, column, and region to identify which ones are nearly complete. **Counting stars** is a powerful technique. Each row, column, and region needs exactly 2 stars. If a row already has 2 stars, every remaining cell in that row is eliminated. If a row has 1 star and only 3 legal cells remain, one of those 3 must contain the second star. This constraint propagates to the regions and columns that overlap those cells, often forcing placements elsewhere. **Combined constraint analysis** looks at the intersection of two or more constraints. If a region needs 2 stars and they must go into a specific set of cells, check which rows and columns those cells belong to. If both cells are in the same column, that column's star requirement is immediately satisfied by this region alone, eliminating all other cells in that column.

๐Ÿ’ก Pro Tips

  • โœ“ Track star counts: rows/columns/regions with 2 stars are fully resolved
  • โœ“ A row with 1 star and 2 remaining legal cells forces both cells to contain a star
  • โœ“ Combine region and row constraints: if a region's only options lie in one row, that row is satisfied
  • โœ“ Look for cells that belong to two nearly-complete constraints for the strongest deductions

4 Expert Tips and Strategies

**Thinking ahead** means considering the implications of a star placement before committing. If you place a star in a particular cell, what does it force? Does it eliminate the last possible cell for a star in some region? If so, that placement is invalid. Expert solvers mentally test 2-3 placements ahead, quickly rejecting options that lead to contradictions. **Region interaction** is the key to the hardest puzzles. When two regions overlap heavily in the same rows and columns, their star placements are interdependent. Solving one region often directly resolves cells in the overlapping region. Map these interactions early by noting which regions share rows and columns. **Symmetry exploitation** can help in puzzles with symmetrical region layouts. If the regions have rotational or reflective symmetry, the solution often (though not always) shares that symmetry. This is not a guarantee, but it provides a useful starting hypothesis that you can test and adjust. Even when the solution is not perfectly symmetrical, the symmetrical structure of the grid constrains the possible solutions.

๐Ÿ’ก Pro Tips

  • โœ“ Test star placements mentally: if a placement makes another region unsolvable, it is wrong
  • โœ“ Map region interactions: overlapping regions in the same rows/columns are interdependent
  • โœ“ Symmetrical grid layouts often produce near-symmetrical solutions
  • โœ“ When stuck, focus on the most constrained region or the row/column with fewest legal cells

โ“ Frequently Asked Questions

What is Star Battle?
Star Battle is a logic puzzle where you place exactly 2 stars in every row, column, and outlined region of a grid. No two stars may touch each other, not even diagonally. The puzzle is solved entirely through logical deduction. Star Battle is also known as Two Not Touch and is a popular event at the World Puzzle Championship.
How many stars go in each region?
In the standard 2-star variant, exactly 2 stars must be placed in every row, every column, and every outlined region. Some variations use 1 star per region for easier puzzles, or 3 stars for extreme difficulty. The 2-star version on a 10x10 grid is the most common format.
What does "no adjacency" mean in Star Battle?
No two stars may be in cells that share an edge or a corner. This means each star must have an empty ring of up to 8 cells around it. Stars cannot be placed in horizontally, vertically, or diagonally adjacent cells. This single rule is what gives Star Battle its distinctive character and makes the puzzle so constrained.
What are the best tips for solving Star Battle?
Start with the smallest regions and those near grid edges, as they have the fewest legal star positions. Immediately mark all cells eliminated by each placed star (adjacent cells plus same row and column). Track star counts for each row, column, and region. When a row has exactly 2 remaining legal cells, both must contain stars. Combine row, column, and region constraints for the strongest deductions.

Ready to Play?

Put your new skills to the test! Play Star Battle now and see how much you've improved.

๐ŸŽฎ Play Star Battle Free

More Logic Games

Related Guides