My siblings and I spent an enormous amount of time playing games when we were wee folks.
One game that didn’t require a fancy electronic board like today was one we simply drew using graph paper—Battleship.
Playing around on the internet yielded this simple game in a printable format at Naturally Simple. Click on the link under the picture to print copies for your kids (or yourself).
Source: Naturally Simple