A

classic pencil-and-paper game, the basis for the commercial game

Battleship.

Also, a modern grid-logic puzzle based on the old game.

The usual rules for battleships are these:

- In a 10x10 grid (occasionally another size), there are 10 ships hidden, as follows:
- Four ships which each occupy a single space in the
grid
- Three two-unit-long ships
- Two three-unit-long ships
- One four-unit-long ship

- In the grid, the one-unit ships are represented as circles, while the longer ones are represented by U-shapes at each end, and squares for the middle pieces. (So you don't know whether a square is part of a ship running horizontally or vertically.)
- The ships are all straight, each lying in a single row or column of the grid.
- These ships are all arranged in the grid so that no two ships touch, not even diagonally.
- For each row and each column, you are told how many units of ship pieces lie in it.
- Usually you are initially provided with the contents of a few squares -- just enough to make the solution unique.