Play five minutes of paper Battleship and write down every rule you used.
Find the standard Battleship fleet sizes and board dimensions.
Sketch your game screen on paper: board, status line, controls, all labeled.