Sternenschlacht ("Star Battle") besteht aus einem quadratischen Rastergitter, das in Regionen aufgeteilt ist. Das Ziel ist, Sterne in einigen Feldern des Rastergitters so zu platzieren, dass jede Reihe, Spalte und Region die gleiche Anzahl von Sternen enthält. Sterne dürfen nicht in benachbarten Zellen und auch nicht diagonal platziert werden.
Cross+A kann Puzzles in der Größe von 4 x 4 bis 16 x 16 lösen.