Battleships in a Board