Jedes Battleship-Rätsel besteht aus einem 'Ozean' mit einer versteckten Schiffsflotte, die sich waagerecht oder senkrecht im Gitter befinden können, sich allerdings an keiner Stelle berühren, auch nicht diagonal. Die Zahlen am Rand des Gitters geben an, wie viele Schiffsteile sich in der jeweiligen Zeile oder Spalte befinden. In den restlichen Feldern befindet sich 'Wasser'. Manchmal sind bereits Schiffsteile oder Felder mit Wasser vorgegeben, um den Anfang zu erleichtern. Ziel ist es, herauszufinden, wo die Schiffe liegen.