Peg solitaire, all the rage in the early 19th century, is a deceptively simple game where an array of 33 holes and 32 pegs or marbles. Pegs can jump another, only into an unfilled slot. The game is won when all but one peg has been removed.
A great online version here.
Image via Wikipedia user Júlio Reis.