Star Battle ("Tähtien taistelu") koostuu alueisiin jaetusta neliöruudukosta. Tavoitteena on sijoittaa tähtiä ruudukon tiettyihin soluihin niin, että jokaisella rivillä, sarakkeella ja alueella on sama määrä tähtiä. Tähtiä ei voi sijoittaa vierekkäisiin ruutuihin, ei edes vinosti.
Cross+A osaa ratkaista pulmat 4 x 4 - 16 x 16.