Każdy z dwóch graczy w grze Battleship otrzymuje 84 białych kołków "miss", 42 czerwone "hit" kołki i pięć statków: lotniskowiec, pancernik, niszczyciel, okręt podwodny i łódź patrolową . Celem gry jest odgadnięcie rozmieszczenia wszystkich statków przeciwnika, odpowiednio oznaczających trafienia i pomyłki.
Statki są rozmieszczone na siatce 90 miejsc. Kawałek lotniskowca zajmuje pięć pól siatki, pancernik wykorzystuje cztery, niszczyciel i okręt podwodny zajmują trzy miejsca, a łódź patrolowa jest najmniejsza z dwoma punktami siatki. Aby rozpocząć, każdy gracz potajemnie umieszcza pięć statków na swojej planszy.
Siatki są zaznaczone poziomo literami od A do I, a pionowo od liczb od 1 do 10. Gracze na zmianę zgadują, gdzie znajdują się jednostki przeciwnika, podając współrzędne z jedną literą i jedną liczbą. Gracz śledzi swoje porażki z białymi kołkami w dolnej części planszy, a jego przeciwnik znajduje się w górnej części planszy. Trafienia są oznaczone w ten sam sposób za pomocą czerwonych kołków. Gracz, który jako pierwszy zatopił wszystkie naczynia przeciwnika, wygrywa.