Ognuno dei due giocatori nel gioco di Battleship riceve 84 picchetti "miss" bianchi, 42 picchetti "hit" rossi e cinque navi: una portaerei, una nave da guerra, un cacciatorpediniere, un sottomarino e una motovedetta L'obiettivo del gioco è indovinare il posizionamento di tutte le navi dell'avversario, contrassegnando i colpi e le perdite di conseguenza.
Le navi sono disposte su un modello a griglia di 90 spazi. Il pezzo della portaerei occupa cinque spazi della griglia, la corazzata ne utilizza quattro, il cacciatorpediniere e il sottomarino occupano entrambi tre spazi e la motovedetta è la più piccola con due punti della griglia. Per iniziare, ogni giocatore pone segretamente cinque navi sulla propria plancia.
Le griglie sono segnate orizzontalmente dalle lettere da A a I e verticalmente dai numeri da 1 a 10. I giocatori a turno indovinano dove si trovano le navi dell'avversario dando coordinate con una lettera e un numero. Un giocatore rintraccia le proprie miss con pioli bianchi nella parte inferiore del tabellone e il suo avversario nella parte superiore del tabellone. I colpi sono segnati nello stesso modo usando i pioli rossi. Il giocatore che per primo affonda tutte le navi del suo avversario vince la partita.