Cada um dos dois jogadores no jogo de Batalha Naval recebe 84 cavilhas "erradas" brancas, 42 cavilhas "acertadas" vermelhas e cinco embarcações: um porta-aviões, um navio de guerra, um contratorpedeiro, um submarino e um barco-patrulha . O objetivo do jogo é adivinhar a localização de todos os vasos do oponente, marcando acertos e erros de acordo.
Os vasos são dispostos em um padrão de grade de 90 espaços. A peça do porta-aviões ocupa cinco espaços da grade, o navio de guerra utiliza quatro, o contratorpedeiro e o submarino ocupam três espaços e o barco-patrulha é o menor com dois pontos da grade. Para começar, cada jogador secretamente coloca cinco navios em seu próprio tabuleiro.
As grades são marcadas horizontalmente por letras de A a I e verticalmente por números de 1 a 10. Os jogadores se revezam adivinhando onde os vasos do oponente estão localizados, dando as coordenadas com uma letra e um número. Um jogador rastreia seus próprios erros com pinos brancos na parte inferior do tabuleiro e os de seu oponente na parte superior do tabuleiro. Os golpes são marcados da mesma maneira, usando os pinos vermelhos. O jogador que for o primeiro a afundar todos os vasos do oponente ganha o jogo.