Sternenhimmel ("Stars and Arrows", Sterne und Pfeile) besteht aus einem rechteckigen oder quadratischen Rastergitter mit Pfeilen in einigen Feldern. Ziel ist es, Sterne in leere Felder zu setzen. Jeder Pfeil zeigt auf genau einen Stern und jeder Stern wird durch genau einen Pfeil angezeigt. Zahlen außerhalb des Rastergitters zeigen die Anzahl der Sterne in der entsprechenden Zeile oder Spalte.
Cross+A kann Puzzles in der Größe von 3 x 3 bis 30 x 30 lösen.