Star Battle consists of a square grid divided into regions. The goal is to place stars into some cells in the grid so that each row, column, and region contains the same number of stars. Stars cannot be placed in adjacent cells, not even diagonally.
Cross+A can solve puzzles from 4 x 4 to 16 x 16.