To win at Battleship, try maximizing your hits by firing at the center of the board, since the four by four squares in the middle of the board are likely to contain a carrier ship or battleship! If you strike out twice when firing, move away from that area and try firing into a different segment of the board.