Bataille d'étoiles (Star Battle) est un puzzle de type logique qui constitue une grille carrée subdivisée en régions d'une forme libre. Le but est de placer les étoiles dans certaines cases de la grille de sorte que chaque ligne, colonne et région contienne un même nombre d'étoiles. Les étoiles ne peuvent pas être placées dans les cases adjacentes, même en diagonale.
Cross+A peut résoudre les puzzles de 4 x 4 à 16 x 16. Puzzles sont enregistrés sous les fichiers avec l’extension *.STBT.