Hex and Y are also pencil-and-paper games, although the paper usually needs to be some kind of pre-printed board. Mudcrack Y especially.

Sid Sackson's Games of Art collects a number of these. https://www.eaglegames.net/product-p/101319.htm