Minesweeper Battleships ("Battlemines") on yhdistelmä Battleships ja Minesweeper pelieistä. Tavoitteena on paikallistaa laivaston sijainti ruudukossa.Alukset eivät kosketa toisiaan, eivät edes vinosti. Numerolla varustettu solu osoittaa, kuinka monta laivan kappaletta on sen vieressä. Alukset eivät saa liikkua numeroitujen solujen alueella.
Cross+A osaa ratkaista pulmat 5 x 5 - 14 x 14.