Many of you are probably familiar with the two-player, pencil-and-paper (or electronic) game known as Battleships.
On separate 10-by-10 grids of squares, each player deploys a fleet consisting of one battleship (four consecutive horizontal or vertical squares), two cruisers (three squares each), three destroyers (two squares each), and four submarines (one square each).