Minesweeper Battleships (Battlemines) relie les deux puzzles se trouvant sur beaucoup d’ordinateurs (Bataille navale et Démineur). Le but est de placer des navires dans la grille de façon qu’ils ne se touchent pas même par un coin. Certaines cases de la grille contiennent des chiffres. Les chiffres indiquent combien d’éléments de navires se trouvent autour de la case (les diagonales inclues).
Cross+A peut résoudre les puzzles de 5 x 5 à 14 x 14. Puzzles sont enregistrés sous les fichiers avec l’extension *.MSBS.