Battleship: Search and Destroy est un jeu gratuit à imprimer et à jouer qui combine le brouillard de guerre du cuirassé classique avec l'action de la flotte de Battleship Express .
Les joueurs alternent leurs tours, divisés en une phase de reconnaissance et une phase d'attaque. Les joueurs assignent des navires pour repérer l'ennemi. Chaque navire assigné permet de deviner une cible sur la grille de bataille navale traditionnelle. Les résultats sont soit un échec, un succès ou une identification (toutes les cases des navires ont été découvertes).
Une fois qu'un navire est identifié par l'adversaire, il peut assigner des navires pour l'attaquer et tenter de le couler. Le jeu continue jusqu'à ce qu'il ne reste plus qu'un seul navire à flot.