Satisfying Random Destruction Battleship